1. 程式人生 > >JAVA集合 Set(集)、List(列表)、Map(對映)、Collection(介面)

JAVA集合 Set(集)、List(列表)、Map(對映)、Collection(介面)

對JAVA集合的理解:
    JAVA集合可以儲存和運算元目不固定的一組資料;
    它不同於陣列,陣列的大小是固定的,並且只能存放型別相同的資料(基本型別/引用型別);
    所有的JAVA集合都存放在java.util包中;
    JAVA集合只能存放引用型別的資料,不能存放基本型別資料型別;
    JAVA集合主要分為三種類型:Set(集)、List(列表)、Map(對映)、Collection(介面);
    Collection是最基本的集合介面,聲明瞭適用於JAVA集合(只包括Set和List)的通用方法。
    Set 和List 都繼承了Conllection,Map沒有
    
Collection介面的方法:
    boolean add(Object o):向集合中加入一個物件的引用
    void clear():刪除集合中所有的物件,即不再持有這些物件的引用
    boolean isEmpty():判斷集合是否為空
    boolean contains(Object o):判斷集合中是否持有特定物件的引用
    Iterartor iterator():返回一個Iterator物件,可以用來遍歷集合中的元素
    boolean remove(Object o):從集合中刪除一個物件的引用
    int size():返回集合中元素的數目
    Object[] toArray():返回一個數組,該陣列中包括集合中的所有元素
    關於:Iterator() 和toArray() 方法都用於集合的所有的元素,前者返回一個Iterator物件,後者返回一個包含集合中所有元素的陣列。
Iterator介面聲明瞭如下方法:
    hasNext():判斷集合中元素是否遍歷完畢,如果沒有,就返回true
    next():返回下一個元素
    remove():從集合中刪除上一個有next()方法返回的元素。
    Set(集合):Set是最簡單的一種集合。集合中的物件不按特定的方式排序,並且沒有重複物件。
    Set介面主要實現了兩個實現類:
        HashSet:HashSet類按照雜湊演算法來存取集合中的物件,存取速度比較快
        TreeSet:TreeSet類實現了SortedSet介面,能夠對集合中的物件進行排序。

Set的用法:

    存放的是物件的引用,沒有重複物件
    Set set=new HashSet();
    String s1=new String("hello");
    String s2=s1;
    String s3=new String("world");
    set.add(s1);
    set.add(s2);
    set.add(s3);
    System.out.println(set.size());//列印集合中物件的數目 為 2。
    Set 的 add()方法是如何判斷物件是否已經存放在集合中?
    boolean isExists=false;
    Iterator iterator=set.iterator();
    while(it.hasNext())           {
    String oldStr=it.next();
    if(newStr.equals(oldStr)){
    isExists=true;
    }
    }
List(列表):
    List的特徵是其元素以線性方式儲存,集合中可以存放重複物件。
    List介面主要實現類包括:
    ArrayList() : 代表長度可以改變得陣列。可以對元素進行隨機的訪問,向ArrayList()中插入與
    與刪除元素的速度慢。
    LinkedList(): 在實現中採用連結串列資料結構。插入和刪除速度快,訪問速度慢。
    對於List的隨機訪問來說,就是隻隨機來檢索位於特定位置的元素。
    List 的 get(int index) 方法放回集合中由引數index指定的索引位置的物件,下標從“0” 開始。
    最基本的兩種檢索集合中的所有物件的方法:
    1: 用for迴圈和get()方法:
    for(int i=0; i<list.size();i++){
    System.out.println(list.get(i));
    }
    2: 使用 迭代器(Iterator):
    Iterator it=list.iterator();
    while(it.hashNext){
    System.out.println(it.next);
    }
Map(對映):
    Map 是一種把鍵物件和值物件對映的集合,它的每一個元素都包含一對鍵物件和值物件。
    Map沒有繼承於Collection介面
    從Map集合中檢索元素時,只要給出鍵物件,就會返回對應的值物件。
Map 的常用方法:
    1 新增,刪除操作:
    Object put(Object key, Object value): 向集合中加入元素
    Object remove(Object key):   刪除與KEY相關的元素
    void putAll(Map t):   將來自特定映像的所有元素新增給該映像
    void clear(): 從映像中刪除所有對映
    2 查詢操作:
    Object get(Object key): 獲得與關鍵字key相關的值
    Map集合中的鍵物件不允許重複,也就說,任意兩個鍵物件通過equals()方法比較的結果都是false.
    但是可以將任意多個鍵獨享對映到同一個值物件上。
    Conllections : 集合實用類
    Conllections提供了供JAVA集合實用的靜態方法