vector、arrayList和LinkList的区别
vector、arrayList和LinkList都实现了List的接口,List的特点是能够根据存入的顺序去存储、且能够存放重复元素。
区别:
1vector:线程安全(基于sychronized的机制)、底层基于数组实现、每次容量的扩展是基于当前容量的100%扩容的。适合线程安全下的数据查询,
2arrayList:线程不安全、底层基于数组实现、初始化大小容量未10,每次容量的扩展时是基于当前容量的50%扩容。适合查询数据,不考虑线程安全问题,性能比vector高
3linkList:线程不安全,底层基于双向链表实现,适合增删数据