正文

51. TreeSet

IP云
IP云V管理员/2 阅读
11/30
提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

集合分类：
-------------------| 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());

        }

    }

}

相关阅读

目录[+]