Java :List,LinkedList,ArrayList

文章目录

List常用方法

java 复制代码
//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 e): 修改索引位置处的元素,修改后,会返回原数据
System.out.println(list.set(3,"牛魔王")); //牛夫人
System.out.println(list); //[蜘蛛精, 至尊宝, 至尊宝, 牛魔王]

List集合的遍历方式

有四种,多了一种可以用索引遍历的方式

普通for循环,迭代器,增强for,forEach

java 复制代码
public class Test_List_for {
    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++) {
            System.out.println(i);// 索引
            System.out.println(list.get(i));
        }

        //2. 增强for
        for(String s : list){
            System.out.println(s);
        }

        //3. 迭代器遍历
        Iterator<String> it = list.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }

        //4. forEach
        list.forEach(s -> System.out.println(s));

    }
}

ArrayList底层的原理

ArrayList集合底层是基于数组结构实现的,也就是说当往集合容器中存储元素时,底层本质上是往数组里存数据

  1. 数组长度不可变,但集合长度可变
    数组不可以扩容,底层是创建一个新的数组,把原数组的所有元素都复制到新数组去

LinkedList底层原理

LinkedList底层是链表结构,双向链表。可以用来设计栈结构,队列结构

常用方法

java 复制代码
public static void main(String[] args) {

        // LinkedList模拟队列:先进先出
        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.removeFirst());

        System.out.println("`````````````````");
        // LinkedList模拟栈:后进先出
        LinkedList<String> stack = new LinkedList<>();

        // 入栈  push = addFirst
        stack.addFirst("1ren");
        stack.addFirst("2ren");
        stack.push("3ren");
        stack.push("4ren");
        System.out.println(stack);


        // 出栈  pop  = removeFirst
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.removeFirst());
        System.out.println(stack.removeFirst());

        System.out.println(stack);
    }
相关推荐
全栈软件开发1 分钟前
PHP域名授权系统网站源码_授权管理工单系统_精美UI_附教程
开发语言·ui·php·php域名授权·授权系统网站源码
誰能久伴不乏6 分钟前
Qt 动态属性(Dynamic Property)详解
开发语言·qt
程序猿阿越9 分钟前
Kafka源码(三)发送消息-客户端
java·后端·源码阅读
whitepure15 分钟前
万字详解Java中的运算
java
AAA修煤气灶刘哥16 分钟前
搞定 Redis 不难:从安装到实战的保姆级教程
java·redis·后端
MrSYJ19 分钟前
全局和局部AuthenticationManager
java·后端·程序员
界面开发小八哥24 分钟前
「Java EE开发指南」如何使用MyEclipse中的Web Fragment项目?
java·ide·java-ee·eclipse·myeclipse
枫叶丹41 小时前
【Qt开发】常用控件(四)
开发语言·qt
草莓熊Lotso1 小时前
《吃透 C++ 类和对象(中):const 成员函数与取地址运算符重载解析》
c语言·开发语言·c++·笔记·其他