在Map中实现key唯一不重复操作
Map中如何实现key唯一不重复
问题：如何做到Map中key唯一不重复，每次都遍历来equals比较吗？
首先，答案是否。如果全部遍历的话，当Map中元素很多的时候，显然查询效率低。
解释： HashMap属于散列存储结构，其table的存储是放在不同的Jvm内存区域。通过一个整型值来标识table的区域，相当于这个区域的下标。然后整个查找过程就从不再需要遍历整个table，只需遍历这一区域的数据即可。
结合HashMap.class中的put方法来说明：
如何找到这个区域呢？
1.首先将传入的key值用hash方法转化为int型的hash值，并且通过该方法让hash值变得各位更均匀一些。变得更均匀的目的是让每一个区域的大小更加等分些，公平利用存储空间，查询速度得到提升。
2.而后的indexfor方法将根据其hash值和table的大小得到这个区域的“位置下标”。具体其方法的实现同样也是为了让各个区域分布的更加均匀。
得到这个区域以后，再遍历这个区域来找到对应的元素
1.通过for循环遍历这个区域的链表，在循环中如果key值的hash值相等，并且其key值相等，那么进行覆盖原元素操作。
2.如果遍历结束依然没找到，则新添元素
Map放入相同的key值
因为Map本身是不可以放相同的key的，但是如果我们想，也是有办法的。
另外java也给我们提供了一个钻空子的方法，这就是JDK1.8的IdentityHashMap，也是Map的一个实现类
HashMap比较key的值是用equals来比较的，所以只要key的值一样，就会被认为是同一个key。而IdentityHashMap是用==来比较key的存放地址，所以，只要我们重新new出来一个对象，就可以把值相同的key定义为值相等但地址不相同的key，这样就不会被认为是同一个key
public class MapTest {
public static void main(String[] args) {
Map map = new IdentityHashMap();
map.put(new Integer(1), "tom");
map.put(new Integer(1), "ben");
map.put(new Integer(1), "cat");
map.put(new Integer(1), "dog");
System.out.println(map);
}
}
输出结果是：
{1=tom, 1=dog, 1=cat, 1=ben}
另外HashMap还可以自己重写hashCode和put来实现hashCode的值不一样，从而不会被认为是同一个key，继续研究。。
以上为个人经验，希望能给大家一个参考，也希望大家多多支持猪先飞。
相关文章
Java8 实现stream将对象集合list中抽取属性集合转化为map或list
这篇文章主要介绍了Java8 实现stream将对象集合list中抽取属性集合转化为map或list的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-05- 这篇文章主要介绍了@CacheEvict 清除多个key的实现方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-13
- 这篇文章主要介绍了浅谈redis key值内存消耗以及性能影响，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-07
- 这篇文章主要介绍了@Cacheable 拼接key的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-13
- 下面小编就为大家带来一篇js遍历json的key和value的实例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧...2017-01-26
- 这篇文章主要介绍了uniapp微信小程序:key失效的解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-01-20
- map容器是C++ STL中的重要一员，删除map容器中value为指定元素的问题是我们经常与遇到的一个问题，下面这篇文章主要给大家介绍了关于利用C++如何删除map容器中指定值的元素的相关资料，需要的朋友可以参考借鉴，下面来一起看看吧。...2020-04-25
JavaScript中的数组遍历forEach()与map()方法以及兼容写法介绍
下面小编就为大家带来一篇JavaScript中的数组遍历forEach()与map()方法以及兼容写法介绍。小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧...2016-05-20- 这篇文章主要介绍了JavaScript WeakMap使用的详细介绍，帮助大家更好的理解和使用JavaScript，感兴趣的朋友可以了解下...2021-02-06
java中JSONObject转换为HashMap(方法+main方法调用实例)
这篇文章主要介绍了java中JSONObject转换为HashMap(方法+main方法调用实例)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2020-11-14- 本文给大家介绍如何替换json对象中的key，通过实例代码给大家介绍key的替换方法，代码也很简单，需要的朋友参考下吧...2021-06-02
- 这篇文章主要介绍了解决jmap命令打印JVM堆信息异常的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-04
- 这篇文章主要介绍了mybatis Map查询结果下划线转驼峰的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-09-24
- 这篇文章主要介绍了解决postgresql 自增id作为key重复的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-04
- 相信大家现在都知道微信小程序吧，下面这篇文章主要给大家介绍了微信小程序开发之map地图的相关资料，分享出来供大家参考学习，文中通过示例代码介绍的非常详细，需要的朋友们下面跟着小编来一起学习学习吧。...2017-06-15
- 这篇文章主要介绍了百度地图给map添加右键菜单（判断是否为marker） 的相关资料,需要的朋友可以参考下...2016-03-07
Docker 解决openjdk容器里无法使用JDK的jmap等命令问题
这篇文章主要介绍了Docker 解决openjdk容器里无法使用JDK的jmap等命令问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-04- 这篇文章主要介绍了Mybatis返回结果封装map过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-09-19
- 这篇文章主要介绍了c# 如何实现位图算法（BitMap），文中讲解非常细致，帮助大家更好的理解和学习，感兴趣的朋友可以了解下...2020-11-03
- 本文主要介绍了react为什么不推荐使用index作为key，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2021-07-22