首页 > 其他分享> 文章详细

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

2022-07-06 21:34:12 阅读：149 来源： 互联网

标签：List 元素 list System add 红黑树 println 数据结构 out

数据结构红黑树：

二叉树： 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);
        }
    }
}

搜索

复制

标签：List,元素,list,System,add,红黑树,println,数据结构,out
来源： https://www.cnblogs.com/hungui/p/16452576.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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