昨天说到HashMap 和HashTabe
1.这两个是Map集合中比较重要的两块吧! ” 今天接着谈
JDK8对HashMap性能做了哪些提升?
1)在链表中新增的结点添加到链表的尾部, 在JDK7之前,新增结点插入到链表的头部
2)当链表中结点的数量超过8个时, 系统会把单向链表转换为红黑树结构(是一种自平衡二叉树)
有关于红黑树结构,在数据结构当中 是一种比较稳定的自平衡二叉树
2)记住HashMap与HashTable的区别
底层都是哈希表, HashTable是线程安全的, HashMap不是线程安全的
HashMap初始化容量: 16, HashTable初始化容量是11
加载因子都是0.75, 当键值对数量 大于 容量*加载因子时,扩容
HashMap按2倍大小, HashTable按2倍 + 1 扩容
HashMap的键与值都可以为null, HashTable的键与值都不能为null
在创建集合时都可以指定初始化容量, HashMap会自动调整为2的幂次方,为了快速计算数组的下标; HashTable不调整初始化大小