51. TreeSet

标签：over   bubuko   移位   col   nbsp   object   数据结构   []   turn   

集合分类：
-------------------| Collection 单列集合的根接口   
---------------| List 如果实现了List接口的集合类，具备的特点是：有序，可重复
-----------| ArrayList ArrayList底层维护的是一个Object类型的数组，特点是：查询快，增删慢
使用场景：如果目前的数据查询多，增删少，那么就使用ArrayList存储数据
注意：使用ArrayList无参构造方法时，Object默认的长度时10，不够的话自动增长0.5倍
-----------| LinkedList LinkedList底层使用了链表数据结构实现的。特点是：查询慢，增删快
使用场景：数据查询少，增删多的时候，用LinkedList存储

---------------| Set 如果实现了Set接口的集合类，具备的特点是：无序，不可重复
注意：Set接口没有get()方法，迭代器才是通用遍历集合的方法，所以我们最好使用迭代器遍历
-----------| HashSet

HashSet的实现原理：
    往HashSet添加元素的时候，HashSet会自动先调用元素的hashCode方法得到元素的哈希表，
    然后通过元素的哈希值经过移位等运算，就可以算出该元素在哈希表中的存储位置
    
    情况一：如果算出元素的存储位置目前还没有元素，那么该元素可以直接存储到该位置
    
    情况二：如果算出元素的存储位置已经存在其他元素，那么会自动调用equals方法再进行比较一次
    如果equals返回ture那么就视为重复元素，不可添加，如果返回false，那么就可以添加
    
    注意：hashCode和equals方法，都是自动调用的，并不是我们手动调用（注意List接口和Set实现原理不同之处）
    
-----------| ThreeSet

ThreeSet注意事项：
    1.ThreeSet在添加元素的时候，如果数据有自然排序规则，那么就按照元素的自然顺序的特性进行排序存储
    2.ThreeSet在添加元素的时候，如果数据不具备自然排序规则，那么该元素所属类必须实现Comparable接口，
    把元素的比较规则写在compareTo方法上
    3.ThreeSet在添加元素的时候,如果元素本身不具备自然数据特性，而元素也没有实现Comparable接口，
    那么必须要在创建ThreeSet的时候传入一个比较器
    4.如果比较元素的时候调用compareTo返回的是0，那么该元素就被视为重复元素，不可添加（注意：跟hashcode和equals无关）

自然特性：

　　　　例如 数字 字母等，因为它们都实现了Comparable接口，不需要我们再自己定义排序规则了

字符串比较规则：

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

　　　　情况二：对应位置有相同的字符出现，那么比较的是字符的长度

比较器定义规则：
    自定义一个类，实现Comparable接口，把比较规则写在compareTo方法中

    注意：ThreeSet是在排好序再进行存储的，并不是在输出的时候再排序输出的

推荐使用：比较器，这样提高了代码的重用性

ThreeSet的存储原理：
    底层是使用红黑数（二叉树）数据结构实现的     储存规则：左小右大

首先第一个是老钟，因为没有比较的对象，所以老钟排在最顶端

第二是老陆先跟老钟比，比老钟小，所以排在老钟的左边

第三是老汤先跟老钟比，比老钟大，所以排在老钟的右边

第二是老黎先跟老钟比，比老钟大，所以排在老钟的右边，再跟老汤比比老汤大所以在老汤的右边

最后的结果是：老陆 老钟  老汤  老黎

注意：如果三个数据还没有构成二叉树数据结构，那么就会自动调增为二叉树数据结构

也就是：

　　先添加老陆后添加老钟那么老钟在老陆右边

　　再添加老汤，老汤比老陆和老钟都大，再老钟右边

　　这时就是没有构成二叉树数据结构，那么它会自动调增为

　　老钟在最上面，老陆在左边，老汤在右边

不具备自然规则的实例：

class People {
    int id;
    String name;
    
    public People(int id , String name) {
        this.id = id;
        this.name = name;
    }
    @Override
    public String toString() {
        
        return "{ 身份证"+this.id+" 姓名："+this.name+" }";
    }
}

class PeopleComparator implements Comparator{

    @Override
    public int compare(Object o1, Object o2) {
        People p1 = (People)o1;
        People p2 = (People)o2;
        return p1.id-p2.id;
    }

    
    
}
public class Demo2 {
    public static void main(String[] args) {
        PeopleComparator peocom = new  PeopleComparator();
        TreeSet set = new TreeSet(peocom);
        set.add(new People(1003,"狗蛋"));
        set.add(new People(1001,"狗娃"));
        set.add(new People(1002,"老李"));
        //添加一个身份证一样的，姓名不一样的人
        set.add(new People(1001,"老八"));
        //使用迭代器遍历
        Iterator it =  set.iterator();
        while(it.hasNext()) {
            System.out.println(it.next());
        }
    }

}

具备规则的实例：

public class Demo2 {
    public static void main(String[] args) {    
        TreeSet set = new TreeSet();
        set.add(10);
        set.add(5);
        set.add(9);
        TreeSet set1 = new TreeSet();
        set1.add("b");
        set1.add("c");
        set1.add("a");
        //使用迭代器遍历
        Iterator it =  set.iterator();
        while(it.hasNext()) {
            System.out.print(it.next()+",");
        }
        System.out.println(" ");
        Iterator it1 =  set1.iterator();
        while(it1.hasNext()) {
            System.out.print(it1.next());
        }
    }
}

51. TreeSet

标签：over   bubuko   移位   col   nbsp   object   数据结构   []   turn   

原文地址：https://www.cnblogs.com/zjdbk/p/8995197.html