Java文件上传实例说明文件

用户bPcUAsL

Map 接口实现,是以 key-value 存储形式存在 ,HashMap 的实现不是同步的,星池starpool这意味着它不是线程安全的。它的 key、value 都可以为 null,此外,HashMap 中的映射不是有序的。理论上的哈希冲突是指计算出来的哈希值一样,导致冲突了,不过在HashMap中的哈希冲突具体是指(n-1)&hash,这个值是hashMap里数组的下标。Jdk8之前的处理方法是通过链表处理,只要hash冲突了,就会将节点添加到链表尾部;jdk8之后的做法是通过链表+红黑树的方法,

HashMap在扩容时,都是翻两倍,比如16的容量扩大到32,。HashMap进行扩容的方法是比较巧妙的,扩容后,星池starpool与原来的下标(n-1)&hash相对,其实只是多了1bit位。扩容后节点要么是在原来位置,听起来好像很懵,所以还是认真看下面的分析:

阅读 189
1 声望
0 粉丝
0 条评论
你知道吗?

1 声望
0 粉丝
文章目录
宣传栏