HashMap與ConcurrentHashMap的區別

　　在Java編程語言中，最基本的結構就是兩種，一個是數組，另外一個是模擬指針(引用)，所有的數據結構都可以用這兩個基本結構來構造的，HashMap也不例外。

　　1. HashMap實際上是一個“鏈表的數組”的數據結構，每個元素存放鏈表頭結點的數組，即數組和鏈表的結合體。HashMap底層就是一個數組，數組中的每一項又是一個鏈表。當新建一個HashMap的時候，就會初始化一個數組。

　　2. ConcurrentHashMap是由Segment數組結構和HashEntry數組結構組成。Segment是一種可重入鎖ReentrantLock，在ConcurrentHashMap里扮演鎖的角色，HashEntry則用于存儲鍵值對數據。

　　3. 一個ConcurrentHashMap里包含一個Segment數組，Segment的結構和HashMap類似，是一種數組和鏈表結構， 一個Segment里包含一個HashEntry數組。

　　4. 每個HashEntry是一個鏈表結構的元素， 每個Segment守護者一個HashEntry數組里的元素,當對HashEntry數組的數據進行修改時，必須首先獲得它對應的Segment鎖。

　　ArrayList 與 LinkedList有什么區別?

　　因為 Array 是基于索引(index)的數據結構，它使用索引在數組中搜索和讀取數據是很快的。Array 獲取數據的時間復雜度是 O(1),但是要刪除數據卻是開銷很大的，因為這需要重排數組中的所有數據。

　　相對于 ArrayList，LinkedList 插入是更快的。因為 LinkedList 不像 ArrayList 一樣，不需要改變數組的大小，也不需要在數組裝滿的時候要將所有的數據重新裝入一個新的數組，這是 ArrayList 最壞的一種情況，時間復雜度是 O(n)，而 LinkedList 中插入或刪除的時間復雜度僅為 O(1)。ArrayList 在插入數據時還需要更新索引(除了插入數組的尾部)。

　　類似于插入數據，刪除數據時，LinkedList 也優于 ArrayList。

　　LinkedList 需要更多的內存，因為 ArrayList 的每個索引的位置是實際的數據，而 LinkedList 中的每個節點中存儲的是實際的數據和前后節點的位置。

　　如果你的應用經常需要隨機訪問數據,則考慮使用ArrayList。因為如果需要LinkedList 中的第 n 個元素的時候，你需要從第一個元素順序數到第 n 個數據，然后讀取數據。

　　你的應用經常進行插入和刪除元素，更少的讀取數據,考慮使用LinkedList。因為插入和刪除元素不涉及重排數據，所以它要比 ArrayList 要快。

　　更多關于“Java培訓”的問題，歡迎咨詢千鋒教育在線名師。千鋒已有十余年的培訓經驗，課程大綱更科學更專業，有針對零基礎的就業班，有針對想提升技術的好程序員班，高品質課程助力你實現java程序員夢想。