黑马程序员技术交流社区

标题: LinkedList集合的自身特点 [打印本页]

---

作者: JSK-CSY    时间: 2016-12-6 01:45
标题: LinkedList集合的自身特点
LinkedList集合的自身特点[理解]

特点
查询慢
增删快
实现
底层采用链表结构,每次查询都要从链头或链尾找起,查询相对数组较慢
但是删除直接修改元素记录的地址值即可,不要大量移动元素
LinkedList的索引决定是从链头开始找还是从链尾开始找
如果该元素小于元素长度一半,从链头开始找起,如果大于元素长度的一半,则从链尾找起
07. LinkedList特有方法[应用]

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2