HashSet如何保证元素不重复(面试必问)

 // 创建 HashSet 集合 HashSet strSet = new HashSet<>(); // 给 HashSet 添加数据 strSet.add("Java"); strSet.add("MySQL"); strSet.add("Redis"); // 循环打印 HashSet 中的所有元素 strSet.forEach(s -> System.out.println(s)); 

 HashSet mapSet = new HashSet<>(); mapSet.add("深圳"); mapSet.add("北京"); mapSet.add("西安"); // 循环打印 HashSet 中的所有元素 mapSet.forEach(m -> System.out.println(m)); 

 HashSet longSet = new HashSet<>(); longSet.add(666l); longSet.add(777l); longSet.add(999l); longSet.add(666l); // 循环打印 HashSet 中的所有元素 longSet.forEach(l -> System.out.println(l)); 

 public class HashSetExample { public static void main(String[] args) { HashSet personSet = new HashSet<>(); personSet.add(new Person("曹操", "123")); personSet.add(new Person("孙权", "123")); personSet.add(new Person("曹操", "123")); // 循环打印 HashSet 中的所有元素 personSet.forEach(p -> System.out.println(p)); } } @Getter @Setter @ToString class Person { private String name; private String password; public Person(String name, String password) { this.name = name; this.password = password; } } 

 @Override public int hashCode() { return Long.hashCode(value); } public boolean equals(Object obj) { if (obj instanceof Long) { return value == ((Long)obj).longValue(); } return false; } //省略其他源码...... 

 @Setter @Getter @ToString class Person { private String name; private String password; public Person(String name, String password) { this.name = name; this.password = password; } @Override public boolean equals(Object o) { if (this == o) return true; // 引用相等返回 true // 如果等于 null，或者对象类型不同返回 false if (o == null || getClass() != o.getClass()) return false; // 强转为自定义 Person 类型 Person persion = (Person) o; // 如果 name 和 password 都相等，就返回 true return Objects.equals(name, persion.name) && Objects.equals(password, persion.password); } @Override public int hashCode() { // 对比 name 和 password 是否相等 return Objects.hash(name, password); } } 

 // hashmap 中 put() 返回 null 时，表示操作成功 public boolean add(E e) { return map.put(e, PRESENT)==null; } 

 // 返回值：如果插入位置没有元素则返回 null，否则返回上一个元素 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } 

 final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node[] tab; Node p; int n, i; //如果哈希表为空，调用 resize() 创建一个哈希表，并用变量 n 记录哈希表长度 if ((tab = table) == null || (n = tab.length) == 0) n = (tab = resize()).length; /** * 如果指定参数 hash 在表中没有对应的桶，即为没有碰撞 * Hash函数，(n - 1) & hash 计算 key 将被放置的槽位 * (n - 1) & hash 本质上是 hash % n 位运算更快 */ if ((p = tab[i = (n - 1) & hash]) == null) // 直接将键值对插入到 map 中即可 tab[i] = newNode(hash, key, value, null); else {// 桶中已经存在元素 Node e; K k; // 比较桶中第一个元素(数组中的结点)的 hash 值相等，key 相等 if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k)))) // 将第一个元素赋值给 e，用 e 来记录 e = p; // 当前桶中无该键值对，且桶是红黑树结构，按照红黑树结构插入 else if (p instanceof TreeNode) e = ((TreeNode) p).putTreeVal(this, tab, hash, key, value); // 当前桶中无该键值对，且桶是链表结构，按照链表结构插入到尾部 else { for (int binCount = 0; ; ++binCount) { // 遍历到链表尾部 if ((e = p.next) == null) { p.next = newNode(hash, key, value, null); // 检查链表长度是否达到阈值，达到将该槽位节点组织形式转为红黑树 if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st treeifyBin(tab, hash); break; } // 链表节点的与 put 操作 // 相同时，不做重复操作，跳出循环 if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) break; p = e; } } // 找到或新建一个 key 和 hashCode 与插入元素相等的键值对，进行 put 操作 if (e != null) { // existing mapping for key // 记录 e 的 value V oldValue = e.value; /** * onlyIfAbsent 为 false 或旧值为 null 时，允许替换旧值 * 否则无需替换 */ if (!onlyIfAbsent || oldValue == null) e.value = value; // 访问后回调 afterNodeAccess(e); // 返回旧值 return oldValue; } } // 更新结构化修改信息 ++modCount; // 键值对数目超过阈值时，进行 rehash if (++size > threshold) resize(); // 插入后回调 afterNodeInsertion(evict); return null; }