容器(map接口)

map的实现类主要包括HashMap、HashTable、TreeMap、Properties。

HashMap采用哈希算法实现,要求键不能重复,如果发生重复,新的键会替代旧的键。


 HashMap底层实现采用了哈希表,这是一种非常重要的数据结构。对于我们以后理解很多技术都非常有帮助(比如:redis数据库的核心技术和HashMap一样),因此,非常有必要让大家理解。

      数据结构中由数组和链表来实现对数据的存储,他们各有特点。

      (1) 数组:占用空间连续。 寻址容易,查询速度快。但是,增加和删除效率非常低。

      (2) 链表:占用空间不连续。 寻址困难,查询速度慢。但是,增加和删除效率非常高。


HashMap和HashTable 的区别

1、HashMap线程不安全,效率高,允许键或值为null

2、HashTable线程安全,效率不高,不允许键或值为null

展开阅读全文

没有更多推荐了,返回首页