Java 集合框架

Java不支援go to語句，代之以提供break和continue語句以及異常處理。下面是小編分享的Java 集合框架，歡迎大家參考!

Java 集合框架

早在Java 2中之前，Java就提供了特設類。比如：Dictionary, Vector, Stack, 和Properties這些類用來儲存和操作物件組。

雖然這些類都非常有用，但是它們缺少一個核心的，統一的主題。由於這個原因，使用Vector類的方式和使用Properties類的方式有著很大不同。

集合框架被設計成要滿足以下幾個目標。

該框架必須是高效能的。基本集合(動態陣列，連結串列，樹，雜湊表)的實現也必須是高效的。

該框架允許不同型別的集合，以類似的方式工作，具有高度的互操作性。

對一個集合的擴充套件和適應必須是簡單的。

為此，整個集合框架就圍繞一組標準介面而設計。你可以直接使用這些介面的標準實現，諸如： LinkedList, HashSet, 和 TreeSet等,除此之外你也可以通過這些介面實現自己的集合。

集合框架是一個用來代表和操縱集合的統一架構。所有的集合框架都包含如下內容：

介面：是代表集合的抽象資料型別。介面允許集合獨立操縱其代表的細節。在面向物件的語言，介面通常形成一個層次。

實現(類)：是集合介面的具體實現。從本質上講，它們是可重複使用的資料結構。

演算法：是實現集合介面的物件裡的方法執行的一些有用的計算，例如：搜尋和排序。這些演算法被稱為多型，那是因為相同的方法可以在相似的介面上有著不同的實現。

除了集合，該框架也定義了幾個Map介面和類。Map裡儲存的是鍵/值對。儘管Map不是collections，但是它們完全整合在集合中。

集合框架體系如圖所示

Java 集合框架提供了一套效能優良，使用方便的介面和類，java集合框架位於包中， 所以當使用集合框架的時候需要進行導包。

集合介面

集合框架定義了一些介面。本節提供了每個介面的概述：

　Set和List的區別

1. Set 介面例項儲存的是無序的，不重複的資料。List 介面例項儲存的是有序的，可以重複的元素。

2. Set檢索效率低下，刪除和插入效率高，插入和刪除不會引起元素位置改變 <實現類有hashset,treeset>。

3. List和陣列類似，可以動態增長，根據實際儲存的資料的長度自動增長List的長度。查詢元素效率高，插入刪除效率低，因為會引起其他元素位置改變 <實現類有arraylist,linkedlist,vector> 。

集合實現類(集合類)

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

　標準集合類彙總於下表：

Listlist=hronizedList(newLinkedList(...));

在前面的教程中已經討論通過包中定義的類，如下所示：

一個Bitset類建立一種特殊型別的陣列來儲存位值。BitSet中陣列大小會隨需要增加。

集合演算法

集合框架定義了幾種演算法，可用於集合和對映。這些演算法被定義為集合類的靜態方法。

在嘗試比較不相容的型別時，一些方法能夠丟擲 ClassCastException異常。當試圖修改一個不可修改的集合時，丟擲UnsupportedOperationException異常。

集合定義三個靜態的變數：EMPTY_SET，EMPTY_LIST，EMPTY_MAP的。這些變數都不可改變。

如何使用迭代器

通常情況下，你會希望遍歷一個集合中的元素。例如，顯示集合中的每個元素。

一般遍歷陣列都是採用for迴圈或者增強for，這兩個方法也可以用在集合框架，但是還有一種方法是採用迭代器遍歷集合框架，它是一個物件，實現了Iterator 介面或ListIterator介面。

迭代器，使你能夠通過迴圈來得到或刪除集合的元素。ListIterator 繼承了Iterator，以允許雙向遍歷列表和修改元素。

　序號

遍歷 ArrayList

例項

public class Test{ public static void main(String[] args) { Listlist=new ArrayList(); ("Hello"); ("World"); ("HAHAHAHA"); //第一種遍歷方法使用foreach遍歷List for (String str : list) { //也可以改寫for(int i=0;i<();i++)這種形式 }="" i="0;i<th;i++)" iteratorite=ator(); while(ext())//判斷下一個元素之後有值 { tln(()); } } }

解析：

三種方法都是用來遍歷ArrayList集合，第三種方法是採用迭代器的方法，該方法可以不用擔心在遍歷的過程中會超出集合的長度。

遍歷 Map

例項

public class Test{ public static void main(String[] args) { Mapmap = new HashMap(); ("1", "value1"); ("2", "value2"); ("3", "value3"); //第一種：普遍使用，二次取值 tln("通過et遍歷key和value："); for (String key : et()) { tln("key= "+ key + " and value= " + (key)); } //第二種 tln("通過ySet使用iterator遍歷key和value："); Iteratorit = ySet()ator(); while (ext()) { yentry = (); tln("key= " + ey() + " and value= " + alue()); } //第三種：推薦，尤其是容量大時 tln("通過ySet遍歷key和value"); for (yentry : ySet()) { tln("key= " + ey() + " and value= " + alue()); } //第四種 tln("通過es()遍歷所有的value，但不能遍歷key"); for (String v : es()) { tln("value= " + v); } } }

如何使用比較器

TreeSet和TreeMap的按照排序順序來儲存元素. 然而，這是通過比較器來精確定義按照什麼樣的排序順序。

這個介面可以讓我們以不同的方式來排序一個集合。