Java集合HashMap 阳光穿透心脏的1/2处 2022-05-17 04:41 163阅读 0赞 ### HashMap ### 基于哈希表的 Map 接口的非同步实现 此实现提供所有可选的映射操作,并允许使用 null 值和 null 键 HashMap是无序的 此类不保证映射的顺序,特别是它不保证该顺序恒久不变 ### 数据结构 ### 在 java 编程语言中,最基本的结构就是两种 一个是数组 另外一个是模拟指针,引用 所有的数据结构,都可以用这两个基本结构来构造 HashMap 也不例外。 HashMap 实际上是一个“链表散列”的数据结构,即数组和链表的结合体 ![这里写图片描述][70] HashMap 底层就是一个数组结构,数组中的每一项又是一个链表 当新建一个 HashMap 的时候,就会初始化一个数组 /** * The table, resized as necessary. Length MUST Always be a power of two. */ transient Entry[] table; static class Entry<K,V> implements Map.Entry<K,V> { final K key; V value; Entry<K,V> next; final int hash; …… } Entry 就是数组中的元素 每个 Map.Entry 其实就是一个 key-value 对 它持有一个指向下一个元素的引用,这就构成了链表 [70]: /images/20220517/d551cb81618b4f2c8fbd674e1c3af27f.png
还没有评论,来说两句吧...