Hashtable、LinkedHashMap、HashSet和HashMap的比较

最新推荐文章于 2021-04-10 01:29:33 发布

returnTrue999

最新推荐文章于 2021-04-10 01:29:33 发布

阅读量186

点赞数

本文链接：https://blog.csdn.net/dap769815768/article/details/96587961

版权

Java架构师交流群：793825326

java版本：jdk1.8

IDE：idea 18

1）Hashtable实现Map<K,V>接口，它在put和get方法里面加了synchronized，因此是线程安全的，它不具备红黑树特性，是单纯的链表加数组。并且它是在链表的头部插入数据（区别于hashmap的尾部）。同时它不允许key和value为null。至于原因，和ConcurrentHashMap一样，具体可以参考这篇博客https://blog.csdn.net/dap769815768/article/details/96596287

2）LinkedHashMap也实现Map<K,V>接口，它是有序的HashMap，它是通过维护一个双向链表来实现有序操作的，双向链表的节点是Entry<K,V>，它继承自HashMap.Node<K,V>，多了两个属性：Entry<K,V> before, after;用来标记节点的上一节点和下一节点。使用LinkedHashMap我们可以简单实现一个类似于redis的LRU淘汰策略，就是长时间不使用的key，会被垃圾回收。

它不是线程安全的

3）HashSet实现Set<E>接口，它是一个值全为null的HashMap，它存入的值将作为HashMap的key存储，因此它是无序的且不可重复的。它不是线程安全的。