ArrayList,LinkedList,Vestor

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要移动数据,插入或删除一个元素意味着这个列表中剩余的元素都会被移动。

猜你喜欢

转载自www.cnblogs.com/lideshuai/p/8949826.html
今日推荐