Java复习记录-集合框架List

本文详细介绍了ArrayList和LinkedList两种Java集合类的区别。ArrayList基于数组实现,适合多查询少插入、删除的场景,而LinkedList采用双向链表结构,更适合多插入、删除操作。文章通过示例代码展示了ArrayList的基本操作,包括添加、获取、修改和删除元素,并讨论了两者的非线程安全特性。此外,还提到了LinkedList特有的获取第一个和最后一个元素的方法。

ArrayList

        1. 基于数组实现,但是与数组不同的是,ArrayList是动态数组,在容量不足时,可自动扩容。       

        2. 只能存储对象,不能存储基础数据类型。例如int,double等。

        3. 访问元素是效率相对较快,插入、删除元素时效率相对较低。适合多查询少插入、删除的场景。

LinkedList

        1. 基于双向链表实现,访问元素是效率相对较低,插入、删除元素时效率相对较高。适合多插入、删除的场景。

package com.jun;

import java.util.ArrayList;

public class ListTest {
    public static void main(String[] args) {
        test();
    }

    public static void test(){
        ArrayList<String> list = new ArrayList<>();

        //添加元素
        list.add("jun");
        list.add("tonine");
        list.add("tom");
        System.out.println(list);
        //根据下标索引获取元素
        System.out.println("根据下标索引获取元素:"+list.get(1));
        //修改指定下标元素
        list.set(2,"nine");
        System.out.println("修改指定下标元素:"+list);
        //根据下标删除元素,此接口返回对象,返回删除掉的对象。
        System.out.println("根据下标删除元素:"+list.remove(2));
        //根据对象删除元素,此接口返回Boolean类型数据,删除成功返回true,失败返回false
        System.out.println("根据对象删除元素:"+list.remove("nine"));
        //长度
        System.out.println( "长度:"+list.size());
        //容器是否为空
        System.out.println("容器是否为空:"+list.isEmpty());
        //清空容器
        list.clear();
        //容器是否为空
        System.out.println("容器是否为空:"+list.isEmpty());
    }
}

两者都是非线程安全的

两者接口差不多都通用,LinkedList比ArrayList多了两个接口:

        获取第⼀个元素     

                list.getFirst();

        获取最后⼀个元素

                list.getLast();

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值