集合框架结构

集合框架结构
1.Java框架总体结构
  java中集合类顶替主要是在java.util.*包下常用的集合在系统中定义了三大类接口：
  ①Set接口及其子类，提供一个无序的集合.
  ②List接口及其子类，提供一个有序集合.
  ③Map接口及其子类，提供一个映射关系的集合数据结构.
此外还有Queue接口及其子类，提供基于队列的集合体系.

2.Collection接口
Collection是Set、List、Queue的父接口，它的主要方法如下：
boolean add(E e) ： 确保此 collection 包含指定的元素（可选操作）。
boolean addAll(Collection<? extends E> c) ：将指定 collection 中的所有元素都添加到此
             collection 中（可选操作）。
void clear() ：移除此 collection 中的所有元素（可选操作）。
boolean contains(Object o) ：  如果此 collection 包含指定的元素，则返回 true。
boolean containsAll(Collection<?> c)： 如果此 collection 包含指定 collection 中的所有
                                 元素，则返回 true。
boolean equals(Object o) ：比较此 collection 与指定对象是否相等。 
boolean isEmpty() : 如果此 collection 不包含元素，则返回 true。
Iterator<E> iterator() : 返回在此 collection 的元素上进行迭代的迭代器。
boolean remove(Object o) :从此 collection 中移除指定元素的单个实例，如果存在的话
                                （可选操作）。
boolean removeAll(Collection<?> c) 移除此 collection 中那些也包含在指定 collection
                                     中的所有元素（可选操作）。
boolean retainAll(Collection<?> c) : 仅保留此 collection 中那些也包含在指定
              collection 的元素（可选操作）。
int size():返回此 collection 中的元素数。
Object[] toArray() : 返回包含此 collection 中所有元素的数组。
 
3.Set接口 
Set接口的特点：Set是一种无序的集合；不能有重复的数据；不能使用索引来获取数据
                如果要获取数据必须使用迭代器。
Set常用的子类接口：java.util.HashSet和java.util.TreeSet.
Set是无序的，要要取出其中的对象，必须通过Set对象.
4.迭代器Iterator
对 collection 进行迭代的迭代器。主要方法如下：
boolean hasNext() ： 如果仍有元素可以迭代，则返回 true。
E next() ：返回迭代的下一个元素。
void remove()： 从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。
5.List接口
它的特点：有序的集合；与队列操作方式类似；是使用数组来实现的 。
它的常用子类：java.util.Vector和java.util.ArrayList.
特有方法：         boolean addAll(int index, Collection<? extends E> c) ：将指定 collection
                                                        中的所有元素都插入到列表中的指定位置（可选操作）。
              E get(int index) ：返回列表中指定位置的元素。
6.Map接口
它的特点：以键值对方式存储数据；不同的键，对应的值可以相同的。     
常用子类: java.util.HashMap和java.util.Hashtable.                                              
主要常用方法： void clear() ：  从此映射中移除所有映射关系（可选操作）。
boolean containsKey(Object key) ：如果此映射包含指定键的映射关系，则返回 true。
boolean containsValue(Object value) :如果此映射将一个或多个键映射到指定值，则返回 true。
Set<Map.Entry<K,V>> entrySet() :返回此映射中包含的映射关系的 Set 视图。
boolean equals(Object o) :比较指定的对象与此映射是否相等。
V get(Object key) :返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
int hashCode() :返回此映射的哈希码值。
boolean isEmpty() : 如果此映射未包含键-值映射关系，则返回 true。
Set<K> keySet():返回此映射中包含的键的 Set 视图。
V put(K key, V value) : 将指定的值与此映射中的指定键关联（可选操作）。
void putAll(Map<? extends K,? extends V> m) :从指定映射中将所有映射关系复制到此映射中
                                          （可选操作）。
V remove(Object key) :如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
int size(): 返回此映射中的键-值映射关系数。
Collection<V> values() : 返回此映射中包含的值的 Collection 视图。