哈希表的概念和原理

一 哈希表的概念 哈希表（hashtable也叫散列表）是一種數據結構，它的神奇之處在於查詢、添加和刪除效率非常快，時間複雜度可以到達o(n) java集合中給出了底層結構採用哈希表數據結構的實現類，按照時間順序分別爲第一代Hashtable、第二代HashMap、第三代ConcurrentHashMap。他們的共同點是：底層結構都是哈希表，都是用來存儲key-value映射，都實現了Map接口。

>>阅读原文<<