List集合

一、特点、特有方法

java 复制代码
import java.util.ArrayList;
import java.util.List;

public class ListTest1 {
    public static void main(String[] args) {
        //1.创建一个ArrayList集合对象(有序,可重复,有索引)
        List<String> list=new ArrayList<> ();
        list.add ( "蜘蛛精" );
        list.add ( "至尊宝" );
        list.add ( "至尊宝" );
        list.add ( "牛夫人" );
        System.out.println (list);
        //2.public void add(int index ,E element) :在某个索引处插入元素
        list.add ( 2,"紫霞仙子" );
        System.out.println ( list );
        //3.public E remove(int index)  根据索引删除元素  返回被删除元素
        System.out.println ( list.remove ( 2 ) );
        System.out.println ( list );
        //4.public E get(int index):返回集合中制定位置的元素
        System.out.println ( list.get ( 3 ) );
        //5.public E set(int index,E element):修改索引位置处的元素,修改成功后,会返回原来的数据
        System.out.println ( list.set ( 3, "牛魔王" ) );
        System.out.println ( list );
    }
}

二、遍历方式(List家族通用)

java 复制代码
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class ListTest2 {
    public static void main(String[] args) {
        List<String> list =new ArrayList<> ();
        list.add ( "糖宝宝" );
        list.add ( "王慧饭" );
        list.add ( "大宝贝" );
        //1.for 循环
        for (int i = 0; i < list.size (); i++) {
            String s = list.get ( i );
            System.out.println ( s );
        }
        //2.迭代器
        Iterator<String> id = list.iterator ();
        while (id.hasNext ()){
            System.out.println ( id.next () );
        }
        //3.foreach
        for (String s : list) {
            System.out.println (s);
        }
        //4.lambda表达式
        list.forEach ( s -> System.out.println (s) );
    }
}

三、ArrayList集合的底层原理,适用场景

四、LinkedList集合的底层原理(双链表)

1.底层原理

2.应用场景

1.排队

2.设计栈

java 复制代码
import java.util.LinkedList;

public class ListTest3 {
    public static void main(String[] args) {
        //1.创建一个队列
        LinkedList<String> queue=new LinkedList<> ();
        queue.addLast ( "第1号人" );
        queue.addLast ( "第2号人" );
        queue.addLast ( "第3号人" );
        queue.addLast ( "第4号人" );
        System.out.println ( queue );
        //出队操作
        System.out.println ( queue.removeFirst () );
        System.out.println ( queue.removeFirst () );
        System.out.println ( queue.removeFirst () );
        System.out.println ( queue );
        System.out.println ("------------------------------");
        //2.创建一个栈对象
        LinkedList<String> stack=new LinkedList<> ();
        //压入子弹(入栈)push
        stack.addFirst ( "第1颗子弹" );
        stack.addFirst ( "第2颗子弹" );
        stack.addFirst ( "第3颗子弹" );
        stack.addFirst ( "第4颗子弹" );
        stack.push ( "第5课子弹" );//给addFirst换了个马甲
        System.out.println (stack);
        //发射子弹(出栈)pop
        System.out.println ( stack.removeFirst () );
        System.out.println ( stack.removeFirst () );
        System.out.println ( stack.removeFirst () );
        System.out.println ( stack.pop () );//给removeFirst换了个马甲
        System.out.println ( stack );


    }
}
相关推荐
雾里看山1 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
程序视点3 小时前
Window 10文件拷贝总是卡很久?快来试试这款小工具,榨干硬盘速度!
windows
wuk9983 小时前
基于MATLAB编制的锂离子电池伪二维模型
linux·windows·github
好好研究4 小时前
学习栈和队列的插入和删除操作
数据结构·学习
lzb_kkk4 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
挺菜的6 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
2401_858286117 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
双叶8368 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
学不动CV了10 小时前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表
Paper_Love12 小时前
x86-64_windows交叉编译arm_linux程序
arm开发·windows