HashSet

HashSet：无序、唯一（不重复）。

HashSet存储元素的顺序并不是按照存入时的顺序（和List显然不同）， 是按照哈希值来存的，所以取数据也是按照哈希值取得。

HashSet底层使用的数据结构为哈希表，也称散列。

对于HashSet而言，它是基于HashMap实现的，HashSet底层使用HashMap来保存所有元素，因此HashSet 的实现比较简单，相关HashSet的操作，基本上都是直接调用底层HashMap的相关方法来完成。

由于是无序的所以每组数据都没有索引，很多list可用的方法他都没有,凡是需要通过索引来进行操作的方法都没有，所以也不能使用普通for循环来进行遍历，只有foreach和迭代器两种遍历方法。

 

当HashSet调用add()方法存储对象（添加元素）的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象。如果没有哈希值相同的对象就直接存入集合。如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较，比较结果为false就存入, true则不存。通过对象的hashCode 和equals方法来保证对象的唯一性的。

 

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

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。

给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

测试样例："qywyer23tdd",11

返回：y

public class FirstRepeat {
    public static void main(String[] args) {
        String str="qywyer23tdd";
        System.out.println(firstRepeat(str,str.length()));
    }
    public static char firstRepeat(String string,int num){
        char[] arr=string.toCharArray();//创建一个char数组存放字符
        HashSet<Character> hashSet=new HashSet<>();

        for(int i=0;i<num;i++){
            //往hashSet添加元素，HashSet具有唯一性.重复的话add()返回false
            if(!hashSet.add(arr[i])){
                return arr[i];//将重复元素返回
            }
        }
        return 0;
    }
}