(3)java數據結構--
java中的數據結構 - 南風顧 - 博客園
http://www.cnblogs.com/tingxuelou/p/6686143.html
線性表，鏈表，哈希表是常用的數據結構，在進行Java開發時，JDK已經為我們提供了一系列相應的類來實現基本的數據結構。
Java工具包提供了強大的數據結構。在Java中的數據結構主要包括以下幾種接口和類：
1.枚舉（Enumeration）：枚舉（The Enumeration）接口定義了一種從數據結構中取回連續元素的方式。它還是使用在諸如Vector和Properties這些傳統類所定義的方法中
2.位集合（BitSet）3.向量（Vector）4.棧（Stack）
5.字典（Dictionary）
6.哈希表（Hashtable）
7.屬性（Properties）
以上這些都是傳統的集合框架，雖然這些類都非常有用，但是它們缺少一個核心的，統一的主題。由於這個原因，使用Vector類的方式和使用Properties類的方式有著很大不同。
集合框架被設計成要滿足以下幾個目標。
- 該框架必須是高性能的。基本集合（動態數組，鏈表，樹，哈希表）的實現也必須是高效的。
- 該框架允許不同類型的集合，以類似的方式工作，具有高度的互操作性。
- 對一個集合的擴展和適應必須是簡單的。
為此，整個集合框架就圍繞一組標準接口而設計。你可以直接使用這些接口的標準實現，諸如： LinkedList, HashSet, 和 TreeSet等,除此之外你也可以通過這些接口實現自己的集合。
集合框架是一個用來代表和操縱集合的統一架構。所有的集合框架都包含如下內
1.list是存儲有序的集合，Set是存儲無序的集合，存儲不重復的數據。
2.sortedset繼承於set接口，用來存儲有序的集合。
3.map將唯一的鍵映射到值。
4.map.entry描述在一個map中的一個元素
Set和List的區別：set是無序的集合，list是有序的集合，使用此接口能夠精確的控制被個元素插入的位置，能夠偶通過索引的位置來精確地訪問元素
Set檢索效率低下，刪除和插入效率高，插入和刪除不會引起元素位置改變
List和數組類似，可以動態增長，根據實際存儲的數據的長度自動增長List的長度。查找元素效率高，插入刪除效率低，因為會引起其他元素位置改變
(3)java數據結構--