时代总是在不断的变化发展的，高新技术的应用也越来越普遍，大家对于新知识的渴望越来越强烈。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工具网。
推荐阅读：