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.?解决哈希冲突有哪些典型的方法呢- 开放定址法-再哈希法-链地址法-建立公共溢出区;