数据结构红黑树：

二叉树： binary tree，是每个结点不超过2的有序树( tree ) 。

简单的理解，就是一种类似于我们生活中树的结构，只不过每个结点上都最多只能有两个子结点。

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

List集合_介绍&常用方法：

java.utiL.List接extends collection接口

list接口的特点：

1.有序的集合,存储元素和取出元素的顺序是一致的(存储123取出123)

2.有素引包含了—些带素引的方法

3.允许存储重复的元素

List接口中带索引的方法(特有)

public void add(int index,E element):将指定的元素，添加到该集合中的指定位置上。

public E get(int index):返回集合中指定位置的元素。

public E remove(int index):移除列表中指定位置的元素，返回的是被移除的元素。

public E set(int index，E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

注意：

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

public class listy {
    public static void main(String[] args) {
        //创建一个List集合对象，多态
        List<String> list = new ArrayList<>();
        //使用add方法往集合中添加元素
        list.add("生");
        list.add("不");
        list.add("为");
        list.add("死");
        list.add("命");
        //打印集合
        System.out.println(list);

        //public void add(int index, E element)：将指定的元素，添加到该集合中的指定位置上
        //在为和死之间添加一个iteram
        list.add(3,"iteram");
        System.out.println(list);

        //public E remove(int index):移除列表中指定位置的元素，返回的是被移除的元素。
        // 移除元素
        String remove = list.remove(2);
        System.out.println("被移除的元素："+remove);
        System.out.println(list);

        ////public E set(int index，E element ) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
        // 把最后一个命,替换为爱
        String set = list.set(4,"爱");
        System.out.println("被替换的元素："+set);
        System.out.println(list);

        //list集合遍历有三种方式
        //使用普通的for循环
        for (int i = 0; i <list.size() ; i++) {
            //public E get(int index):返回集合中指定位置的元素
            String s = list.get(i);
            System.out.println(s);
        }
        System.out.println("==================");
        //使用迭代器
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String next = it.next();
            System.out.println(next);
        }
        System.out.println("=====================");
        //使用增强for
        for (String s : list){
            System.out.println(s);
        }
    }
}

搜索

复制