黑马程序员技术交流社区

标题: list的笔记 [打印本页]

---

作者: winelx    时间: 2015-5-11 22:08
标题: list的笔记

数组：
优点：增删慢
缺点：查询快
原因：因为每删除或者增加一个，都会重新建立一个新的数组；

链表的优缺点：
优点：增删块；
缺点：查询慢
原因：由于排列的顺序不是固定的，在增删的时候可以随便放入，
而不用新建数组；同时，有因为顺序不是固定的，所以查询很慢。

list的三个子类特点:
ArrayList:
底层数据结构是数组，查询块，增删慢。
线程不安全，效率高；

Vector【知道就行】
底层数据是数组，查询块，增删慢，
线程安全，效率低。

LinkedList
底层数据是链表，查询慢，增删块；
线程不安全，效率高。

---

作者: 虎鹏    时间: 2015-5-12 00:27
好,加油!!!!!

---

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

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