Java集合框架的总结

Java集合类定义主要是java.util.*包下面的。
常用的集合在系统中定义了三大接口：
1.java.util.Set接口及其子类
2.java.util.List接口及其子类
3.java.util.Map接口及其子类

另外，在JDK5中新增了Queue（队列）接口及其子类，提供了基于队列的集合体系。


Collection是Set、List、Queue的顶层接口，这个接口中的方法在Set和List的实现类中都可以直接使用，主要方法有：
boolean add(E o)
boolean addAll(Collection<?extends E> c)
void clear()
boolean contains(Object o)
boolean containsAll(Collection<?> c)
boolean equals(Object o) int hashCode()
boolean isEmpty()
Iterator<E> iterator()
boolean remove(Object o)
int size()
Object[] toArray()


Set接口
Set提供一个无序的不允许重复的集合。
Set接口中常用的实现子类：java.util.HashSet，java.util.TreeSet，java.util.LinkedHashSet。


List接口
List提供一个有序的并且允许重复的集合。
List接口中常用的实现子类：java.util.ArrayList,java.util.LinkedList,java.util.Vector 。
List子类有几个如下特有的方法：
boolean addALL(int index,Collection<?extends E> c)
E get(int index)


Map接口
Map提供一个以键值对进行存储数据的集合。
Map接口中常用的实现子类有：java.util.HashMap，java.util.Hashtable，java.util.TreeMap，java.util.LinkedHashMap。
Map中实现的常用的方法
boolean containsKey(Object key)
boolean containsValue(Object value)
V get(Object key)
Set<K> keySet()
V put(K key, V value)
void putAll(Map<? extends K,? extends V> t)
V remove(Object key)
int size()
Collection<V> values()