Hashmap如何实现key的唯一性
Map和Set不可存在重复元素1 对于 HashMap HashSet 的实现是：维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中，每次添加元素都会先判断是否有重复的元素，hashcode()方法进行比较，若一样再equals()方法比较，他们的底层数据结构如果也相同的话，JVM就认为数据已经存在了，就不会添加数据！2 对于 TreeMap TreeSet他们
·
Map和Set不可存在重复元素
1 对于 HashMap HashSet 的实现是：
维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中，每次添加元素都会先判断是否有重复的元素，hashcode()方法进行比较，若一样再equals()方法比较，他们的底层数据结构如果也相同的话，JVM就认为数据已经存在了，就不会添加数据！
2 对于 TreeMap TreeSet
他们底层是数据结构的实现是：维护了一棵二叉树。 容器中添加元素的时候，他们有是怎么判断是否有相同元素的？我们都直到 TreeMap TreeSet 她们 都是 有序的存储数据。 为了维护 数据的唯一性。 再存入数据的时候，他们会调用元素中 实现的 Comparable 的 compareTo() 方法（代码1）。 或者 集合本身创建的时候 传入了 迭代器（代码2）. 具体的实现是：调用比较方法，返回-1 的时候，添加到左子树，返回1 的时候 添加到 右子树。返回0 有相同数据 不添加该元素！
Map和Set都是不重复的，对于带tree的还有顺序
权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区
更多推荐
1
0- 0
已为社区贡献1条内容
所有评论(0)