ArrayList,LinkedList,Vector三者的区别
List
中元素是有序的,元素可以重复,因为该集合体有索引
ArrayList:
- 底层数据结构是数组,查询快,增删慢。
- 线程不安全,效率高。
- 当元素放满了后,默认以原长度的
50%+1
的长度加长集合容器的长度。
LinkedList:
- 底层数据结构是链表,查询慢,增删快。
- 线程不安全,效率高。
- Vector(线程安全的)相对ArrayList查询慢
- Vector相对LinkedList增删慢(数组结构)
Vector:
- 底层数据结构是数组,查询快,增删慢。
- 线程安全,效率低。
- 当元素放满了后,默认以原长度100%的长度加长集合容器的长度