HashSet的实现原理
HashSet实现底层是一个Hash表:
HashSet:底层实现原理:hash表 = 主结构(数组)+分支结构(单链表)。
数组中存储的是第一个链表的地址。
HashSet的基本使用:
1.创建集合对象HashSet对象:
HashSet hashSet = new HashSet();
2.添加集合元素
hashSet.add(对象);
3.获得集合中元素的大小
hashSet.size();
4.遍历,获得集合中的元素
for(Object o:hashSet) {
System.out.println(o);
}
5.判断集合中是否存在某个元素
hashSet.contains(对象);
6.删除集合中的指定元素
hashSet.remove(对象);
7.判断集合是否为空
hashSet.isEmpty();
8.使用迭代器遍历集合
Iterator hashSet.iterator();
while(it.hasNext()) {
Object next = it.next();
System.out.println("==="+next);
}
9.清空集合中的元素
hashSet.clear();