数据结构_红黑树和list集合介绍

红黑树：特点:趋*于*衡树,查询的速度非常的快,查询叶子节点最大次数和最小次数不能超过2倍

红黑树：是一种自*衡二叉查找树

约束：

1.节点可以是红色的或者黑色的

2.根节点是黑色的

3.叶子节点(空节点)是黑色的

4.每个红色的节点的子节点都是黑色的

5.任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同

它跟*衡树相似

图：

 

 

 

 

List集合介绍:

list集合是单列集合的一个重要分支，习惯性地会将实现了List接口的对，象称为List集合。在List集合中允许出现重复的元素,所有的元素是以一种线性方式进行存储的

List接口的特点：

它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的)。

它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素(与数组的索引是一个道理)。

集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。

举例：

遍历三中方式

 

List<String> list = new ArrayList<>();
        list.add("a");
        list.add("c");
        list.add("b");
        list.add("d");
        list.add("a");

        System.out.println(list);
        list.add(3,"itheima");
        System.out.println(list);

        String remove = list.remove(2);
        System.out.println(remove);
        System.out.println(list);


        String a = list.set(4, "A");
        System.out.println(a);
        System.out.println(list);
        for (int i = 0; i <list.size(); i++) {
            String s = list.get(i);
            System.out.println(s);
        }
        System.out.println("----------------");
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
            String next = iterator.next();
            System.out.println(next);
        }
        for (String s : list) {
            System.out.println(s);
        }

 

 

for (int i = 0; i < list.size(); i++) {
            System.out.println(list);
        }

 

Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
            String next = iterator.next();
            System.out.println(next);
        }

 

 

 

 

 

 

 

 

 

 

 

 

搜索

List<String> list = new ArrayList<>();
        list.add("a");
        list.add("c");
        list.add("b");
        list.add("d");
        list.add("a");

        System.out.println(list);
        list.add(3,"itheima");
        System.out.println(list);

        String remove = list.remove(2);
        System.out.println(remove);
        System.out.println(list);


        String a = list.set(4, "A");
        System.out.println(a);
        System.out.println(list);
        for (int i = 0; i <list.size(); i++) {
            String s = list.get(i);
            System.out.println(s);
        }
        System.out.println("----------------");
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
            String next = iterator.next();
            System.out.println(next);
        }
        for (String s : list) {
            System.out.println(s);
        }

List<String> list = new ArrayList<>();
        list.add("a");
        list.add("c");
        list.add("b");
        list.add("d");
        list.add("a");

        System.out.println(list);
        list.add(3,"itheima");
        System.out.println(list);

        String remove = list.remove(2);
        System.out.println(remove);
        System.out.println(list);


        String a = list.set(4, "A");
        System.out.println(a);
        System.out.println(list);
        for (int i = 0; i <list.size(); i++) {
            String s = list.get(i);
            System.out.println(s);
        }
        System.out.println("----------------");
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
            String next = iterator.next();
            System.out.println(next);
        }
        for (String s : list) {
            System.out.println(s);
        }

 

复制