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位。扩容后节点要么是在原来位置,听起来好像很懵,所以还是认真看下面的分析:
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。