【Java】Set

Set集合本身只定义有不允许重复的存储,Set继承了Colletion的接口,也就是说Set几乎与Collection的操作是对等的。

从实际的开发来看,经常使用到Set集合的框架只有Hibernate,还有一些批量删除这样的操作,但是我们大家一开始还是考虑List接口。

但是对于Set接口最麻烦的问题不在于它的接口特点而在于子类特点,如果从开发的角度来说,常见的是以下三个可能见到的子类:

  1.HashSet(无序存放)

    -源代码里面有一个HashMap,但是没有使用value,只使用了key

    -在HashMap的add()方法中使用了put()方法

    -put调用了putval()方法

    -putval()里面使用了哈希码

    -在整个存储过程中使用了hashCode()的使用

    -在进行我们内部的Node类处理时,依然使用了equals()判断key与value内容

    -object子类中没有区分出重复元素的问题,是因为这个子类里面并没有提供一个与之相符合的hashCode()和equals()方法,从而默认会去找super的hashCode()方法,而object类中的hashCode()是一个navie类,其中hashCode返回的是由对象存储地址转化得到的值。(注意,String类中重写了) 

  2.TreeSet:使用的Map集合(SortedMap接口子类)

    -里面存放的是TreeMap,其特点是里面的Key是可以排序的,而排序的依据是继承了Comparable(往往会忽略Comparator)。

    -在TreeMap之中,对于大小关系判断强制使用了Comparable接口中的compareTo()完成。

    -TreeSet中保存的数据必须是Cmparable的子类,在实际开发之中即便使用了集合保存所有的查询结果,但是由于数据表的主键不会重复,所以也就证明这个时候是否进行重复元素的判断是没有任何意义的。

  

class Member implements Comaprable<Member>{
    private String name;
    private int age;
    @Override
    public int compareTo(Member o){
        if (this.age >o.age){
            return 1;
        }else if (this.age <o.age){
            return -1;
        } else{
            //如果不加这一行,那么相同年龄的只会出现一个
            return this.name.compareTo(o.name);
        }

    }
}

  3.LinkedHashSet

    如果这个时候需要进行连续的保存(FIFO), 这个时候,可以使用另一个子类,这个子类只会在Hibernate中有。之所以可以进行顺序的保存,是因为在进行存储的时候采用的是链表形式完成的。

原文地址:https://www.cnblogs.com/guangluwutu/p/12307058.html