笔记 Java 核心技术 36讲 - 第九讲|对比Hashtable 、HashMap 、TreeMap 有什么不同？

1.Hashtable，HashMap，TreeMap键值对的形式存储和操作数据的容器类型;

2.Hashtable不支持null键和值，同步导致性能低（不推荐使用）;

3.HashMap哈希表实现，不同步，支持null键和值;

4.TreeMap基于红黑树实现，提供顺序访问的Map，以时间复杂度，顺序可以指定Comparator来决定，或根据键的顺序来决定;

5.HashMap在并发环境可能会出现无限循环占用CPU，大小不准确等问题;

6.HashMap的性能表现非常依赖于哈希的有效性;

7.LinkedHashMap通常提供的是遍历顺序符合插入顺序，通过为条目（键值对）维护一个双向链表（LRU缓存算法就是基于LinkedHashMap的）;

8.HashMap数组（节点[]表格）和链表结合组成的复合结构，通过哈希值决定键值对。如果链表超过阀值，图中链表就会改造程序树形结构;

9.HashMap门限值等于（负载因子）*（容量），如果没有指定就依据相应的默认值;

10.HashMap门限值以倍数进行调整，扩容后需要将老的数组 的元素重新放置到新的数组;

11.？解决哈希冲突有哪些典型的方法呢- 开放定址法-再哈希法-链地址法-建立公共溢出区;