java 集合类

昨天去某公司面试，问了一堆集合类的区别，继承层次问题，由于很久没复习集合，导致很多问题回答不上来。。。

[img]http://dl.iteye.com/upload/attachment/0074/5132/5dca2f7f-7f5a-35ab-910c-b4f79b0d1dd6.png[/img]

List:有序列表，允许存放重复的元素；
	实现类：
		ArrayList：数组实现，查询快，增删慢，线程不安全，轻量级；下标也是从0开始；
		LinkedList：链表实现，增删快，查询慢
		Vector：数组实现，线程安全，重量级

Set:
	无序集合，不允许存放重复的元素；
	实现类:
 		HashSet：equals返回true，hashCode返回相同的整数
			子接口SortedSet：对Set排序 实现类 :
		TreeSet：二叉树实现的
Map:
	HashMap:键值对，key不能重复，但是value可以重复；key的实现就是HashSet；value对应着放；
		HashSet 的后台有一个HashMap;初始化后台容量；只不过生成一个HashSet的话，系统
		只提供key的访问；如果有两个Key重复，那么会覆盖之前的；

	Hashtable:线程安全的
	Properties:java.util.Properties; key和value都是String类型，用来读配置文件；

	HashMap与Hashtable区别：
	HashMap线程不安全的，允许null作为key或value;
	Hashtable线程安全的，不允许null作为key或value;

	TreeMap: 对key排好序的Map; key 就是TreeSet, value对应每个key;
	key要实现Comparable接口或TreeMap有自己的构造器；
	HashSet:remove(Object o)的原则看这个对象O的Hashcode和equals是否相等，并不是看是不是一个对象
	Hashtable：实现了Map接口，此类实现一个哈希表，作用和HashMap相同。任何非 null 对象都可以用作键或值。
	为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 方法。
	Properties：继承自Hashtable，比 Hashtable 更严格 属性列表中每个键及其对应值都是一个字符串

public interface RandomAccess:继承此接口的类，遍历元素，使用

for (int i=0, n=list.size(); i < n; i++)
         list.get(i);

比使用迭代快。