集合之HashSet

/*
*作者：呆萌老师
*☑csdn认证讲师
*☑51cto高级讲师
*☑腾讯课堂认证讲师
*☑网易云课堂认证讲师
*☑华为开发者学堂认证讲师
*☑爱奇艺千人名师计划成员
*在这里给大家分享技术、知识和生活
*各种干货，记得关注哦！
*vx：it_daimeng
*/

1、简介

HashSet是底层为哈希表实现的一个集合框架。

2、层次结构

编辑

3、特性

1、不允许有重复的值，体现了元素的唯一性。

2、允许有null。

3、元素排列的无序性。

4、恒定的时间复杂度。

5、线程不安全。

         输出的顺序和存入的顺序可能不一致，但每个元素在内存中的位置是固定的
无序的原因:在内存中有个哈希表，里面会有很多的元素位置，hashset对象对根据添加进来的值调用hashCode方法返回一个索引值,
根据这个索引值找到哈希表中的一个位置，存入元素.每次相同的值调用hashCode返回的索引值是固定的
       不能重复: 可以存入null但null也不能重复.
       怎么实现不能重复的呢?
       1.先根据hashCode算是不是在同一个索引的位置.
       2.如果在同一个位置再调用equals方法判断是不是同一个对象(或是不是相同的值)。

4、代码实例

HashSet<String> hashSet=new HashSet<String>();
        hashSet.add("aa");
         
        hashSet.add("bb");
         
        hashSet.add("cc");
         
        hashSet.add("dd");
         
        hashSet.add("aa");
         
        System.out.println(hashSet);
         
HashSet<Person> hashSet=new HashSet<Person>();
         
        //如果我比较的不是两个对象是否相同，而是比较两个对象的name是否相同  不让存进去 怎么办?
         
        //如果想要比较的是对象的值 则需要重写equals方法，而在重写equals方法之前 一定要先重写hashCode方法 否则equals没用
        hashSet.add(new Person("zhangsan", 18));
         
        hashSet.add(new Person("lisi", 23));
         
        hashSet.add(new Person("zhangsan",18));
         
        System.out.println(hashSet);
 
HashSet<Person> hSet=new HashSet<Person>();
         
        Person person=new Person("xiaobai", 18);
         
        hSet.add(person);
         
        hSet.add(new Person("dabai", 28));
         
        hSet.add(new Person("xiaoxiaobai", 28));
         
        System.out.println(hSet.contains(person)); //包含
         
        hSet.remove(person); //移除
         
        //System.out.println(hSet); 
         
        //遍历
         
         Iterator<Person> iterator= hSet.iterator();      
          
         while(iterator.hasNext())
         {
             Person person2=iterator.next();
              
             System.out.println(person2);
         }