java集合（1）：java中的集合簡介
一、java資料結構的簡介
java中包含了很多常用的資料結構，如陣列、連結串列、棧、佇列、集合、雜湊表等，Java集合工具包位於Java.util包下。Java集合框架下大致可以分為如下五個部分：List列表、Set集合、Map對映、迭代器（Iterator、Enumeration）、工具類（Arrays、Collections）。
集合類主要分為兩大類：Collection和Map。其中都實現了Iterator介面，其中是用來進行遍歷集合的一個方法（不能遍歷Map，只用來遍歷Collection）。
1） Collection是List、Set等集合高度抽象出來的介面，它包含了這些集合的基本操作，它主要又分為兩大部分：List和Set。
2）List介面通常表示一個列表（陣列、佇列、連結串列、棧等），其中的元素可以重複，而且元素是有序的，常用實現類為ArrayList和LinkedList，另外還有不常用的Vector和Stack。另外，LinkedList還是實現了Queue介面，因此也可以作為佇列使用。
List介面包含的實現類：ArrayList、LinkedList、Vector、Stack
3）Set介面通常表示一個集合，其中的元素不允許重複（通過hashcode和equals函式保證），常用實現類有HashSet和TreeSet，HashSet是通過Map中的HashMap實現的，而TreeSet是通過Map中的TreeMap
Set介面包含的實現類：HashSet、TreeSet
| 我們看到，抽象類AbstractCollection、AbstractList和AbstractSet分別實現了Collection、List和Set介面，這就是在Java集合框架中用的很多的介面卡設計模式，用這些抽象類去實現介面，在抽象類中實現介面中的若干或全部方法，這樣下面的一些類只需直接繼承該抽象類，並實現自己需要的方法即可，而不用實現介面中的全部抽象方法。 |
4） Map是一個對映介面，其中的每個元素都是一個key-value鍵值對
Map介面包含的實現類：TreeMap、HashMap、WeakHashMap、HashTable
5）Iterator是遍歷集合的迭代器（不能遍歷Map，只用來遍歷Collection），Collection的實現類都實現了iterator()函式，它返回一個Iterator物件，用來遍歷集合，ListIterator則專門用來遍歷List。而Enumeration則是JDK1.0時引入的，作用與Iterator相同，但它的功能比Iterator要少，它只能再Hashtable、Vector和Stack中使用。
6）Arrays和Collections是用來運算元組、集合的兩個工具類，例如在ArrayList和Vector中大量呼叫了Arrays.Copyof()方法，而Collections中有很多靜態方法可以返回各集合類的synchronized版本，即執行緒安全的版本，當然了，如果要用執行緒安全的結合類，首選Concurrent併發包下的對應的集合類（就是juc包，其中有很多關於執行緒安全的集合、執行緒的相關類）。
二、
