程式師世界 >> 編程語言 >> JAVA編程 >> JAVA綜合教程 >> java容器(list, set, map)，javamap

java容器(list, set, map)，javamap

編輯：JAVA綜合教程

java容器(list, set, map)，javamap

java容器類庫的簡化圖：

(虛線框表示接口，實線框表示普通的類，

空心箭頭表示特定的類實現了接口，實心箭頭表示某個類可以生成箭頭所指的類對象)

繼承Collection的主要有Set 和 List.

List:

ArrayList 內部實現是用數組, 隨機訪問速度快，刪除或插入元素速度慢。

LinkedList 內部實現是用鏈表, 隨機訪問速度慢，刪除和插入元素相對較快。

平時最佳的做法可能是將ArrayList作為默認首選，只有你需要使用額外的功能，或者因為經常從表中插入或刪除元素導致程序性能變差的時候，才去選擇LinkedList。

Vector和Stack是過去遺留下來的類，目的只是為了支持老程序，應該在編寫程序時盡量避免使用它們。

Set：

Hash

HashSet: 為快速查找而設計,可以認為是基於哈希表的實現。存入HashSet的元素必須定義hashCode().

LinkedHashSet: 具有HashSet的查詢速度且內部使用鏈表維護元素的順序（按插入的順序或最近最少使用順序）

Tree

TreeSet：保持次序的Set，底層為樹結構（紅黑樹）。使用它可以從Set提取有序的序列。元素必須實現Comparable接口或者在構造TreeSet時傳入Comparator參數。

class Stone {
    private int volume;

    public Stone(int volume) {
        this.volume = volume;
    }

    public int getVolume() {
        return volume;
    }

    //...........省略..........//
}

class Stick implements Comparable{
    private int length;

    public Stick(int length) {
        this.length = length;
    }

    public int getLength() {
        return length;
    }

    @Override
    public int compareTo(Object o) {
        Stick st = (Stick)o;
        return this.getLength() - st.getLength();
    }

    //...........省略..........//
}

public class MyComparator implements Comparator<Stone>{

    @Override
    public int compare(Stone st1, Stone st2) {
        return st1.getVolume() - st2.getVolume();
    }

    public static void main(String[] args) {
        new TreeSet<Stone>(new MyComparator()); //傳入Comparator

        new TreeSet<Stick>(); //Stick實現了Comparable
    }
}

不管是散列存儲還是樹形存儲，元素都必須實現equals()方法。雖然只有當時被放入HashSet或LinkedHashSet是hashCode()才是必須的，但是，對於良好的編程風格，應該在覆蓋equals()方法的同時也覆蓋hashCode()方法。

SortedSet（接口）保證元素處於排序狀態（按對象的比較函數對元素排序）,主要方法有：

Comparator comparator()  返回當前Set使用的Comparator,如果返回空，表示以自然排序（即按元素實現的Comparable中
                                     compareTo()方法排序）。
Object first() 返回容器的第一個元素
Object last() 返回容器的最後一個元素
SortedSet subSet(fromElement, toElement) 生成此Set的子集，范圍從fromElement(包含)到toElement(不包含)
SortedSet headSet(toElement) 生成此Set的子集，由小於toElement的元素組成
SortedSet tailSet(fromElement) 生成此Set的子集，有大於等於fromElement的元素組成

TreeSet實現SortedSet，包括SortedSet的方法。