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

HashSet 实现 Set 接口，该接口不允许重复值。HashSet 不是同步的，也不是线程安全的。当我们将任何重复元素添加到 HashSet 时，add() 方法会返回 false，并且不允许将重复元素添加到 HashSet 中。

语法

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

在下面的示例中，我们可以实现自定义 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

更新日期： 2023 年 12 月 1 日

2k+ 浏览量

开启你的职业生涯

通过完成课程获得认证

开始
广告