Java HashSet 类
在本教程中,我们将学习Java HashSet类。我们将借助示例学习不同的哈希集方法和操作。
Java Collections框架的HashSet类提供了哈希表数据结构的功能。
它实现Set接口。
创建一个哈希集
为了创建哈希集,我们必须先导入java.util.HashSet包。
导入包后,就可以在Java中创建哈希集。
//具有8个容量和0.75负载因子的HashSetHashSet<Integer>numbers=newHashSet<>(8,0.75);
在这里,我们创建了一个名为的哈希集numbers。
注意,新的部分HashSet<>(8, 0.75)。这里,第一参数是容量,并且第二参数是负载因子。
capacity -该哈希集的容量为8。意味着,它可以存储8个元素。
loadFactor - 此哈希集的负载因子为0.6。这意味着,只要我们的哈希集填充了60%,元素就会移到新哈希表中,该哈希表的大小是原始哈希表的两倍。
默认容量和负载因子
创建散列表而不定义其容量和负载因子是可能的。例如,
//具有默认容量和负载因子的HashSetHashSet<Integer>numbers1=newHashSet<>();
默认,
哈希集的容量将为 16
负载因子将为 0.75
HashSet的方法
HashSet类提供了各种方法,这些方法使我们可以对集合执行各种操作。
将元素插入HashSet
add() - 将指定的元素插入集合
addAll() - 将指定集合的所有元素插入集合
例如,
importjava.util.HashSet;classMain{publicstaticvoidmain(String[]args){HashSet<Integer>evenNumber=newHashSet<>();//使用add()方法evenNumber.add(2);evenNumber.add(4);evenNumber.add(6);System.out.println("HashSet:"+evenNumber);HashSet<Integer>numbers=newHashSet<>();//使用addAll()方法numbers.addAll(evenNumber);numbers.add(5);System.out.println("NewHashSet:"+numbers);}}
输出结果
HashSet:[2,4,6]NewHashSet:[2,4,5,6]
访问HashSet元素
要访问哈希集合的元素,我们可以使用iterator()方法。为了使用此方法,我们必须导入java.util.Iterator包。例如,
importjava.util.HashSet;importjava.util.Iterator;classMain{publicstaticvoidmain(String[]args){HashSet<Integer>numbers=newHashSet<>();numbers.add(2);numbers.add(5);numbers.add(6);System.out.println("HashSet:"+numbers);//调用iterator()方法Iterator<Integer>iterate=numbers.iterator();System.out.print("使用Iterator的HashSet:");//访问元素while(iterate.hasNext()){System.out.print(iterate.next());System.out.print(",");}}}
输出结果
HashSet:[2,5,6]使用Iterator的HashSet:2,5,6,
删除元素
remove() - 从集合中删除指定的元素
removeAll() - 从集合中删除所有元素
例如,
importjava.util.HashSet;classMain{publicstaticvoidmain(String[]args){HashSet<Integer>numbers=newHashSet<>();numbers.add(2);numbers.add(5);numbers.add(6);System.out.println("HashSet:"+numbers);//使用remove()方法booleanvalue1=numbers.remove(5);System.out.println("值5被删除?"+value1);booleanvalue2=numbers.removeAll(numbers);System.out.println("所有的元素都被移除了吗?"+value2);}}
输出结果
HashSet:[2,5,6]值5被删除?true所有的元素都被移除了吗?true
Set操作方法
HashSet类的各种方法也可以用于执行各种set操作。
Set集合并集
执行两个集合之间的并集,我们可以使用addAll()方法。例如
importjava.util.HashSet;classMain{publicstaticvoidmain(String[]args){HashSet<Integer>evenNumbers=newHashSet<>();evenNumbers.add(2);evenNumbers.add(4);System.out.println("HashSet1:"+evenNumbers);HashSet<Integer>numbers=newHashSet<>();numbers.add(1);numbers.add(3);System.out.println("HashSet2:"+numbers);//集合并集numbers.addAll(evenNumbers);System.out.println("Unionis:"+numbers);}}
输出结果
HashSet1:[2,4]HashSet2:[1,3]Unionis:[1,2,3,4]
Set集合的交集
要执行两个集合之间的交集,我们可以使用retainAll()方法。例如
importjava.util.HashSet;classMain{publicstaticvoidmain(String[]args){HashSet<Integer>primeNumbers=newHashSet<>();primeNumbers.add(2);primeNumbers.add(3);System.out.println("HashSet1:"+primeNumbers);HashSet<Integer>evenNumbers=newHashSet<>();evenNumbers.add(2);evenNumbers.add(4);System.out.println("HashSet2:"+evenNumbers);//集合的交集evenNumbers.retainAll(primeNumbers);System.out.println("交集:"+evenNumbers);}}
输出结果
HashSet1:[2,3]HashSet2:[2,4]交集:[2]
Set集合的差集
要计算两组之间的差集,我们可以使用removeAll()方法。例如,
importjava.util.HashSet;classMain{publicstaticvoidmain(String[]args){HashSet<Integer>primeNumbers=newHashSet<>();primeNumbers.add(2);primeNumbers.add(3);primeNumbers.add(5);System.out.println("HashSet1:"+primeNumbers);HashSet<Integer>oddNumbers=newHashSet<>();oddNumbers.add(1);oddNumbers.add(3);oddNumbers.add(5);System.out.println("HashSet2:"+oddNumbers);//HashSet1和HashSet2之间的差集primeNumbers.removeAll(oddNumbers);System.out.println("Difference:"+primeNumbers);}}
输出结果
HashSet1:[2,3,5]HashSet2:[1,3,5]差集:[2]
Set集合的子集
要检查一个集合是否是另一个集合的子集,我们可以使用containsAll()方法。例如,
importjava.util.HashSet;classMain{publicstaticvoidmain(String[]args){HashSet<Integer>numbers=newHashSet<>();numbers.add(1);numbers.add(2);numbers.add(3);numbers.add(4);System.out.println("HashSet1:"+numbers);HashSet<Integer>primeNumbers=newHashSet<>();primeNumbers.add(2);primeNumbers.add(3);System.out.println("HashSet2:"+primeNumbers);//检查primeNumbers是否是numbers的子集booleanresult=numbers.containsAll(primeNumbers);System.out.println("HashSet2是HashSet1的子集吗?"+result);}}
输出结果
HashSet1:[1,2,3,4]HashSet2:[2,3]HashSet2是HashSet1的子集吗?true
HashSet的其他方法
方法 | 描述 |
---|---|
clone() | 创建HashSet副本 |
contains() | 在中搜索HashSet指定的元素,并返回布尔结果 |
isEmpty() | 检查是否HashSet为空 |
size() | 返回HashSet的大小 |
clear() | 从HashSet中删除所有元素 |
为什么选择HashSet?
在Java中,如果我们必须随机访问元素,则通常使用HashSet。 这是因为哈希表中的元素是使用哈希码访问的。
元素的hashcode是唯一标识,它有助于标识散列表中的元素。
HashSet不能包含重复的元素。因此,每个散列集元素都有一个惟一的hashcode。
注意: HashSet不同步。也就是说,如果多个线程同时访问哈希集合,并且其中一个线程修改了哈希集合。然后,它必须在外部同步。