天天看點

java_List、Set、Conllections工具類List接口Set接口Collections

List接口

java.util.List 接口繼承自 Collection 接口

List接口特點:

1. 它是一個元素存取有序的集合。例如,存元素的順序是11、22、33。那麼集合中,元素的存儲就是按照11、22、33的順序完成的)。

2. 它是一個帶有索引的集合,通過索引就可以精确的操作集合中的元素(與數組的索引是一個道理)。

3. 集合中可以有重複的元素,通過元素的equals方法,來比較是否為重複的元素。

List接口中常用方法

  • public void add(int index, E element) : 将指定的元素,添加到該集合中的指定位置上。
  • public E get(int index) :傳回集合中指定位置的元素。
  • public E remove(int index) : 移除清單中指定位置的元素, 傳回的是被移除的元素。
  • public E set(int index, E element) :用指定元素替換集合中指定位置的元素,傳回值的更新前的元素。
import java.util.ArrayList;
import java.util.List;

public class Demo{
    public static void main(String[] args) {
        // 建立List集合對象
        List<String> list = new ArrayList<String>();
        // 往 尾部添加 指定元素
        list.add("張三");
        list.add("李四");
        list.add("王五");
        System.out.println(list);
        // add(int index,String s) 往指定位置添加
        list.add(1,"趙六");
        System.out.println(list);
        // String remove(int index) 删除指定位置元素 傳回被删除元素
        // 删除索引位置為2的元素
        System.out.println("删除索引位置為2的元素");
        System.out.println(list.remove(2));
        System.out.println(list);
        // String set(int index,String s)
        // 在指定位置 進行 元素替代(改)
        // 修改指定位置元素
        list.set(0, "錢七");
        System.out.println(list);
        // String get(int index) 擷取指定位置元素
        // 跟size() 方法一起用 來 周遊的
        for(int i = 0;i<list.size();i++){
        System.out.println(list.get(i));
        }
        //還可以使用增強for
        for (String string : list) {
        System.out.println(string);
        }

    }
}           

複制

List的子類

ArrayList集合

java.util.ArrayList 集合資料存儲的結構是數組結構。元素增删慢,查找快,由于日常開發中使用最多的功能為查詢資料、周遊資料,是以 ArrayList 是最常用的集合。

LinkedList集合

java.util.LinkedList 集合資料存儲的結構是連結清單結構。友善元素添加、删除的集合。

LinkedList是一個雙向連結清單

java_List、Set、Conllections工具類List接口Set接口Collections

實際開發中對一個集合元素的添加與删除經常涉及到首尾操作,而LinkedList提供了大量首尾操作的方法

  • public void addFirst(E e) :将指定元素插入此清單的開頭。
  • public void addLast(E e) :将指定元素添加到此清單的結尾。
  • public E getFirst() :傳回此清單的第一個元素。
  • public E getLast() :傳回此清單的最後一個元素。
  • public E removeFirst() :移除并傳回此清單的第一個元素。
  • public E removeLast() :移除并傳回此清單的最後一個元素。
  • public E pop() :從此清單所表示的堆棧處彈出一個元素。
  • public void push(E e) :将元素推入此清單所表示的堆-棧。
  • public boolean isEmpty() :如果清單不包含元素,則傳回true。
public class Demo{
    public static void main(String[] args) {
        LinkedList<String> link = new LinkedList<String>();
        //添加元素
        link.addFirst("張三");
        link.addFirst("李四");
        link.addFirst("王五");
        System.out.println(link);
        // 擷取元素
        System.out.println(link.getFirst());
        System.out.println(link.getLast());
        // 删除元素
        System.out.println(link.removeFirst());
        System.out.println(link.removeLast());
        while (!link.isEmpty()) { //判斷集合是否為空
        System.out.println(link.pop()); //彈出集合中的棧頂元素
        }
        System.out.println(link);
    }
}           

複制

Set接口

java.util.Set 接口和 java.util.List 接口一樣,同樣繼承自 Collection 接口, Set 接口中元素無序,并且都會以某種規則保證存入的元素不出現重複。

HashSet集合

java.util.HashSet 是 Set 接口的一個實作類,它所存儲的元素是不可重複的,并且元素都是無序的(即存取順序不一緻)

HashSet 是根據對象的哈希值來确定元素在集合中的存儲位置,是以具有良好的存取和查找性能。保證元素唯一性的方式依賴于: hashCode 與 equals 方法。

在給HashSet中存放自定義類型元素時,需要重寫對象中的hashCode和equals方法,建立自己的比較方式,才能保證HashSet集合中的對象唯一

建立自定義Student類

public class Student {
    private String name;
    private int age;

    public Student() {

    }
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    @Override
    public boolean equals(Object o) {
        if (this == o)
            return true;
        if (o == null || getClass() != o.getClass())
            return false;
        Student student = (Student) o;
        return age == student.age &&
            Objects.equals(name, student.name);
    }
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}           

複制

public class Demo{
    public static void main(String[] args) {
        //建立集合對象 該集合中存儲 Student類型對象
        HashSet<Student> stuSet = new HashSet<Student>();
        //存儲
        Student stu = new Student("張三", 23);
        stuSet.add(stu);
        stuSet.add(new Student("李四", 37));
        stuSet.add(new Student("張三", 23));
        stuSet.add(new Student("王五", 25));
        stuSet.add(stu);
        for (Student stu2 : stuSet) {
            System.out.println(stu2);
        }
    }
}
執行結果:
Student [name=李四, age=37]
Student [name=張三, age=23]
Student [name=王五, age=25]           

複制

LinkedHashSet

java.util.LinkedHashSet元素存放進去保證有序

public class Demo{
    public static void main(String[] args) {
        Set<String> set = new LinkedHashSet<String>();
        set.add("bbb");
        set.add("aaa");
        set.add("abc");
        set.add("ccc");
        Iterator<String> it = set.iterator();
        while (it.hasNext()) {
        System.out.println(it.next());
        }
    }
}
結果:
bbb
aaa
abc
ccc           

複制

可變參數

JDK1.5以後。出現了簡化操作。... 用在參數上,稱之為可變參數。

同樣是代表數組,但是在調用這個帶有可變參數的方法時,不用建立數組,直接将數組中的元素作為實際參數進行傳遞,其實編譯成的class檔案,将這些元素先封裝到一個數組中,在進行傳遞。這些動作都在編譯.class檔案時,自動完成了。

public class Demo{
    public static void main(String[] args) {
        int[] arr = { 1, 4, 7, 6, 5 };
        int sum = getSum(arr);
        System.out.println(sum);// 23
    }

    // 完成數組 所有元素的求和 原始寫法
    /*public static int getSum(int[] arr) {
        int sum = 0;
        for (int a : arr) {
            sum += a;
        }
        return sum;
    }*/

    // 可變參數寫法
    public static int getSum(int... arr) {
        int sum = 0;
        for (int a : arr) {
            sum += a;
        }
        return sum;
    }
}           

複制

Collections

java.utils.Collections 是集合工具類,用來對集合進行操作。

部分方法如下:

- public static boolean addAll(Collection c, T... elements) :往集合中添加一些元素。

- public static void shuffle(List<?> list) 打亂順序 :打亂集合順序。

- public static void sort(List list) :将集合中元素按照預設規則排序。

- public static void sort(List list,Comparator<? super T> ) :将集合中元素按照指定規則排

序。

public class Demo {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        //采用工具類完成往集合中添加元素
        Collections.addAll(list, 6, 48, 7,2);
        System.out.println(list);
        //排序方法
        Collections.sort(list);
        System.out.println(list);
    }
}
結果:
[6, 48, 7, 2]
[2, 6, 7, 48]           

複制

Comparator比較器

那麼在JAVA中提供了兩種比較實作的方式,一種是比較死闆的采用 java.lang.Comparable 接口去實作,一種是靈活的當我需要做排序的時候在去選擇的java.util.Comparator 接口完成。

public int compare(String o1, String o2) :比較其兩個參數的順序。

兩個對象比較的結果有三種:大于,等于,小于。

如果要按照升序排序, 則o1 小于o2,傳回(負數),相等傳回0,01大于02傳回(正數)

如果要按照降序排序 則o1 小于o2,傳回(正數),相等傳回0,01大于02傳回(負數)

比如:

public class Demo3{
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("cba");
        list.add("aba");
        list.add("zba");
        list.add("lba");
        //排序方法 按照第一個單詞的降序
        Collections.sort(list, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o2.charAt(0) - o1.charAt(0);
            }
            });
        System.out.println(list);
    }
}           

複制

輸出結果為:

[zba,lba, cba, aba]           

複制

Comparable和Comparator兩個接口的差別

Comparable:強行對實作它的每個類的對象進行整體排序。這種排序被稱為類的自然排序,無需指定比較器。

Comparator:強行對某個對象進行整體排序。允許在排序順序上實作精确控制。