Hashmap如何实现key的唯一性

48 阅读 0 评论 32 点赞

我是靠谱客的博主妩媚宝马，最近开发中收集的这篇文章主要介绍Hashmap如何实现key的唯一性，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

Map和Set不可存在重复元素

1 对于 HashMap HashSet 的实现是：

维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中，每次添加元素都会先判断是否有重复的元素，hashcode()方法进行比较，若一样再equals()方法比较，他们的底层数据结构如果也相同的话，JVM就认为数据已经存在了，就不会添加数据！

2 对于 TreeMap TreeSet

他们底层是数据结构的实现是：维护了一棵二叉树。容器中添加元素的时候，他们有是怎么判断是否有相同元素的？我们都直到 TreeMap TreeSet 她们都是有序的存储数据。为了维护数据的唯一性。再存入数据的时候，他们会调用元素中实现的 Comparable 的 compareTo() 方法（代码1）。或者集合本身创建的时候传入了迭代器（代码2）. 具体的实现是：调用比较方法，返回-1 的时候，添加到左子树，返回1 的时候添加到右子树。返回0 有相同数据不添加该元素！