如何在 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
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP