Collection集合框架

java的集合框架

• java.util.Collection介面
  1.Collection：是所有集合的頂級介面,里面規定了集合操作元素的相關功能方法集合與陣列一樣,用于存盤一組元素,但是集合又多個不同的實作類來實作不同的資料結構

• Collection下面有兩個常見的子介面
  *1.1 java.util.List: *線性表,特點:可以存放重復元素并且有序,可以通過下標操作
  List常見的實作類：
  1.1.1：java.util.ArraysList
  內部使用陣列實作,查詢性能更好
  1.1.2java.util.LinkedList
  內部用鏈表實作,增刪元素性能更好,首尾增刪元素性能最佳
  1.2： java.util.Set:不可以重復的集合,并且無序
  Set常見的實作類：java.util.HashSet

• 這里的重復元素判定是依靠元素自身equals方法比較的結果而定

Collection c = new ArrayList();
boolean add(E e)：向當前集合添加一個元素,成功添加后回傳true否則回傳false

c.add("one");

int size()：回傳當前集合的元素個數

 int size = c.size();

boolean isEmpty()：判斷集合是否為空集,當集合的size為0時,isEmpty回傳true

boolean isEmpty = c.isEmpty();

c.clear()：清空集合

boolean contains(Object o)：判斷當前集合是否包含給定元素
集合的contains判斷包含時的依據為:給定元素是否與集合中現有的元素存在equals比較為true的情況,存在則認為包含

boolean contains = c.contains(p);

remove方法洗掉元素時也是洗掉與集合中equals比較為true的，元素對于List集合而言,重復元素僅洗掉一次

c.remove(p);

集合只能存放參考型別元素,并且存放的是元素的參考(地址)

Point p = new Point(1,2);
         c.add(p);
         p.setX(2);   //修改p的第一個引數為2：（2,2）

boolean addAll(Collection c)：將給定集合中的所有元素添加到當前集合

Collection c1 = new ArrayList();
        c1.add("java");
        c1.add("c++");
 Collection c2 = new ArrayList();
        c2.add("android");
        c2.add("ios");
        c1.addAll(c2);   

boolean containsAll(Collection e)：判斷當前集合是否包含給定集合中的所有元素

 Collection c3 = new ArrayList();
        c3.add("java");
        boolean contains = c1.containsAll(c3);

removerAll：洗掉當前集合中與給定集合的共有元素

c1.removeAll(c3);

集合的遍歷

• Collection提供了一個方法
• Iterator iterator()
• 該方法會回傳一個用于遍歷當前集合的迭代器實作類,使用它可以對集合進行遍歷

java.util.Iterator介面:迭代器

• 迭代器中規定了遍歷集合元素所需要的相關方法,使用迭代器遍歷遵循的原則為:問,取,刪,其中洗掉元素不是遍歷程序中的必要操作
• 注:不同的集合實作類都提供l一個用于遍歷自身的迭代器實作類,我們不需要知道它們的名字,用多型的思想把它們看成Iterator進行操作即可.

JDK5推出時推出了一個新特性:泛型
泛型又稱為引數實體化型別,允許我們我們在使用一個型別的時候去指定它里面某些屬性或方法的引數和回傳值的型別,使得我們使用這個類時更符合我們的需求
泛型在集合中被大量使用,用于規定集合中的元素型別

Collection<String> c = new ArrayList<>();
        c.add("one");
        c.add("#");
        c.add("two");
        c.add("#");
        c.add("three");
        System.out.println(c);
     
    //   迭代器也支持泛型,使用時指定的型別與集合元素型別一致即可     
        Iterator<String> it = c.iterator();   
       //   boolean hasNext()：判斷集合是否還有元素可以迭代
             while (it.hasNext()){
    //        E next()：獲取集合下一個元素(第一次呼叫時獲取第一個元素,以此類推)
            String str = it.next();
            System.out.println(str);
            if ("#".equals(str)){
                /*
                迭代器有一個要求,在遍歷的程序中不能通過集合的方法
                增刪元素,否則會出現例外
                 */
                /*
                迭代器提供的remover方法可以洗掉本次遍歷出來的元素
                 */
                it.remove();
            }
        }

java.util.List介面：
List list = new ArrayList<>();

E get(int index)：獲取指定下標所對應的元素
E set(int index,E e)：將給定元素設定到指定位置,回傳值為該位置原有元素

void add(int index,E e)：將給定元素添加到指定位置,原位置及后續元素順序向后移動

 list.add(2,"3");

E remove(int index)：洗掉并回傳指定位置的元素

 String old = list.remove(3);

List subList(int start,int end)： 獲取當前集合指定范圍內的子集

  List<Integer> list = new ArrayList<>();
    for(int i=0;i<10;i++){
        list.add(i);
    }
    System.out.println(list);
    List<Integer> subList = list.subList(3,8);
    System.out.println(subList);
    //將子集每個元素擴大10倍
    for (int i=0;i<subList.size();i++){
        int a = subList.get(i);
        int b = a*10;
        subList.set(i,b);
    }
    System.out.println(subList);
    *//*
    當我們通過一個List集合獲取到一個子集后,對這個子集的任何操作
    就是對原集合這段元素的操作
     *//*
    System.out.println(list);

增強型for回圈 JDK5推出時推出的一個新特性

• 它也稱為:增強for回圈
• 新回圈不取代傳統的for回圈的作業,它只是用相同的語法去遍歷集合或陣列使用
• 新回圈是編譯器認可,而不是java虛擬機認可,編譯器在編譯源代碼時發現使用新回圈遍歷陣列時,會將代碼改為普通的for回圈進行
• 新回圈遍歷集合會被編譯器修改為迭代器遍歷 因此在使用新回圈遍歷程序中,仍然不能通過集合的方法增刪元素

集合轉換為陣列：Collection提供了一個方法:toArray(),可以將當前集合轉換為一個陣列

將當前集合轉換為陣列,該方法要求傳入一個陣列,如果該陣列可以用(陣列長度>=集合的size時)會將當前集合元素存入該陣列后再將該陣列回傳
如果不可以用會創建一個與引數陣列同型別并且長度與size一致的陣列并將元素存放后回傳

Collection<String> c = new ArrayList<>();   //集合
 String[] array = c.toArray(new String[c.size()]);     //陣列

陣列轉換為集合：陣列的工具類:Arrays提供了一個靜態方法:asList,可以將一個陣列轉換為一個List集合

1. 通過陣列轉化而來的集合,對該集合的元素操作就是對原陣列的操作這一點需要特別注意!

2. 由于陣列是定長的,因此從從陣列轉換的集合不可以呼叫增刪元素等會影響陣列的長度,否則會拋出例外：UnsupportedOperationException

如果想向集合中增刪元素,需要執行創建一個集合,然后將原集合元素匯入到該集合即可

所有的集合元素都支持一個引數型別為Collection的構造方法,作用是在創建當前集合的同時包含給定集合中的所有元素

String[] array = {“one”,“two”,“three”,“four”,“five”}; //陣列
List list = Arrays.asList(array); //集合

Collection和Collections的區別

**Collection：**是所有集合的頂級介面，規定了所有集合都要具備的功能，集合與陣列一樣，用于保存一組元素，但是實作類眾多（有多種不同的資料結構)
**Collections：**是個一個工具類，提供了一系列的靜態方法來輔助容器操作，這些方法包括對容器的搜索、排序、執行緒安全化等等，