各集合類對比總結

集(Set)：集里的對象不按任何特定的方式排列，按索引值來操作數據，不能有重復的元素
列表(List)：序列中的對象以線性方式存儲，按索引值來操作數據，可以有重復的元素
映射(Map)：映射的每一項為“名稱—數值”對，名稱不可以重復，值可以重復，一個名稱對應一個唯一的值

迭代器Iterator

迭代器是按次序一個一個地獲取集合中所有的對象，是訪問集合中每個元素的標準機制。
迭代器的創建：Collection接口的iterator()方法返回一個Iterator
Iterator it=test.iterator(); //將test集合對象轉為迭代器
迭代器的常用方法：

hasNext() //判斷迭代器中是否有下一個元素
next() //返回迭代的下一個元素
Remove() //將迭代器新返回的元素刪除

public interface Iterator {boolean hasNext();Object next();void remove(); // Optional }

在調用remove()方法的時候, 必須調用一次next()方法.
remove()方法實際上是刪除上一個返回的元素.

List常用方法

void add(int index, Object element) ：添加對象element到位置index上
boolean addAll(int index, Collection collection) ：在index位置后添加容器collection中所有的元素
Object get(int index) ：取出下標為index的位置的元素
int indexOf(Object element) ：查找對象element 在List中第一次出現的位置
int lastIndexOf(Object element) ：查找對象element 在List中最后出現的位置
Object remove(int index) ：刪除index位置上的元素
ListIterator listIterator(int startIndex) ：返回一個ListIterator 跌代器，開始位置為startIndex
List subList(int fromIndex, int toIndex) ：返回一個子列表List ,元素存放為從 fromIndex 到toIndex之前的一個元素

ArrayList

可以將其看作是能夠自動增長容量的數組。
利用ArrayList的toArray()返回一個數組。
Arrays.asList()返回一個列表。
迭代器(Iterator) 給我們提供了一種通用的方式來訪問集合中的元素。
ArrayList可以自動擴展容量
ArrayList.ensureCapacity(int minCapacity)
首先得到當前elementData　屬性的長度oldCapacity。
然后通過判斷oldCapacity和minCapacity參數誰大來決定是否需要擴容, 如果minCapacity大于 oldCapacity，那么我們就對當前的List對象進行擴容。
擴容的的策略為：取(oldCapacity * 3)/2 + 1和minCapacity之間更大的那個。然后使用數組拷 貝的方法，把以前存放的數據轉移到新的數組對象中如果minCapacity不大于oldCapacity那么就不進行擴容。

LinkedList

LinkedList是采用雙向循環鏈表實現的。
利用LinkedList可以實現棧(stack)、隊列(queue)、雙向隊列(double-ended queue )。
它具有方法addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()等。

ArrayList和LinkedList的比較

1.ArrayList是實現了基于動態數組的數據結構，LinkedList基于鏈表的數據結構。
2.對于隨機訪問get和set，ArrayList覺得優于LinkedList，因為LinkedList要移動指針。
3.對于新增和刪除操作add和remove，LinedList比較占優勢，因為ArrayList要移動數據。
盡量避免同時遍歷和刪除集合。因為這會改變集合的大小；

for( Iterator<ComType> iter = ComList.iterator(); iter.hasNext();){ComType com = iter.next();if ( !com.getName().contains("abc")){ComList.remove(com);} }

推薦：

for( Iterator<ComType> iter = ComList.iterator(); iter.hasNext();){ ComType com = iter.next(); if ( !com.getName().contains("abc")){ iter.remove(com); }

無限制的在lst中add element，勢必會造成lst占用內存過高

Map常用方法

常用方法：

Object put(Object key,Object value)：用來存放一個鍵-值對Map中
Object remove(Object key)：根據key(鍵)，移除鍵-值對，并將值返回
void putAll(Map mapping) ：將另外一個Map中的元素存入當前的Map中
void clear() ：清空當前Map中的元素
Object get(Object key) ：根據key(鍵)取得對應的值
boolean containsKey(Object key) ：判斷Map中是否存在某鍵（key）
boolean containsValue(Object value):判斷Map中是否存在某值(value)
public Set keySet() ：返回所有的鍵（key），并使用Set容器存放
public Collection values() ：返回所有的值（Value），并使用Collection存放
public Set entrySet() ：返回一個實現 Map.Entry 接口的元素 Set

HashMap

Map 主要用于存儲鍵(key)值(value)對，根據鍵得到值，因此鍵不允許重復,但允許值重復。
HashMap 是一個最常用的Map,它根據鍵的HashCode 值存儲數據,根據鍵可以直接獲取它的值，具有很快的訪問速度。
HashMap最多只允許一條記錄的鍵為Null;允許多條記錄的值為 Null;
HashMap不支持線程的同步，即任一時刻可以有多個線程同時寫HashMap;可能會導致數據的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap
使用HashMap ，當一個對象被當作鍵值需要對equals()和hashCode()同時覆寫

LinkedHashMap和HashMap，TreeMap對比

Hashtable與 HashMap類似,它繼承自Dictionary類，不同的是:它不允許記錄的鍵或者值為空;它支持線程的同步，即任一時刻只有一個線程能寫Hashtable,因此也導致了 Hashtable在寫入時會比較慢。
Hashmap 是一個最常用的Map,它根據鍵的HashCode 值存儲數據,根據鍵可以直接獲取它的值，具有很快的訪問速度，遍歷時，取得數據的順序是完全隨機的。
LinkedHashMap保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的.也可以在構造時用帶參數，按照應用次數排序。在遍歷的時候會比HashMap慢，不過有種情況例外，當HashMap容量很大，實際數據較少時，遍歷起來可能會比LinkedHashMap慢，因為LinkedHashMap的遍歷速度只和實際數據有關，和容量無關，而HashMap的遍歷速度和他的容量有關。
TreeMap實現SortMap接口，能夠把它保存的記錄根據鍵排序,默認是按鍵值的升序排序，也可以指定排序的比較器，當用Iterator 遍歷TreeMap時，得到的記錄是排過序的。
我們用的最多的是HashMap,HashMap里面存入的鍵值對在取出的時候是隨機的,在Map 中插入、刪除和定位元素，HashMap 是最好的選擇。
TreeMap取出來的是排序后的鍵值對。但如果您要按自然順序或自定義順序遍歷鍵，那么TreeMap會更好。
LinkedHashMap 是HashMap的一個子類，如果需要輸出的順序和輸入的相同,那么用LinkedHashMap可以實現,它還可以按讀取順序來排列，像連接池中可以應用。

Set的使用

不允許重復元素
對 add()、equals() 和 hashCode() 方法添加了限制
HashSet和TreeSet是Set的實現
Set—》HashSet LinkedHashSet
SortedSet —》 TreeSet

HashSet

public boolean contains(Object o) ：如果set包含指定元素，返回true
public Iterator iterator()返回set中元素的迭代器
public Object[] toArray() ：返回包含set中所有元素的數組public Object[] toArray(Object[] a) ：返回包含set中所有元素的數組，返回數組的運行時類型是指定數組的運行時類型
public boolean add(Object o) ：如果set中不存在指定元素，則向set加入
public boolean remove(Object o) ：如果set中存在指定元素，則從set中刪除
public boolean removeAll(Collection c) ：如果set包含指定集合，則從set中刪除指定集合的所有元素
public boolean containsAll(Collection c) ：如果set包含指定集合的所有元素，返回true。如果指定集合也是一個set，只有是當前set的子集時，方法返回true

實現Set接口的HashSet，依靠HashMap來實現的。
我們應該為要存放到散列表的各個對象定義hashCode()和equals()。
HashSet如何過濾重復元素
調用元素HashCode獲得哈希碼–》判斷哈希碼是否相等，不相等則錄入—》相等則判斷equals()后是否相等，不相等在進行hashcode錄入，相等不錄入

TreeSet

TreeSet是依靠TreeMap來實現的。
TreeSet是一個有序集合，TreeSet中元素將按照升序排列，缺省是按照自然順序進行排列，意味著TreeSet中元素要實現Comparable接口，我們可以在構造TreeSet對象時，傳遞實現了Comparator接口的比較器對象。

HashSet與TreeSet與LinkedHashSet對比

HashSet不能保證元素的排列順序，順序有可能發生變化，不是同步的，集合元素可以是null,但只能放入一個null
TreeSet是SortedSet接口的唯一實現類，TreeSet可以確保集合元素處于排序狀態。TreeSet支持兩種排序方式，自然排序 和定制排序，其中自然排序為默認的排序方式。向 TreeSet中加入的應該是同一個類的對象。
TreeSet判斷兩個對象不相等的方式是兩個對象通過equals方法返回false，或者通過CompareTo方法比較沒有返回0
自然排序
自然排序使用要排序元素的CompareTo（Object obj）方法來比較元素之間大小關系，然后將元素按照升序排列。
定制排序
自然排序是根據集合元素的大小，以升序排列，如果要定制排序，應該使用Comparator接口，實現 int compare(To1,To2)方法
LinkedHashSet集合同樣是根據元素的hashCode值來決定元素的存儲位置，但是它同時使用鏈表維護元素的次序。這樣使得元素看起 來像是以插入順 序保存的，也就是說，當遍歷該集合時候，LinkedHashSet將會以元素的添加順序訪問集合的元素。
LinkedHashSet在迭代訪問Set中的全部元素時，性能比HashSet好，但是插入時性能稍微遜色于HashSet。

總結

以上是生活随笔為你收集整理的java基础系列：集合总结（7）的全部內容，希望文章能夠幫你解決所遇到的問題。

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