Java HashSet 总结

1.简介

HashSet不存在重复值，通过hash算法算出放在数组的什么位置。如果两个数据算出来的值一样的话，那么会放在数组的同一个位置，并用链表串在一起。

优点： 去重,查找速度快。

2.常用方法

HashSet set = new HashSet();//创建

set.add("1");//添加

set.remove("4");//删除

for (Object o:set){
    System.out.println(o);//轮询
}

Object[] objects = set.toArray();//转数组

set.isEmpty();//判空

set.clear();//清空

set.contains("2");//判断是否包含

Object clone = set.clone();//复制一份

3.去重用法

HashSet可以帮助其他容器去重。

 HashSet set = new HashSet();
 ArrayList box = new ArrayList();

 box.add(1);
 box.add(2);
 box.add(2);
 box.add(3);

 set.addAll(box);
 System.out.println(box);//运行结果[1, 2, 2, 3]
 System.out.println(set);//运行结果[1, 2, 3]