ArrayList、Vector、LinkedList的区别
?
先分为2大类来说,ArrayList、Vector都是用数组方式进行存储的,所以按索引查找速度快,而插入速度慢。因为插入涉及到移位等内存操作;而LinkedList是使用链表进行存储的,按索引查询时需要遍历链表,速度较慢;但是如果想插入数据时只需要知道只项的前后项即可,所以插入速度较快。
下面对ArrayList,Vector进行单独说明:
一.同步性:Vector是线程安全的,也就是说是同步的,比较耗性能。
而ArrayList是线程序不安全的,不是同步的 ,性能较好。
二.数据增长:当需要增长时,Vector默认增长为原来一培,而ArrayList却是原来的一半
?