一、HashSet
HashSet是Set接口的一個子類，主要的特點是：裏面不能存放重複元素，而且採用散列的存儲方法，所以沒有順序。這裏所說的沒有順序是指：元素插入的順序與輸出的順序不一致。
但是我執行的時候元素插入的順序和執行的順序是一致的，但是確實不可以存放重複元素。
二、ArrayList
ArrayList是List的子類，它和HashSet相反，允許存放重複元素，因此有序。集合中元素被訪問的順序取決於集合的類型。如果對ArrayList進行訪問，迭代器將從索引0開始，每迭代一次，索引值加1。
三、LinkedList
LinkedList是一種可以在任何位置進行高效地插入和刪除操作的有序序列。
ArrayList和LinkedList的差別：
1.ArrayList是實現了基於動態數組的數據結構，LinkedList基於鏈表的數據結構。
2.對於隨機訪問get和set，ArrayList覺得優於LinkedList，因爲LinkedList要移動指針。
3.對於新增和刪除操作add和remove，LinedList比較佔優勢，因爲ArrayList要移動數據。
總結：當操作是在一列數據的後面添加數據而不是在前面或中間,並且需要隨機地訪問其中的元素時,使用ArrayList會提供比較好的性能；當你的操作是在一列數據的前面或中間添加或刪除數據,並且按照順序訪問其中的元素時,就應該使用LinkedList了。
四、HashMap
1、HashMap的數據結構：
數組的特點是：尋址容易，插入和刪除困難；而鏈表的特點是：尋址困難，插入和刪除容易。那麼我們能不能綜合兩者的特性，做出一種尋址容易，插入刪除也容易的數據結構？答案是肯定的，這就是我們要提起的哈希表，哈希表有多種不同的實現方法，我接下來解釋的是最常用的一種方法—— 拉鍊法，我們可以理解爲“鏈表的數組”。
由大神的博客整理而來的筆記，複習的時候可以去大神的博客多看看
http://www.cnblogs.com/xwdreamer/archive/2012/05/30/2526822.html
