我们如何在Java中实现自定义HashSet？

一个HashSet的 工具设置 界面，不允许重复的值。HashSet不同步并且不是线程安全的。当我们可以向HashSet中添加任何重复元素时，add（）方法将返回 false，并且不允许向HashSet中添加重复元素。

语法

public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, Serializable

在下面的示例中，我们可以实现Custom  HashSet。

示例

import java.util.*;
public class CustomHashSetTest extends AbstractSet {
   private HashMap<Object, Object> map = null;
   private static final Object tempObject = new Object();
   public CustomHashSetTest() {
      map = new HashMap<>();
   }
   public boolean add(Object object) {
      return map.put(object, tempObject)==null;
   }
   public static void main(String[] args) {
      CustomHashSetTest test = new CustomHashSetTest();
      test.add("India");
      test.add("Australia");
      test.add("England");
      test.add("Australia");
      for(Object object : test) {
         System.out.println(object.toString());
      }
   }
   @Override
   public Iterator iterator() {
      return map.keySet().iterator();
   }
   @Override
   public int size() {
      return map.size();
   }
}

输出结果

England
Australia
India