java中 各集合接口的区别

 

类型		是否有序	是否允许重复	是否线程同步
Collection		否	是	—
List	ArrayList	是	是	否
	Vector			是
	LinkedList			否
Set	HashSet	否	否	否
	TreeSet	是		否
Map	HashMap	否	<key,value> key不允许重复	否
	TreeMap	是		否
	Hashtable	否		是

 

①arraylist和linkedlist的区别

1）ArrayList和LinkedList,分别动用了动态数组和链表实现了List接口。

    2）对于访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针；

    3）在新增add和删除remover操作时，LinkedList比较占优势，ArrayList要移动数据。

②Arraylist和Vector的区别？

两个类都实现了List接口（List接口继承了Colliction接口），他们都是有序集合，即存储在这两个集合中的原始的位置都有顺序，相当于一个动态的数组，可以按位置索引号来取出摸个元素，并且其中的数据时可以重复的。

区别：

一、 同步性；Vector是线程安全的，即它的方法是线程同步的。

二、 数据增长：Vector增长的是原来的一倍，ArrayList增长的是原来的0.5倍。

③HashMap和Hashtable的区别？

HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口。

区别：HashMap允许null作为一个entry的key或value;而Hashtable不允许；最大的不同是，hashtanle的方法是synchronize的，而hashMap不是。所以Hashtable没有采用快速失败机制。HashMap非线程安全的，采用了快速失败机制。

“快速失败”也就是fail-fast,它是java集合的一种错误检测机制。当多个线程对数据进行结构上的改变的操作时，就有可能回产生fail-fast事件。例如：假设存在两个线程，它们分别是线程1和线程2,当线程1通过Iterator(迭代器)在遍历集合A中的元素的时候，如果线程2修改了集合A的结构（删除或者增加新的元素），那么，这时候程序就会抛出ConcurrentModificationException异常，从而产生fail-fast事件。

 注释：

HashSet集合：Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。HashSet集合不可以按索引号去检索其中的元素，也不允许有重复的元素。

hashtable类：Hashtable继承Map接口，实现一个key-value映射的哈希表。任何非空（no-null）的对象都可作为key或者value。 添加数据使用put(key,   value)，取出数据使用get(key)，这两个基本操作的时间开销为常数。