java 集合set类中是如何实现数据不能重复的？

Question

如题所述

Answer 1

Set 有个 add 方法是将元素添加到 Set 中，以 HashSet 为例。

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

可以看到，HashSet 底层的数据结构是一个HashMap<E,Object> ，将 e 作为 HashMap 的 key 保存的。而 HashMap 的底层数据结构是 HashTable ，根据 HashMap 的 key 的HashCode 去 HashTable （具体实现是数组+链表） 里找到元素的位置。如果同一个对象(使用equals 来比较两个对象是否相同，具体是比较对象的 hashCode() 是否相同) 往Set 里放，最终放到 HashTable 的位置是相同的。具体判断Set 是否包含某个对象，调用的是Set的contains(Object o) 方法，它内部也是通过计算 o 的hashCode 去查找该元素是否存在的。

如果题主是新学习Java的同学，建议重点学习一下常用集合的数据结构，对于掌握Java这门语言非常有帮助。

Answer 2

set可以过滤在其他集合中的元素，从而得到一个不重复的集合。

Answer 3

set 接口得到的就是不重复的数据，如果你插入了相同的会抛出异常的

Answer 4

用Set的contains方法判断就可以了 你试试~

Answer 5

通过计算HashCode实现的本回答被提问者采纳