集合之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);
         }
		

 

　　

​