Array与List的区别
数组:一旦初始化,长度不能改变,不能扩容
List: 相当于动态的数组,不需考虑长度
List的三种实现类:Arraylist, LinkedList, Vector
相同点:都实现了List接口,存储有序的,可重复的数据
不同点:
ArrayList:作为List接口主要实现类。线程不安全,效率高;底层使用Object[]数组存储;
LinkedList:对于频繁插入和删除操作,使用此类效率比ArrayList高;底层使用双向链表存储;
Vector:List接口的古老实现类。线程安全,效率低;底层使用Object[]存储。