java--集合-Set（一）

一、set接口简介

• Set是Collection子接口；
• Set和Collection基本上一样，一点除外：
• Set无法记住添加的顺序，不允许包含重复的元素。
• 当试图添加两个相同元素进Set集合，添加操作失败，add()方法返回false。
• Set判断两个对象是否相等用equals,而不是使用==。
• 也就是说两个对象equals比较返回true，Set集合是不会接受这个两个对象的。
• 常用子类：

HashSet:散列存放

TreeSet:有序存放

二、HashCode方法对于HashSet的作用

• HashSet类是Set接口最常用的实现类,采用hash算法存储数据,具有良好的存储和查找功能。

散列存储:不记录添加顺序;排列顺序时，顺序有可能发生变化;

线程不安全的，多个线程访问一个HashSet要使用同步代码;

HashSet集合元素值允许是null,但是最多只能有一个;

• hash(翻译为哈希,或散列)算法的功能:

保证通过一个对象快速找到另一个对象;

其算法价值体现在速度,可以保证查询快速执行;
当从HashSet中访问元素时,HashSet先计算该元素的hashCode(也就是该对象的hashCode方法返回值),然后直接到该HashCode对应的位置取出该元素;

在这里对象的hashCode就好比是数组里的索引,但是不是索引;

三、HashSet元素添加

• 当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,判断已经存储在集合中的对象的hashCode值是否与添加的对象的hashCode值一致:若不一致:直接添加进去;若一致,再进行equals方法比较,equals方法如果返回true,表明对象已经添加进去了,就不会再添加新的对象了,否则添加进去;
• 如果我们重写了equals方法,也要重写hashCode方法,反之亦然;。
• HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode方法返回值也相等。
• 如果需要某个类的对象保存到HashSet集合中，覆写该类的equals()和hashCode()方法，应该尽量保证两个对象通过equals比较返回true时,他们的hashCode返回也相等。

四、HashSet元素添加实例

  

   

    

     

    
    

     

        HashSet添加元素:
     
    
   

    

     

    
    

     
 		Set set = new HashSet();
     
    
   

    

     

    
    

     

       		set.add("Lucy");
     
    
   

    

     

    
    

     

       			先调用"Lucy".hashCode(),判断set集合里是否已经有了"Lucy".hashCode():
     
    
   

    

     

    
    

     
 					1.不存在:	 就直接把Lucy添加到set集合;
     
    
   

    

     

    
    

     
 					2.存在:  再比较"Lucy"和与"Lucy"一样Hashcode值的对象,使用对象的equals比较;
     
    
   

    

     

    
    

     
 						false: 就添加进set
     
    
   

    

     

    
    

     
 						true: 表明是一个对象,add(Object e),就返回false,添加失败
     
    
   

    

     

    
    

     
 
     
    
  
 

五、TreeSet概述

• 使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序;

 

参与排序的元素必须是同一类型的,不然会发生ClassCastException异常;

参与排序的元素必须是同一类型的报错实例

   

    

     

      

     
     

      

       set.add("春哥");
      
     
    

     

      

     
     

      

       		set.add("凤姐");
      
     
    

     

      

     
     

      

       		set.add("S");
      
     
    

     

      

     
     

      

       		set.add("A");
      
     
    

     

      

     
     

      

       		set.add("s");
      
     
    

     

      

     
     

      

       		set.add("a");
      
     
    

     

      

     
     

      

       		set.add("1");
      
     
    

     

      

     
     

      

       		set.add(2);  
      
     
    

     

      

     
     

      

       //添加类型和上面的类型不一致，会报错ClassCastException
      
     
   
  

• TreeSet是SortedSet接口唯一的实现，与HashSet相比额外的方法有：

 

Comparator comparator():返回当前Set使用的Comparator,若返回null,表示以自然顺序排序。

 

Object first() 返回此 set 中当前第一个(最低)元素。 

 

Object last() 返回此 set 中当前最后一个(最高)元素。 

 

SortedSet subSet(Object  fromElement, E toElement) 返回此 set 的部子集，其元素从 fromElement（包括）到 toElement（不包括）。 

 

SortedSet headSet(Object  toElement)返回此 set 的部分子集，其元素严格小于 toElement。 

 

SortedSet tailSet(Object  fromElement) 返回此 set 的部分子集，其元素大于等于 fromElement。 

六、TreeSet的排序之自然排序

• TreeSet会调用元素的compareTo(Object o)方法来比较元素之间的大小关系,然后将集合里的元素按升序排列.此时需要排序元素的类必须实现Compareble接口,并覆写其int compareTo(Object o)方法;

 

该方法用于比较对象,若:obj1,compareTo(obj2),返回0,表示两个对象相等,若返回一个正整数,表示obj1大于obj2,若返回一个负整数,表示obj1小于obj2;

• 对于TreeSet集合而言,判断两个对象相等的标准是:

 

 

compareTo()方法比较返回 0;

七、TreeSet的排序之定制排序

• TreeSet的自然排序是根据元素的大小进行升序排序的,若想自己定制排序,比如降序排序,就可以使用Comparator接口了:

 

 

该接口包含int compare(Object o1,Object o2)方法,用于比较两个对象的大小,比较结果和compareTo方法一致;

• 要实现定制排序,需要在创建TreeSet集合对象时,提供一个一个Comparator对象,该对象里负责集合元素的排序逻辑;

 

 

 

TreeSet(Comparator comparator) 

文章来源: brucelong.blog.csdn.net，作者：Bruce小鬼，版权归原作者所有，如需转载，请联系作者。

原文链接：brucelong.blog.csdn.net/article/details/79969791