ArrayList 和 Vector 以数组的方式存储元素,ArrayList扩容时每次增加原来长度的0.5倍,Vecto扩容时每次增加原来的一倍。允许直接按索引号进行索引,其插入和删除的速度较慢,而查找的速度较快。
Vector使用了synchronized方法,其是线程安全的。
LinkedList使用双向链表实现存储,与ArrayLi相比,LinkedList占用的内存更多,其插入和删除的速度较快。
ArrayList 和 Vector 以数组的方式存储元素,ArrayList扩容时每次增加原来长度的0.5倍,Vecto扩容时每次增加原来的一倍。允许直接按索引号进行索引,其插入和删除的速度较慢,而查找的速度较快。
Vector使用了synchronized方法,其是线程安全的。
LinkedList使用双向链表实现存储,与ArrayLi相比,LinkedList占用的内存更多,其插入和删除的速度较快。