java中HashMap概念是什么?怎么存取实现它?

BSO 2020-11-30 15:10:20 java常见问答 7877

时代总是在不断的变化发展的,高新技术的应用也越来越普遍,大家对于新知识的渴望越来越强烈。java中很多的基础知识都是非常重要的。一起来看看关于HashMap的知识吧。

一、 HashMap概述:

HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。

二、HashMap的数据结构:

HashMap实际上是一个“数组+链表+红黑树”的数据结构

三、 HashMap的存取实现:

(1.8之前的)

当我们往HashMap中put元素的时候,先根据key的hashCode重新计算hash值,根据hash值得到这个元素在数组中的位置(即下标),如果数组该位置上已经存放有其他元素了,那么在这个位置上的元素将以链表的形式存放。

新加入的放在链头,最先加入的放在链尾。如果数组该位置上没有元素,就直接将该元素放到此数组中的该位置上。

1.8的:

put():

1. 根据key计算得到key.hash = (h = k.hashCode()) ^ (h >>> 16);

2. 根据key.hash计算得到桶数组的索引index = key.hash & (table.length - 1),这样就找到该key的存放位置了:

① 如果该位置没有数据,用该数据新生成一个节点保存新数据,返回null;

② 如果该位置有数据是一个红黑树,那么执行相应的插入/更新操作

③ 如果该位置有数据是一个链表,分两种情况一是该链表没有这个节点,另一个是该链表上有这个节点,注意这里判断的依据是key.hash是否一样: 如果该链表没有这个节点,那么采用尾插法新增节点保存新数据,返回null; 如果该链表已经有这个节点了,那么找到該节点并更新新数据,返回老数据。

get():

计算需获取数据的hash值(计算过程跟put一样),计算存放在数组table中的位置(计算过程跟put一样),然后依次在数组,红黑树,链表中查找(通过equals()判断),最后再判断获取的数据是否为空,若为空返回null否则返回该数据

具体关于HashMap的知识还是非常详细的,也不需要花费太多的时间去理解,多看看就好了。如果你想要知悉更多java常见问题,敬请关注奇Q工具网。

推荐阅读:

hashmap面试题汇总

hashmap的实现原理和hashset的实现原理是什么? 

hashmap和hashtable区别是什么?有什么区别?