哈希表的概念和原理

一 哈希表的概念 哈希表(hashtable也叫散列表)是一种数据结构,它的神奇之处在于查询、添加和删除效率非常快,时间复杂度可以到达o(n) java集合中给出了底层结构采用哈希表数据结构的实现类,按照时间顺序分别为第一代Hashtable、第二代HashMap、第三代ConcurrentHashMap。他们的共同点是:底层结构都是哈希表,都是用来存储key-value映射,都实现了Map接口。
相关文章
相关标签/搜索