JAVA基础知识 2

集合类

ArrayList 和 LinkedList 和 Vector区别

相同点

都实现List接口,使用方式类似

不同点

实现方式不同
1. ArrayList使用可变长的数组,当元素加入时动态增长每次增长 50%,数组初始空间长度为10
2. LinkedList是双链表,添加和删除元素性能会高于ArrayList ,get 和set性能较差,同时实现Queue
3. Vector线程安全,同ArrayList相似动态增长每次增长 100%

**默认情况下ArrayList的初始容量为 10 ,若可以预估数据量可以分配一个较大的初始值**