Java HashSet面试题
1. 什么是HashSet？
HashSet是一个不允许重复的集合，它基于HashMap实现，继承自Set接口。
2. HashSet和ArrayList有什么区别？
HashSet不保证元素的顺序，而ArrayList保持元素的插入顺序。
3. HashSet是如何保证元素唯一性的？
HashSet通过调用元素的hashCode()方法来检查重复，如果两个对象的hashCode值相同且相等，则认为是重复的。
4. HashSet中的元素是否可以是null？
可以，HashSet允许包含一个null元素。
5. HashSet是否保证线程安全？
不保证，HashSet不是线程安全的。
6. HashSet中元素的顺序是什么？
HashSet不保证元素的顺序，元素可能以任意顺序被迭代。
7. HashSet如何添加元素？
可以通过add方法添加元素。
HashSet<Integer> set = new HashSet<>();
set.add(1);
8. HashSet如何删除元素？
可以通过remove方法删除元素。
HashSet<Integer> set = new HashSet<>();
set.add(1);
set.remove(1);
9. HashSet如何清空？
可以通过clear方法清空HashSet。
HashSet<Integer> set = new HashSet<>();
set.add(1);
set.clear();
10. HashSet如何检查包含某个元素？
可以通过contains方法检查HashSet是否包含某个元素。
HashSet<Integer> set = new HashSet<>();
set.add(1);
boolean contains = set.contains(1);
11. HashSet如何获取大小？
可以通过size方法获取HashSet的大小。
HashSet<Integer> set = new HashSet<>();
set.add(1);
int size = set.size();
12. HashSet如何进行迭代？
可以通过迭代器进行迭代。
HashSet<Integer> set = new HashSet<>();
set.add(1);
for (Integer num : set) {
System.out.println(num);
}
13. HashSet如何实现克隆？
HashSet实现了Cloneable接口，可以通过clone方法实现克隆。
HashSet<Integer> set = new HashSet<>();
set.add(1);
HashSet<Integer> clonedSet = (HashSet<Integer>) set.clone();
14. HashSet是否可以存储自定义对象？
可以，但是自定义对象必须正确实现equals()和hashCode()方法。
class Point {
int x, y;
Point(int x, int y) {
this.x = x;
this.y = y;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Point point = (Point) o;
return x == point.x && y == point.y;
}
@Override
public int hashCode() {
return Objects.hash(x, y);
}
}
HashSet<Point> set = new HashSet<>();
set.add(new Point(1, 2));
15. HashSet如何与ArrayList转换？
可以通过new ArrayList<>(hashSet)将HashSet转换为ArrayList，反之通过new HashSet<>(arrayList)转换。
HashSet<Integer> set = new HashSet<>();
set.add(1);
ArrayList<Integer> list = new ArrayList<>(set);
ArrayList<Integer> list = new ArrayList<>();
list.add(1);
HashSet<Integer> set = new HashSet<>(list);
16. HashSet是否允许空集合？
是的，HashSet可以是空的。
17. HashSet如何实现集合的并集？
可以通过addAll方法实现两个HashSet的并集。
HashSet<Integer> set1 = new HashSet<>();
set1.add(1);
HashSet<Integer> set2 = new HashSet<>();
set2.add(2);
set1.addAll(set2);
18. HashSet如何实现集合的交集？
可以通过迭代器和retainAll方法实现两个HashSet的交集。
HashSet<Integer> set1 = new HashSet<>();
set1.add(1);
HashSet<Integer> set2 = new HashSet<>();
set2.add(1);
set2.add(2);
set1.retainAll(set2);
19. HashSet如何实现集合的差集？
可以通过迭代器和removeAll方法实现两个HashSet的差集。
HashSet<Integer> set1 = new HashSet<>();
set1.add(1);
HashSet<Integer> set2 = new HashSet<>();
set2.add(1);
set2.add(2);
set1.removeAll(set2);
20. HashSet如何实现集合的对称差？
可以通过addAll和removeAll方法实现两个HashSet的对称差。
HashSet<Integer> set1 = new HashSet<>();
set1.add(1);
HashSet<Integer> set2 = new HashSet<>();
set2.add(2);
set2.add(1);
set1.addAll(set2);
set1.removeAll(set2);
21. HashSet如何检查集合是否是另一个集合的子集？
可以通过containsAll方法检查一个HashSet是否是另一个HashSet的子集。
HashSet<Integer> set1 = new HashSet<>();
set1.add(1);
HashSet<Integer> set2 = new HashSet<>();
set2.add(1);
set2.add(2);
boolean isSubset = set2.containsAll(set1);
22. HashSet如何获取集合的元素？
可以通过迭代器或增强for循环获取HashSet中的元素。
HashSet<Integer> set = new HashSet<>();
set.add(1);
for (Integer num : set) {
System.out.println(num);
}
23. HashSet如何实现集合的笛卡尔积？
可以通过两个HashSet的笛卡尔积来获取所有可能的组合。
HashSet<Integer> set1 = new HashSet<>();
set1.add(1);
HashSet<Integer> set2 = new HashSet<>();
set2.add(2);
// 笛卡尔积的实现
for (Integer num1 : set1) {
for (Integer num2 : set2) {
System.out.println(num1 + ", " + num2);
}
}
24. HashSet如何实现集合的幂集？
可以通过递归或迭代实现HashSet的幂集。
// 幂集的实现
HashSet<HashSet<Integer>> powerSet = new HashSet<>();
HashSet<Integer> set = new HashSet<>();
set.add(1);
set.add(2);
// 幂集的递归实现
powerSet.add(new HashSet<>());
for (Integer num : set) {
for (HashSet<Integer> subset : powerSet) {
HashSet<Integer> newSubset = new HashSet<>(subset);
newSubset.add(num);
powerSet.add(newSubset);
}
}
25. HashSet如何与LinkedHashSet转换？
可以通过构造函数将HashSet转换为LinkedHashSet，反之亦然。
HashSet<Integer> hashSet = new HashSet<>();
hashSet.add(1);
LinkedHashSet<Integer> linkedHashSet = new LinkedHashSet<>(hashSet);
LinkedHashSet<Integer> linkedHashSet = new LinkedHashSet<>();
linkedHashSet.add(1);
HashSet<Integer> hashSet = new HashSet<>(linkedHashSet);
26. HashSet如何与TreeSet转换？
可以通过构造函数将HashSet转换为TreeSet，反之亦然。
HashSet<Integer> hashSet = new HashSet<>();
hashSet.add(1);
TreeSet<Integer> treeSet = new TreeSet<>(hashSet);
TreeSet<Integer> treeSet = new TreeSet<>();
treeSet.add(1);
HashSet<Integer> hashSet = new HashSet<>(treeSet);
27. HashSet如何实现集合的不相交集合？
可以通过Collections.disjoint方法检查两个HashSet是否不相交。
HashSet<Integer> set1 = new HashSet<>();
set1.add(1);
HashSet<Integer> set2 = new HashSet<>();
set2.add(2);
boolean disjoint = Collections.disjoint(set1, set2);
28. HashSet如何实现集合的元素替换？
可以通过迭代器和replaceAll方法替换HashSet中的元素。
HashSet<Integer> set = new HashSet<>();
set.add(1);
set.replaceAll(num -> num + 1);
29. HashSet如何实现集合的元素流操作？
可以通过stream方法实现HashSet的元素流操作。
HashSet<Integer> set = new HashSet<>();
set.add(1);
set.stream().filter(num -> num > 0).forEach(System.out::println);
30. HashSet如何实现集合的元素排序？
可以通过stream和sorted方法对HashSet进行排序。
HashSet<Integer> set = new HashSet<>();
set.add(3);
set.add(1);
set.stream().sorted().collect(Collectors.toList()).forEach(System.out::println);
31. HashSet如何实现集合的元素过滤？
可以通过stream和filter方法对HashSet进行元素过滤。
HashSet<Integer> set = new HashSet<>();
set.add(1);
set