HashMap HashTable和ConcurrentHashMap知識點大集合

1、實現原理以及數據結構 Java中數據存儲方式最底層的兩種結構,一種是數組,另一種就是鏈表,數組的特點:連續空間,尋址迅速,但是在刪除或者添加元素的時候需要有較大幅度的移動,所以查詢速度快,增刪較慢。而鏈表正好相反,由於空間不連續,尋址困難,增刪元素只需修改指針,所以查詢慢、增刪快。有沒有一種數據結構來綜合一下數組和鏈表,以便發揮他們各自的優勢?答案是肯定的!就是:哈希表。哈希表具有較快(常量級
相關文章
相關標籤/搜索