ArrayList 是基于数组的。有最快的随机访问速度,也就是通过索引访问最快
插入和删除相对比较慢,尤其是在数组中靠前的位置进行操作。LinkedList 是基于双向链表的。随机访问速度较慢
插入和删除很快,基本上是常数时间
看原代码吧,一看就明白了
插入和删除相对比较慢,尤其是在数组中靠前的位置进行操作。LinkedList 是基于双向链表的。随机访问速度较慢
插入和删除很快,基本上是常数时间
看原代码吧,一看就明白了
解决方案 »
- 非jsp关于关键字高亮问题
- Java程序问题:先产生1万个随机数,再使用多线程对该数进行三种排序,分别记录排序运行时间,本人是新手,多谢列位指教了!
- 小弟做的网站 提供几百个视频教程 + 技术文章!望多多支持!
- 小问题!
- jsp什么函数可以取后缀
- XYLayout是什么东西啊,我在JAVA2的DOC里找不到啊
- 关于java链表的一个问题(100分)
- dom模型的使用
- Socket求助!
- 高分求助,也是connection reset by peer:JVM_recv in socket input stream read
- 一段处理时间的代码,美出错,可是方法过期了,不推荐使用换个方法怎么办?请指教!!
- 同一form中两个复选框在没提交之间的数据传递问题
至于arraylist和linkedlist的优点,
arraylist访问块但是插入删除慢
linkedlist插入删除快但是访问慢
看具体的应用来选择