ArrayList和LinkenLis的区别

本文比较了ArrayList(动态数组)和LinkenList(双向链表)在查询速度、内存管理、增删操作和线程安全性上的差异,指出ArrayList适合快速查询和尾部增删,而LinkenList在头尾操作上更快,但整体查询性能较低且内存占用较大。
摘要由CSDN通过智能技术生成

1. ArrayList是动态数组,查询速度较快,数据存储是连续性的,根据下标查询;LinkenList是双向链表,内存存储不是连续性的,指针指向;

2. ArrayList增删数组需要挪动,底层是数组,节省内存,查询速度较快,尾部增删效率较快,不需要考虑数组的挪动;LinkenList不支持下标查询,增删需要遍历数组,双向链表,需要存储数据和二个指针更占用内存,增删不一定快,因为LinkenList不是连续性存储,需要根据链表遍历数据性能相对不是很好,头尾增删快,中间数据较慢,会先进行查询操作;   

3. ArrayList和LinkenList都不是线程安全的;

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值