集合之HashSet

 

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

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);
}

更多关注

​​https://edu.51cto.com/course/20124.html​​