本文探讨了Map和Set在Java中的实现原理，包括HashMap、HashSet、TreeMap和TreeSet等容器如何确保元素的唯一性及有序性。通过对比不同容器的内部实现机制，如哈希表和二叉树，解释了它们如何处理重复元素。
Map和Set不可存在重复元素
1 对于 HashMap HashSet 的实现是：
维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中，每次添加元素都会先判断是否有重复的元素，hashcode()方法进行比较，若一样再equals()方法比较，他们的底层数据结构如果也相同的话，JVM就认为数据已经存在了，就不会添加数据！
2 对于 TreeMap TreeSet
他们底层是数据结构的实现是：维护了一棵二叉树。 容器中添加元素的时候，他们有是怎么判断是否有相同元素的？我们都直到 TreeMap TreeSet 她们 都是 有序的存储数据。 为了维护 数据的唯一性。 再存入数据的时候，他们会调用元素中 实现的 Comparable 的 compareTo() 方法（代码1）。 或者 集合本身创建的时候 传入了 迭代器（代码2）. 具体的实现是：调用比较方法，返回-1 的时候，添加到左子树，返回1 的时候 添加到 右子树。返回0 有相同数据 不添加该元素！
扫一扫
43万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
