常见的Java容器总结

最新推荐文章于 2022-08-27 11:43:09 发布

Pan's pidr

最新推荐文章于 2022-08-27 11:43:09 发布

阅读量135

点赞数

分类专栏： Java后端文章标签： java

本文链接：https://blog.csdn.net/weixin_42972730/article/details/111830240

版权

14 篇文章 0 订阅

订阅专栏

前言：写的比较简略，主要是用作记录与总结

HashMap底层是用数组实现的，以链表的方式来解决散列冲突，当链表长度达到一定数值之后，将链表重构为红黑树

刚开始创建一个HashMap的时候，可以指定初始容量的大小，之后的HashCode就是在这个基础上生成的，以及数据的增长因子

时机：当size > 允许的最大元素数量threshold，就会触发扩容，threashold默认为数组大小的0.75（也就是加载因子）

大小：每次将数组大小扩大 $2^n$ 倍

数据移动：数组元素链表中的第一个数组下标不会产生变化，在遍历链表其他元素中通过算法"e.hash & oldCap"!=0则将链表元素放入新数据数组下标为[原始数据下标+原始数据长度]

计算hash值，然后取值就行了

不同类型的数据，有着不同生成HashCode的方法

String类型

将字符串转换成char数组，使用公式 $s[0]*31^{(n-1)} + s[1]*31^{(n-2) }+ ... + s[n-1]$ 进行计算得出最后的值

Integer类型

直接将值作为key，（其实是取余之后，比如初始size为4，那么1和5就在同一个hash值上

相同点：

区别：

HashMap是非同步的，没有对读写等操作进行锁保护，所以是线程不安全的，在多线程场景下会出现数据不一致的问题。
而HashTable是同步的，所有的读写等操作都进行了锁（synchronized）保护，在多线程环境下没有安全问题。但是锁保护也是有代价的，会对读写的效率产生较大影响。
HashMap结构中，是允许保存null的，Entry.key和Entry.value均可以为null。
但是HashTable中是不允许保存null的。
HashMap的迭代器（Iterator）是fail-fast迭代器。
但是Hashtable的迭代器（enumerator）不是fail-fast的。如果有其它线程对HashMap进行的添加/删除元素，将会抛出ConcurrentModificationException，但迭代器本身的remove方法移除元素则不会抛出异常。这条同样也是Enumeration和Iterator的区别。