数据结构_红黑树和List集合_介绍&常用方法

数据结构_红黑树

二叉数: binary tree，是每个节点不超过2的有序数(tree)。

就是一种类似于我们生活中树的结构，只不过每个节点上都最多只能

有两个子结点。

二叉树是每个节点最多有两个子树的树结构。顶上的叫根节点，两边被称作“左子树”和“右子树”。

 

 

红黑树

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

约束：

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

2.根节点是黑色的

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

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

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

 

 

List集合_介绍&常用方法

List接口特点：

　　1.他是一个元素存取有序的集合。

　　2.它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（和数组的索引是同一个道理）。

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

list接口中带有索引的方法（特有）

　　add() : 将指定的元素，添加到该集合中的指定位置上。

　　get()：返回集合中指定位置的元素。

　　remove()：移除列表中指定位置的元素，返回的是被移除的元素。

　　set() ：用指定元素替换集合中指定位置的元素，返回值的更新前的元素

要注意：

　　操作索引的时候，一定要防止索引越界异常。

    public static void main(String[] args) {
        //创建一个List集合对象，多态
        List<String> list = new ArrayList<>();
        //使用add方法往集合中添加元素
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("5");
        //打印集合
        System.out.println(list);
        //将指定的元素，添加到该集合中的指定位置上。
        list.add(3,"3.4");
        System.out.println(list);
        //移除元素
        String remove = list.remove(2);
        System.out.println("被移除的是:"+remove);
        System.out.println(list);
        //用指定元素替换集合中指定位置的元素，返回值的更新前的元素
        String set = list.set(4, "55");
        System.out.println("被替换的元素:"+set);
        System.out.println(list);
        System.out.println("======================");
        //for循环遍历
        for (int i = 0; i <list.size(); i++) {
            String s = list.get(i);
            System.out.println(s);
        }
        System.out.println("======================");
        //迭代器
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String s = it.next();
            System.out.println(s);
        }
        System.out.println("======================");
        //增强for
        for (String s : list){
            System.out.println(s);
        }
    }

 

 

搜索

复制