HashMap的实现原理
HashMap概述:
HashMap是基于哈希表map接口的非同步实现,并提供可选的映射操作,并且允许使用null值和null键,此类不保证映射的顺序,不保证顺序恒久不变。
#数据结构:
HashMap实际上是一个“链表散列”,的数据结构,数组和链表的结合体。
从上图可以看出,HashMap的底层就是一个数据结构,数组中的每一项又是一个链表,当新建一个HashMap的时候就会初始化一个数组。
HashMap的存取实现:
public V put(K key, V value) {
2. // Ha
原创
2020-11-16 23:48:49 ·
107 阅读 ·
0 评论