1)jdk1.8中list遍历过程中可以直接删除元素了(jdk1.7可以通过倒序遍历删除或iterator遍历删除元素)

List<Integer> list = new ArrayList<>();
list.add(0,1);
list.add(0,2);
list.add(0,3);
list.add(0,4);
System.out.println(list); // list遍历过程中可以直接删除元素
for (int i = 0; i < list.size(); ++i) {
Integer each = list.get(i);
if (each == 2) {
list.remove(each);
}
}
System.out.println(list); List<Integer> linkedList = new LinkedList<>();
linkedList.add(0, 10);
linkedList.add(0, 100);
linkedList.add(0,50);
linkedList.add(0, 80);
System.out.println(linkedList);

2)java中list的底层实现是数组,且随着元素增加需要动态扩容。linkedlist是双向链表,实现了list接口及deque接口。

3)

list.add(index, element)操作,会移动index及之后的元素到后面,当超过数组长度上限时,就会进行扩容。

linkedlist.add(index, node)也是在指定位置增加元素,会调整新增结点及现有node结点的指针指向。

最新文章

  1. windows sdk编程 richedit创建,像十六进制编辑器一样显示文件
  2. 判断 JS 中对象的类型
  3. BZOJ 1004
  4. Burp Suite使用介绍
  5. EF Code First教程-02.1 Fluent API约定配置
  6. Tomcat发布项目时,浏览器地址栏图标的问题
  7. css+js+html基础知识总结
  8. OverHust
  9. 如何调整 php 应用的上传附件大小?
  10. ubuntu 更改文件所有者
  11. c# 读取app.config遇到生成X.config.config问题
  12. CF1097G Vladislav and a Great Legend
  13. C#之WebApi权限认证_学习笔记1
  14. Django _VIEW视图_源码分析
  15. 题解——洛谷P1962 斐波那契数列(矩阵乘法)
  16. Dubbo的优化 --- 开发时使用
  17. [ACM] HDU 2255 奔小康赚大钱 (二分图最大权匹配,KM算法)
  18. 【Python】使用torrentParser1.02对多文件torrent的分析结果
  19. jmeter http协议---cookie处理
  20. web服务端安全之权限漏洞

热门文章

  1. RealSenseD435的一些参数整理
  2. FastJson JdbcRowSetImpl
  3. 00_learn_python
  4. git的相关命令
  5. 可收集ALC问题[A non-collectible assembly may not reference a collectible assembly.]
  6. 【笔记】小米路由器AX1800开启ipv6外部访问
  7. C# 中 SetTimeout 方案
  8. Hibernate的工作流程
  9. 建筑CAD中如何标注动态标高?CAD标注动态标高步骤
  10. [django]钩子函数的一些细节(clean)