面試題：HashMap,Hashtable, ConcurrentHashMap,LinkedHashMap有什麼區別

HashMap 查詢和插入速度極快，但是線程不安全，在多線程情況下在擴容的情況下可能會形成閉環鏈路，耗光cpu資源。 Hashtable 線程安全，但性能較差，已經不推薦使用 ConcurrentHashMap 線程安全，而且採用分段鎖的方式進行數據同步，因此相對於Hashtable來說，效率要高。但是因爲引入了段的概念，所以每次元素插入或者獲取，需要進行兩次哈希算法，第一次確定到該元素位於哪一段

>>阅读原文<<