标签：比较 arraylist java oid lan AC 数据结构 object collect
Collection是最基本的集合接口，声明了适用于JAVA集合的通用方法，list和set都继承自collection接口。
Collection接口的方法
boolean add(Object o)：向集合中加入一个对象的引用
void clear()：删除集合中所有的对象，即不再持有这些对象的引用
boolean isEmpty()：判断集合是否为空
boolean contains(Object o)： 判断集合中是否持有特定对象的引用
Iterartor iterator()：返回一个Iterator对象，可以用来遍历集合中的元素
boolean remove(Object o)：从集合中删除一个对象的引用
int size()：返回集合中元素的数目
Object[] toArray()： 返回一个数组，该数组中包括集合中的所有元素
关于：Iterator() 和toArray() 方法都用于集合的所有的元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组。
Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。
List的功能方法
ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口
List：次序是List最重要的特点：它保证维护元素特定的顺序。
同步：
ArrayList,LinkedList是不同步的，不安全的 。而Vestor是同步的，安全的，不考虑线程安全情况使用ArrayList,LinkedList，节省了同步的开销。多线程的情况下，有时候不得不考虑Vestor了。
数据增长 ：
内部实现机制下ArrayList和Vector都是使用Objec的数组形式来存储的，缺省扩容时ArrayList数组扩容1.5倍，Vector数组扩容2倍。
ArrayList：由初始为10的字符数组实现的List。指定下标允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。
一般大家都知道ArrayList和LinkedList的大致区别：
1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据，插入或删除一个元素意味着这个列表中剩余的元素都会被移动。
标签：比较 arraylist java oid lan AC 数据结构 object collect
原文地址：https://www.cnblogs.com/lideshuai/p/8949826.html
