Java面试题——ArrayList和Linked区别
来源:互联网 发布:悦游网络加速器免费版 编辑:程序博客网 时间:2024/06/03 20:08
本人看完该博主的博客后 点击打开链接,整理如下:
1,从查找方面看,ArrayList优于LinkedList。
因为ArrayList是动态数组,直接通过下标,返回查找的值,LinkedList链表结构,需要通过for循环进行查找。
2,从插入和删除方面看
ArrayList主要是插入或删除后,移动元素费时间,LinkedList主要是通过for循环找到下标费时间。
决定效率,有两个因素:数据量和位置。
数据量较小时,没有明显区别
数据量较大时,大约在数据量的十分之一时,LinkedList就没有明显优势
在一半或后半段插入时,LinkedList效率明显低于ArrayList,数据量越大越明显。
3,LinkedList可以实现栈、队列、双端队列等数据结构。
阅读全文
0 0
- Java面试题——ArrayList和Linked区别
- Java中ArrayList和LinkedList区别(常见面试题)
- Java中ArrayList和LinkedList区别(常见面试题)
- Java集合面试题(01) Java中ArrayList和Vector之间的区别
- Java面试题——HashTable和HashMap区别
- Java面试题—equals和==的区别
- Java面试题之“&&”和“&”的区别
- Java面试题之“&&”和“&”的区别
- &和&&的区别?【Java面试题】
- 每天一到面试题 - 2 - Java - ArrayList和Vector的区别
- arrayList——list和arrayList区别
- Collection与Collections的区别,ArrayList和Vector的区别-----一道面试题
- Collection与Collections的区别,ArrayList和Vector的区别-----一道面试题
- ArrayList和LinkedList的面试题
- 黑马程序员——Java面试题——equals和==的区别
- JAVA面试题解惑系列(四)——final、finally和finalize的区别
- JAVA面试题解惑系列(四)——final、finally和finalize的区别
- 主题:JAVA面试题解惑系列(四)——final、finally和finalize的区别
- Occlusion-free Face Alignment: Deep Regression Networks Coupled with De-corrupt AutoEncoders
- learn opencv-使用OpenCV进行Alpha混合(C ++ / Python)
- Zookeeper学习与实践(一)
- linux学习---线程同步(互斥量,信号量,条件量)线程属性
- 消费者生产者模式(2)——用java阻塞队列实现
- Java面试题——ArrayList和Linked区别
- postgresql 数据库查询
- WebSocket
- Joda-Time 用法
- 快速排序(QuickSort)的java实现
- HDU 1171 : Big Event in HDU
- Java实现简单图数据结构
- 5.5
- 【嵌入式学习历程5】 数组与函数(1)