HashMap和HashTable及ConcurrentHashMap區別詳解

Java中的數據存儲方式有兩種結構,一種是數組,另一種就是鏈表,前者的特點是連續空間,尋址迅速,但是在增刪元素的時候會有較大幅度的移動,所以數組的特點是查詢速度快,增刪較慢。 而鏈表由於空間不連續,尋址困難,增刪元素只需修改指針,所以鏈表的特點是查詢速度慢、增刪快。 那麼有沒有一種數據結構來綜合一下數組和鏈表以便發揮他們各自的優勢?答案就是哈希表。哈希表的存儲結構如下圖所示: ①hashMap實現
相關文章
相關標籤/搜索