ArrayList和LinkedList特点比较

本文探讨了ArrayList和LinkedList两种数据结构的特点。ArrayList基于数组,适合查询,但增删元素效率较低;LinkedList采用链表结构,增删快速,但查询速度慢。通过代码示例,展示了在不同操作下两者的性能差异,验证了它们各自的特点。

ArrayList:

数据结构实现,查询快、增删慢

JDK1.2版本,运行效率快、线程不安全。

I. JDK8的ArrayList,实际初始长度是0
II. 首次添加元素时,需要实际分配数组空间,执行数组扩容操作
III. 真正向数组中插入数据,(Lazy懒)用的时候再创建,或再加载,有效的降低无用内存的占用

LinkedList:

I. 链表(链接列表)结构存储,查询慢、增删快。

 

判断特点的一段代码

import java.util.Arrays;
import java.util.*;

public class TestExercisList {

    public static void main(String[] args) {
        

        List li1 = new ArrayList();
        
        List li2 = new LinkedList();
        
        for (int i = 0; i < 100; i++) {
            li2.add("Hello");
        }
   &nbs

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值