Java基础——Set接口

Bertha 。 2022-08-21 11:36 250阅读 0赞

文章还按照上篇文章的UML图来分析：

![这里写图片描述][20160428110550423]

Set和HashSet

--------------------

Set接口这一“派别”中，HashSet实现了Set接口，并且它还有一个子类LinkedHashSet。它们都根据对象的hashCode值来决定元素的存取位置，用equals方法来判断对象是否相等。所以重写对象equals方法时一定要根据实际场景重写hashCode方法。

比如要判断是否是同一个人，判断他的身份证号是否相同就可以了，所以Person类可以用下面的方式重写equals方法和hashCode方法：

public class Person{  
        private String idCard; 
        private String name; 
    
        @Override 
        public boolean equals(Object o) { 
            if (((Person)o).idCard.equals(idCard)){
                return true; 
            } 
            return false; 
        } 
    }

虽然HashSet和LinkedHashSet都是根据对象的hashCode值来决定元素的存取位置，但是LinkedHashSet同时也使用链表来维护存入对象的次序，使对象看起来像是顺序插入的，所以当遍历LinkedHashSet时，将以对象插入的次序访问。两者的区别可以用下图来表示：

![这里写图片描述][20160427211439195]

由于这种特性，使得LinkedHashSet迭代访问Set中元素时效率较HashSet高，但是增删元素的效率较低。

TreeSet

--------------------

实现了SortedSet接口的TreeSet显著的特点就是排序，相同类型的元素进行排序才有意义，所以TreeSet中存放的元素必须是相同类型的，否则会报java.lang.ClassCastException异常。

之前没有太关注但它的功能很实用，这里多说两句~

TreeSet支持两种排序方式，自然排序和自定义排序。默认是自定义排序。但是TreeSet排序的前提是其中的元素要实现Comparable接口，或者有一个自定义的比较器。

比较常用的String、Date、Integer、Float、BigDecimal等类都实现了Comparable接口（ 实现了它唯一的compareTo(T o) 方法 ），所以TreeSet对这些对象的排序都是默认的，而且是默认升序排列的。

自然排序示例：

添加实现了Comparable接口的元素：

Set ts=new TreeSet(); 
        ts.add("helloworld"); 
        ts.add("apple"); 
        ts.add("danny"); 
        for (Iterator iterator = ts.iterator();
        iterator.hasNext();) { 
             System.out.println(iterator.next());
        }

输出结果

apple 
    danny 
    helloworld

如果TreeSet中需要添加自定义对象，则需要自定义一个比较器（实现Comparator接口）。

添加拥有比较器的元素

public class TreeSetTest{ 
        @Test 
        public void test(){ 
            TreeSet ts=new TreeSet(new Person.PersonCompare()); 
            Person p1=new Person("456","dannyhoo"); 
            Person p2=new Person("123","dannySong"); 
            ts.add(p1); 
            ts.add(p2); 
    
            for (Iterator iterator = ts.iterator(); iterator.hasNext();) { 
                System.out.println(((Person)iterator.next()).getName()); 
            } 
        } 
    } 
    
    class Person{ 
        private String idCard; 
        private String name; 
        public Person(String idCard,String name){ 
            this.idCard=idCard; this.name=name; 
        } 
        public String getIdCard() { 
            return idCard; 
        } 
        public void setIdCard(String idCard) { 
            this.idCard = idCard; 
        } 
        public String getName() { 
            return name;
        } 
        public void setName(String name) { 
            this.name = name; 
        } 
    
        static class PersonCompare implements Comparator{ 
            @Override 
            public int compare(Object o1, Object o2) { 
                Person p1=(Person)o1; 
                Person p2=(Person)o2; 
                return p1.idCard.compareTo(p2.idCard);//按照身份证号排序 
            } 
        } 
    }

上面代码中的PersonCompare就是Person自己定义的比较器，需要实现Comparator接口并重写其compare接口，比较规则可以按照实际场景来定义。

--------------------

【 转载请注明出处——胡玉洋[《Java基础——Set接口》][Java_Set]】

[20160428110550423]: /images/20220724/a7e0d90a2bd544eab909dc32aac68ce5.png
[20160427211439195]: /images/20220724/4a0c93ff17ae41e9876678ecd2405af1.png
[Java_Set]: http://blog.csdn.net/huyuyang6688/article/details/51272846