数组:
优点:增删慢
缺点:查询快
原因:因为每删除或者增加一个,都会重新建立一个新的数组;
链表的优缺点:
优点:增删块;
缺点:查询慢
原因:由于排列的顺序不是固定的,在增删的时候可以随便放入,
而不用新建数组;同时,有因为顺序不是固定的,所以查询很慢。
list的三个子类特点:
ArrayList:
底层数据结构是数组,查询块,增删慢。
线程不安全,效率高;
Vector【知道就行】
底层数据是数组,查询块,增删慢,
线程安全,效率低。
LinkedList
底层数据是链表,查询慢,增删块;
线程不安全,效率高。
|
|