1:
vector:
1,动态数组,同步,线程安全
2,扩容方式:数组满了,创建新数组,拷贝,删除旧数组
3,效率较低
ArrayList:
1,不同步,底层是动态数组
2,查找效率较高
linkedlist:
1,不同步,为双向链表,没有扩容机制
2,修改删除操作快
2:
list和set的区别:
1:存储顺序,set是不保序的
2:set是去重的
3:set不允许插入空值
4:实现类不同:ArrayList,linkedlist,vector;hashset,treeset,linkedhashset
3:
array和ArrayList的区别:
1,array存储基本数据类型和对象,ArrayList存储对象
2,固定大小,后者自动扩展大小
3,后者是实现类,所以有更多的方法