集合框架介紹

集合框架設計需滿足如下三點：
1.該框架必須是高性能的?；炯?#xff08;動態數組，鏈表，樹，哈希表）的實現也必須是高效的。
2.該框架允許不同類型的集合，以類似的方式工作，具有高度的互操作性。
3.對一個集合的擴展和適應必須是簡單的。
集合框架圍繞一組標準接口而設計。可直接使用這些接口的標準實現，也可通過接口實現自己的集合。

集合中常用接口和實現類如下：

集合接口

下列為集合框架定義的接口
Collection
最基本的集合接口，一個 Collection 代表一組 Object，即 Collection 的元素, Java不提供直接繼承自Collection的類，只提供繼承于它的子接口(如List和set)。Collection 接口存儲一組不唯一，無序的對象。

List
List接口是有序的 Collection，能準確控制每個元素插入的位置，能夠通過索引來訪問List中的元素，第一個元素的索引為 0，而且允許有相同的元素。List 接口存儲一組不唯一，有序（插入順序）的對象。

Set
Set 具有與 Collection 完全一樣的接口，只是行為上不同，Set 不保存重復的元素。Set 接口存儲一組唯一，無序的對象。

SortedSet
繼承于Set保存有序的集合。

Map
存儲一組鍵值對象，提供key（鍵）到value（值）的映射

Map.Entry
描述在一個Map中的一個元素（鍵/值對）。是一個Map的內部類。

SortedMap
繼承于 Map，使 Key 保持在升序排列。

Enumeration
一個傳統的接口和定義的方法，通過它可以枚舉（一次獲得一個）對象集合中的元素。這個傳統接口已被迭代器取代。

Set和List的區別

集合實現類

Java提供一套實現了Collection接口的標準集合類。其中一些是具體類，這些類可以直接拿來使用，而另外一些是抽象類，提供了接口的部分實現。例如，
AbstractCollection
實現了大部分的集合接口

AbstractList
繼承于AbstractCollection 并且實現了大部分List接口

AbstractSequentialList
繼承于 AbstractList ，提供了對數據元素的鏈式訪問而不是隨機訪問。

LinkedList
該類實現了List接口，允許有null元素。主要用于創建鏈表數據結構，該類沒有同步方法，如果多個線程同時訪問一個List，則必須自己實現訪問同步，解決方法就是在創建List時候構造一個同步的List。例如：
List list=Collections.synchronizedList(newLinkedList(…));
LinkedList 查找效率低。

ArrayList
該類也是實現了List的接口，實現了可變大小的數組，隨機訪問和遍歷元素時，提供更好的性能。該類也是非同步的,在多線程的情況下不要使用。ArrayList 增長當前長度的50%，插入刪除效率低。

AbstractSet
繼承于AbstractCollection 并且實現了大部分Set接口

HashSet
該類實現了Set接口，不允許出現重復元素，不保證集合中元素的順序，允許包含值為null的元素，但最多只能一個。

LinkedHashSet .
具有可預知迭代順序的 Set 接口的哈希表和鏈接列表實現

TreeSet
該類實現了Set接口，可以實現排序等功能

AbstractMap
實現了大部分的Map接口

HashMap
該類是一個散列表，它存儲的內容是鍵值對(key-value)映射。該類實現了Map接口，根據鍵的HashCode值存儲數據，具有很快的訪問速度，最多允許一條記錄的鍵為null，不支持線程同步。

TreeMap
繼承了AbstractMap，并且使用一顆樹

WeakHashMap
繼承AbstractMap類，使用弱密鑰的哈希表

LinkedHashMap
繼承于HashMap，使用元素的自然順序對元素進行排序.

IdentityHashMap
繼承AbstractMap類，比較文檔時使用引用相等

Vector
該類和ArrayList非常相似，但是該類是同步的，可以用在多線程的情況，該類允許設置默認的增長長度，默認擴容方式為原來的2倍。

Stack
棧是Vector的一個子類，它實現了一個標準的后進先出的棧。

Dictionary
是一個抽象類，用來存儲鍵/值對，作用和Map類相似，已過時

Hashtable
是 Dictionary(字典) 類的子類，位于 java.util 包中

Properties
繼承于 Hashtable，表示一個持久的屬性集，屬性列表中每個鍵及其對應值都是一個字符串

BitSet
一個Bitset類創建一種特殊類型的數組來保存位值。BitSet中數組大小會隨需要增加。

集合算法

集合框架定義了幾種算法，可用于集合和映射。這些算法被定義為集合類的靜態方法。在嘗試比較不兼容的類型時，一些方法能夠拋出 ClassCastException異常。當試圖修改一個不可修改的集合時，拋出UnsupportedOperationException異常。集合定義三個靜態的變量：EMPTY_SET，EMPTY_LIST，EMPTY_MAP的。這些變量都不可改變。Collections類包含算法實現。
Java常用的七種排序算法
http://www.androidchina.net/3039.html

迭代器

一般遍歷數組都是采用for循環或者增強for，這兩個方法也可以用在集合框架，但是還有一種方法是采用迭代器遍歷集合框架，它是一個對象，實現了Iterator 接口或ListIterator接口。
迭代器可以循環來得到或刪除集合的元素。ListIterator 繼承了Iterator，以允許雙向遍歷列表和修改元素。
1.使用 Java Iterator，例如：

List<String> list=new ArrayList<String>();list.add("Hello");list.add("World");//第一種遍歷方法使用 For-Each 遍歷 Listfor (String str : list) {System.out.println(str);}//第二種遍歷，把鏈表變為數組相關的內容進行遍歷String[] strArray=new String[list.size()];list.toArray(strArray);for(int i=0;i<strArray.length;i++) {System.out.println(strArray[i]);}//第三種遍歷 使用迭代器進行相關遍歷Iterator<String> ite=list.iterator();while(ite.hasNext()) {System.out.println(ite.next());}

比較器

TreeSet和TreeMap都按照排序順序來存儲元素. 然而，這是通過比較器來精確定義按照什么樣的排序順序。這個接口可以讓我們以不同的方式來排序一個集合。TreeSet僅能根據創建時實現的comparable接口（java.lang包，內部比較器）進行排序，且HashSet不支持內部比較器，工具類Collections.sort()方法僅能對List排序（外部比較器）

對TreeSet排序：（內部比較器）

1.定義需要比較的類，并實現Comparable接口，該類中提供一個默認比較的實現

public class Worker1 implements Comparable<Worker1>{private String name;private int age;public Worker1(String name, int age) {super();this.name = name;this.age = age;}public String getName() {return name;}public int getAge() {return age;}@Overridepublic String toString() {return "Worker{" +"name='" + name + '\'' +", age=" + age +'}';}@Override /** 先按年齡排，再按名字排*/public int compareTo(@NonNull Worker1 o) {int sub = this.age - o.age;if (sub == 0){return this.name.compareTo(o.name); // 使用String的comareTo方法}elsereturn sub;}}

2.創建TreeSet，指定需要比較的類

// 創建TreeSet并加入worker1對象TreeSet<Worker1> set = new TreeSet<Worker1>();set.add(new Worker1("zhang3",18));set.add(new Worker1("li4",25));set.add(new Worker1("wang5",22));set.add(new Worker1("lao6", 22));set.add(new Worker1("xiaoming", 22));Iterator<Worker1> iterator = set.iterator();while (iterator.hasNext()){Worker1 worker = iterator.next();System.out.println(worker);}

對List排序：（外部比較器）

1.自定義需要比較的類，但不做任何實現。

public class Worker2 {private String name;private int age;public Worker2(String name, int age) {super();this.name = name;this.age = age;}public String getName() {return name;}public int getAge() {return age;}@Overridepublic String toString() {return "Worker [name=" + name + ", age=" + age + "]";}}

2.自定義一個類，并實現Comparator接口（java.util包）

public class MyComparator implements Comparator<Worker2>{@Overridepublic int compare(Worker2 o1, Worker2 o2) {int sub = o1.getAge() - o2.getAge();if (sub == 0){return o1.getName().compareTo(o2.getName()); // 使用String的comareTo方法}elsereturn sub;}}

3.創建List，指定需要比較的類，調用Collections類的sort方法進行排序

// 創建List并計入worker對象List<Worker2> list = new ArrayList<Worker2>();list.add(new Worker2("zhang3",18));list.add(new Worker2("li4",25));list.add(new Worker2("wang5",22));list.add(new Worker2("lao6",22));list.add(new Worker2("xiaoming",22));Collections.sort(list,new MyComparator()); // 傳入list和比較器排序//遍歷輸出信息for (int i = 0; i < list.size(); i++) {Worker2 worker = list.get(i);System.out.println(worker);}

總結：
1.Java集合框架為程序員提供了預先包裝的數據結構和算法來操縱他們。
2.集合是一個對象，可容納其他對象的引用。集合接口聲明對每一種類型的集合可以執行的操作。
3.集合框架的類和接口均在java.util包中。
4.任何對象加入集合類后，自動轉變為Object類型，所以在取出的時候，需要進行強制類型轉換。

總結

以上是生活随笔為你收集整理的九 Java_集合框架的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。