java.util.IdentityHashMap小结

最新推荐文章于 2024-07-30 10:57:38 发布

原创最新推荐文章于 2024-07-30 10:57:38 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

Java语言专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了java.util.IdentityHashMap的特点与实现原理。重点讲述了该Map通过引用而非内容来比较key的相等性，使用Object数组存储键值对，并采用线性探测法解决哈希冲突。

java.util.IdentityHashMap小结：

1、比较key是否相等，比较的是引用，而不是内容，即用==而不是用equals()
2、用一个Object数组存储key-value对，数组大小为map容量的2倍，在i索引处存放key，i+1索引处存放value
3、处理冲突采用线性探测法。