说说 Java Map 映射

谁践踏了优雅 2022-12-02 04:09 144阅读 0赞

Java Map 是一种键值对的映射集合，在实际编程过程中，很常见。

![format_png][]

具体有以下这些实现类：  
![format_png 1][]

HashMap 用到了哈希函数。哈希函数是一种映射关系，根据数据的关键词 key ，通过一定的函数关系，计算出该元素存储位置的函数。

address = H [key]

一种实际的数据结构是拉链式的链表结构：

![format_png 2][]

## 1 HashTable 与 HashMap ##

HashTable 的作者是： Arthurvan Hoff、Josh Bloch、Neal Gafter。 而 HashMap 的作者是： Arthurvan Hoff、Josh Bloch、Neal Gafter、Doug Lea。这些人来头不小。

![format_png 3][]

Hashtable 被弃用的原因：

1.  Hashtable 是线程安全的，效率较低。
2.  没有遵循驼峰命名法。

## 2 WeakHashMap ##

WeakHashMap 基于弱引用。而 Java 在垃圾回收时，一旦发现弱引用对象，无论当前内存空间是否充足，都会将弱引用回收。

在缓存场景下，由于内存有限，不能缓存所有对象，所以需要一种的删除机制，淘汰掉一些对象 。Tomcat 的源码里，就用到 WeakHashMap 来实现缓存。

![format_png 4][]

注意：如果使用基础类型作为 WeakHashMap 的 key ，那么某些 key 就不会被回收。

![format_png 5][]

输出：  
![format_png 6][]

因为基础类型 Integer 会保留 - 128 到 127 的缓存。所以那些Key<= 127 的 Entry 将不会被自动回收，所以 map 的大小会稳定在 128 左右。

但如果我们使用自定义的类作为 key 的话，那么 gc 之后，就会被回收。

![format_png 7][]

输出：

![format_png 8][]

## 3 IdentityHashMap 与 HaspMap 之间的区别 ##

![format_png 9][]

主要区别是比较方式上，IdentityHashMap 用的是双等号，而 HaspMap 用的是 equals()。

线性探测法指的是，如果 hash 出来的地址已经存在值，那么将线性的方式向下探查，直到找到一个空地址为止。

![format_png 10][]

拉链法之前已做介绍，这里不再赘述。

[format_png]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly91cGxvYWQtaW1hZ2VzLmppYW5zaHUuaW8vdXBsb2FkX2ltYWdlcy8zMzg2MTA4LTM5YTZhZjg0NTE5Zjc1YTAucG5n?x-oss-process=image/format,png
[format_png 1]: /images/20221123/4642a88978314c7aa92eb88b0523fbfc.png
[format_png 2]: /images/20221123/3272e044cd4342dc994320cea18fe310.png
[format_png 3]: /images/20221123/da82241b0652429a9b5b6e37ac878624.png
[format_png 4]: /images/20221123/1a2c3fab75b84a31898194cc5809f95c.png
[format_png 5]: /images/20221123/bf893371472343dfb9919ba5575e5a2a.png
[format_png 6]: /images/20221123/aed8b70ec5d841c2a40e0ff4915d2b8f.png
[format_png 7]: /images/20221123/ca16ecb0a4b14a77ba89134a26df8a31.png
[format_png 8]: /images/20221123/877e2a0e2b5a4ae4afcb625cc74a0a88.png
[format_png 9]: /images/20221123/2cf720b8b70142faa6ab5af563b935e1.png
[format_png 10]: /images/20221123/d3677d62489f4a768719c87c0028c75e.png