java 編程思想 - Chapter11&Chapter17- 不同容器之間的比較

imtianx 發(fā)布于2019-08-14 12:01 / 686人閱讀

摘要：中所有方法都是直接或者間接同步的，所以是線程安全的即多個(gè)線程操作同一個(gè)對象時(shí)是線程安全的，但是只有一個(gè)線程操作時(shí)考慮到同步控制會耗費(fèi)系統(tǒng)資源所以效率低。中的所有方法都是線程非同步的，但有多個(gè)線程操作時(shí)是不安全的。

雖是讀書筆記，但是如轉(zhuǎn)載請注明出處http://segmentfault.com/blog/exploring/
..拒絕伸手復(fù)制黨

容器之間的區(qū)別通常歸結(jié)為：由什么在背后“支持”它們，即，所使用的接口是由什么樣的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的。

# 對 List 的 選擇：

ArrayList 和 LinkedList 基本的 List 操作是相同的。但是 ArrayList 底層是數(shù)組實(shí)現(xiàn)的，LinkedList 是雙向鏈表實(shí)現(xiàn)的（其中每個(gè)對象包含數(shù)據(jù)的同時(shí)還包含指向鏈表中前一個(gè)元素和后一個(gè)元素的應(yīng)用）。
因此，如果經(jīng)常在表中插入刪除應(yīng)該使用 LinkedList，如果大量隨機(jī)訪問元素，應(yīng)該使用ArrayList.

最佳的做法可能是將 ArrayList 作為默認(rèn)首選，只有你需要使用額外的功能，或者當(dāng)程序的性能因?yàn)榻?jīng)常插入和刪除變差的時(shí)候，才去選擇LinkedList.

# 對 Set 的選擇

Set 可以被實(shí)現(xiàn)為 TreeSet, HashSet, LinkedHashSet. 可以根據(jù)所需要的行為來選擇不同的接口。

行為： HashSet 最常用，特別添加和查詢元素的時(shí)候速度快；
LinkedHashSet 保持元素的插入順序；插入操作，LinkedHashSet 比HashSet 代價(jià)更高，這是由維護(hù)鏈表所帶來額外開銷造成的。
TreeSet 基于TreeMap，1. 生成一個(gè)維持元素處于排序狀態(tài)的Set. 只有當(dāng)需要一個(gè)排好序的 Set 時(shí)，才應(yīng)該使用TreeSet. 因?yàn)槠鋬?nèi)部結(jié)構(gòu)支持排序。 2. 用 TreeSet 迭代速度比 HashSet 速度快。

# 對 Map 的選擇

除了 IdentityHashMap，所有的Map實(shí)現(xiàn)插入和刪除操作都會隨著Map尺寸的變大而明顯變慢。但是查找的代價(jià)要比插入小很多。

Hashtable 的性能大體上與 HashMap 相當(dāng)，因?yàn)镠ashMap 是用來替代 Hashtable 的，因此他們使用了相同的底層和查找機(jī)制。使用 Map 時(shí)候，第一選擇應(yīng)該是hashmap.
LinkedHashMap 比 HashMap 慢，代價(jià)更高，這是由維護(hù)散列結(jié)構(gòu)的同時(shí)還要維護(hù)鏈表所帶來額外開銷造成的。
TreeMap 通常比 HashMap 慢。與使用 TreeSet 一樣，TreeMap 是一種創(chuàng)建有序列表的方式。
IdentityHashMap 具有完全不同的性能，因?yàn)樗褂?== 而不是 equal() 來比較元素。

應(yīng)該避免使用Vector，它只存在于支持遺留代碼的類庫中。

ArrayList 和 Vector 區(qū)別？
Vector 和 ArrayList 都是基于Object[] array 數(shù)組來實(shí)現(xiàn)的，根據(jù)索引來訪問元素。二者最大的區(qū)別就是同步的使用。
Vector 中所有方法都是直接或者間接同步的，所以 Vector 是線程安全的（即多個(gè)線程操作同一個(gè) vector 對象時(shí)是線程安全的），但是只有一個(gè)線程操作時(shí)考慮到同步控制會耗費(fèi)系統(tǒng)資源所以效率低。
ArrayList 中的所有方法都是線程非同步的，但有多個(gè)線程操作時(shí)是不安全的。

云服務(wù)器 GPU云服務(wù)器 Chapter js不同類型之間比較 . 防火墻的功能有如下哪些? 隔離不同安全級別的網(wǎng)絡(luò) 實(shí)現(xiàn)不同安全級別的網(wǎng)絡(luò)之間 4. 防火墻的功能有如下哪些? 隔離不同安全級別的網(wǎng)絡(luò) 實(shí)現(xiàn)不同安全級別的網(wǎng)絡(luò)之間

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/64239.html