1、哪一個 List 實現(xiàn)了快插入?

　　答：

　　LinkedList 和 ArrayList 是另個不同變量列表的實現(xiàn)。

　　ArrayList 的優(yōu)勢在于動態(tài)的增長數(shù)組，非常適合初始時總長度未知的情況下使用。

　　LinkedList 的優(yōu)勢在于在中間位置插入和刪除操作，速度是快的。

　　LinkedList 實現(xiàn)了 List 接口，允許 null 元素。

　　此外 LinkedList 提供額外的 get，remove，insert 方法在 LinkedList 的首部或尾部。

　　這些操作使 LinkedList 可被用作堆棧 (stack)，隊列 (queue) 或雙向隊列 (deque)。

　　ArrayList 實現(xiàn)了可變大小的數(shù)組。它允許所有元素，包括 null。

　　每個 ArrayList 實例都有一個容量(Capacity)，即用于存儲元素的數(shù)組的大小。

　　填寫下面表單即可預(yù)約申請免費試聽java課程!害怕學(xué)不會?助教全程陪讀，隨時解惑!擔(dān)心就業(yè)?一地學(xué)習(xí)，可全國推薦就業(yè)!

　　這個容量可隨著不斷添加新元素而自動增加，但是增長算法并沒有定義。

　　當(dāng)需要插入大量元素時，在插入前可以調(diào)用 ensureCapacity 方法來增加 ArrayList 的容量以提高插入效率。

　　2、什么時候使用 ConcurrentHashMap?

　　答：

　　ConcurrentHashMap 被作為故障安全迭代器的一個實例，它允許完整的并發(fā)檢索和更新。

　　當(dāng)有大量的并發(fā)更新時，ConcurrentHashMap 此時可以被使用。

　　這非常類似于 Hashtable，但 ConcurrentHashMap 不鎖定整個表來提供并發(fā)，所以從這點上 ConcurrentHashMap 的性能似乎更好一些。

　　所以當(dāng)有大量更新時 ConcurrentHashMap 應(yīng)該被使用。