java 集合总结

两个主要接口Collection 和Map，一个存储一组对象，另一个用来存储键值对。

Collection根据是否有序和具有重复元素又分为List和Set接口等。ArrayList 、Vector和LinkedList实现了List接口。HashSet实现了Set接口，内部实现是通过HashMap的Key来存储的，所以不具有重复元素。

ArrayList 、Vector和LinkedList都实现了List接口。

ArrayList Vector是通过数组实现的。容易检索不容易插入和删除。Vector是线程安全的，ArrayList不是线程安全的。Stack是继承Vector实现的，标记一下。

LinkedList是双向链表。容易插入和删除不容易检索，不是线程安全的。

HashMap 通过hashcode和equals方法共同确定一个key。weakHashMap是啥子。