java基础学习17（Set）

集合 的体系：
------------| Collection 单例集合的根接口
----------------| List 如果是实现了List接口的集合类，具备的特点： 有序，可重复。
-------------------| ArrayList ArrayList 底层是维护了一个Object数组实现的。 特点： 查询速度快，增删慢。
-------------------| LinkedList LinkedList 底层是使用了链表数据结构实现的， 特点： 查询速度慢，增删快。
-------------------| Vector(了解即可) 底层也是维护了一个Object的数组实现的，实现与ArrayList是一样的，但是Vector是线程安全的，操作效率低。

----------------| Set 如果是实现了Set接口的集合类，具备的特点： 无序，不可重复。
-------------------| HashSet 底层是使用了哈希表来支持的，特点： 存取速度快.
-------------------| TreeSet 底层是使用了红黑树来支持的，特点： 自动排序

HashSet

class Person{
    private String name;
    private String cardId;

    public Person() {
    }

    public Person(String cardId,String name) {
        this.name = name;
        this.cardId = cardId;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getCardId() {
        return cardId;
    }

    public void setCardId(String cardId) {
        this.cardId = cardId;
    }

    @Override
    public String toString() {
        return "id:"+this.cardId+",name:"+this.name;
    }

    @Override
    public boolean equals(Object obj) {
        System.out.println("equals被调用");
        Person p = (Person)obj;
        return p.cardId == this.cardId;
    }

    @Override
    public int hashCode() {
        System.out.println("hashCode被调用");
        return Integer.parseInt(this.cardId);
    }
}

public class Test {

    public static void main(String[] args)  {
        Set<Person> set = new HashSet<>();
        set.add(new Person("1","张三"));
        set.add(new Person("1","李四"));
        
        System.out.println(set);
    }
}    

HashSet实现原理：
HashSet内部维护了一张hash表，当它在存储数据时首先调用被存储数据的hashCode函数让后通过移位运算符计算初该数据在hash表中所存储的位置，此时存在两种情况，情况一:hash表中该位置中未存储数据。情况二:hash表中该位置中已存储数据，当遇到情况一时直接存入，当遇到情况二时再调用equals函数判断该数据与已存储的数据是否是同一个数据，若相同则不允许添加若不相同则允许添加。

注意:
HashCode默认情况下表示的是内存地址，String 类已经重写了Object的hashCode方法了,如果两个字符串的内容一致，那么返回的hashCode 码肯定也会一致的,所以String s1 = new String(“hello”); String s2 = new String(“hello”); 虽然两个不是同一个对象，但是HashCode的值是一样的

TreeSet

TreeSet会对存入的数据自动排序，这里有的小伙伴可能有疑问不是说Set的特点不是无序，不可重复吗？这里的TreeSet怎么又有顺序了呢？咱们说的Set的特点无序是指存入取出的顺序不一样 。而TreeSet的有序是对TreeSet里存储的数据进行排序，仔细想来二者是不冲突的。

TreeSet实现原理

TreeSet中数据的比较

class Person{
    private String name;
    private String cardId;

    public Person() {
    }

    public Person(String cardId,String name) {
        this.name = name;
        this.cardId = cardId;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getCardId() {
        return cardId;
    }

    public void setCardId(String cardId) {
        this.cardId = cardId;
    }

    @Override
    public String toString() {
        return "id:"+this.cardId+",name:"+this.name;
    }

    @Override
    public boolean equals(Object obj) {
        System.out.println("equals被调用");
        Person p = (Person)obj;
        return p.cardId == this.cardId;
    }

    @Override
    public int hashCode() {
        System.out.println("hashCode被调用");
        return Integer.parseInt(this.cardId);
    }
}

public class Test {

    public static void main(String[] args) {
        TreeSet set = new TreeSet<>();
        set.add(new Person("1", "测试"));

    }

}

运行上面代码我们会发现程序报错了,且hashCode也不会被调用。

注意:TreeSet与HashCode、equals方法是没有任何关系的。

那么怎么才能正常使用TreeSet呢？
情况一：当存储的数据具有自然数特性的话，TreeSet会自动排序。
情况而：当存储的数据具有不自然数特性的话，TreeSet则需要传入比较器（Comparator）或被存储数据必须实现Comparable接口。

实现Comparable接口

class Person implements Comparable{
    private String name;
    private String cardId;

    public Person() {
    }

    public Person(String cardId,String name) {
        this.name = name;
        this.cardId = cardId;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getCardId() {
        return cardId;
    }

    public void setCardId(String cardId) {
        this.cardId = cardId;
    }

    @Override
    public String toString() {
        return "id:"+this.cardId+",name:"+this.name;
    }

    @Override
    public int compareTo(Object o) {
        Person p = (Person) o;
        //负整数、零或正整数，根据此对象是小于、等于还是大于指定对象。
        return Integer.parseInt(p.getCardId()) - Integer.parseInt(this.cardId);
    }
}

public class Test {

    public static void main(String[] args) {
        TreeSet set = new TreeSet<>();
        set.add(new Person("1","张三"));
        set.add(new Person("2","李四"));
        set.add(new Person("2","李四2"));

        System.out.println(set);
    }
 }   

传入比较器（Comparator）

class Person{
    private String name;
    private String cardId;

    public Person() {
    }

    public Person(String cardId,String name) {
        this.name = name;
        this.cardId = cardId;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getCardId() {
        return cardId;
    }

    public void setCardId(String cardId) {
        this.cardId = cardId;
    }

    @Override
    public String toString() {
        return "id:"+this.cardId+",name:"+this.name;
    }

}

class MyComparator implements Comparator<Person> {

    @Override
    public int compare(Person o1, Person o2) {
    	//根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
        return Integer.parseInt(o1.getCardId()) - Integer.parseInt(o2.getCardId());
    }
}

public class Test {

    public static void main(String[] args) {
        TreeSet set = new TreeSet<>(new MyComparator());
        set.add(new Person("1","张三"));
        set.add(new Person("2","李四"));
        set.add(new Person("2","李四2"));

        System.out.println(set);
    }
} 

注意:

• TreeSet添加元素的时候，该元素所属的类既实现了Comparable接口， 且创建TreeSet对象的时候又传入了比较器，那么是以比较器的比较规则优先使用。所以推荐使用：使用比较器(Comparator)。

• TreeSet是可以对字符串进行排序 的， 因为字符串已经实现了Comparable接口。
  字符串的比较规则：

  情况一： 对应位置有不同的字符出现， 就比较的就是对应位置不同的字符。

  情况 二：对应位置上 的字符都一样，比较的就是字符串的长度。