HashSet
HashSet是基于哈希表实现的,实际上是通过对HashMap进行封装,使用其健(key)位来存值
Set集合内部无序,不允许重复,允许 null
/*
* 此类实现Set接口,由哈希表(实际为HashMap实例)支持。
* 哈希表=数组+链表
* jdk1.8后 当链表节点个数大于8,哈希表=数组+红黑树
* 这个类允许null元素。
* 请注意,此实现不同步
*
*
*/
public class HashSetTest {
public static void main(String[] args) {
HashSet set = new HashSet();
set.add(3);
set.add(2);
set.add(1);
//遍历集合(链表没有索引),采用增强for或者迭代器
for (Object s : set) {
System.out.println(s);
}
System.out.println("---------");
//迭代器
Iterator iterator = set.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
}
}