java基础-HashSet

首先了解hash原理 https://www.cnblogs.com/yangj-Blog/p/12952744.html

然后什么是hashset

 

因为接口关系，所以可以如下

 

 

那再运用一下Iterator迭代器

Iterator迭代器原理
在获取迭代器的时候，会创建一个集合的副本。同时会创建一个指针指向迭代器迭代集合的其实位置。
方法
hasNext() ：该方法会判断集合对象是否还有下一个元素，如果已经是最后一个元素则返回false。
next()：把迭代器的指向移到下一个位置，同时，该方法返回下一个元素的引用。
remove() 从迭代器指向的集合中移除迭代器返回的最后一个元素。

 常用还有

hashset.clear()：从此 set 中移除所有元素。

hashset.remove(Object o)：如果指定元素存在于此 set 中，则将其移除。

hashset.isEmpty()：如果此 set 不包含任何元素，则返回 true。

hashset.contains(Object o)：如果此 set 包含指定元素，则返回 true。

hashset.size()：返回此 set 中的元素的数量（set 的容量）。

HashSet的一个应用实例，笔试题：

(需要了解

HashSet不能添加重复的元素，当调用add（Object）方法时候，
首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素；
如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为false则插入元素。）

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。
给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。
测试样例：
"qywyer23tdd",11
返回：y

代码：

import java.util.*;
public class FirstRepeat {
public static char findFirstRepeat(String A, int n) {

char[] a=A.toCharArray();//将String字符串转化为charArray类型
HashSet hs=new HashSet<>();
for(int i=0; i<n;i++) 
{
if (!hs.add(a[i])) //即重复的时候返回false再！取反 即true也可以这样写if(hs.add[a[i]])=false)
{
return a[i];
}
}
return 0;
}

public static void main(String[] args)
{
System.out.println(findFirstRepeat("qywyer23tdd",11));
}
}

返回结果：y