Java集合框架List,Map,Set等全面介绍.docVIP

Java集合框架List,Map,Set等全面介绍 Java Collections Framework - Java集合框架List，Map，Set等全面介绍2008-03-29 21:26集合指多个元素的聚集体。 Java Collections Framework是Java提供的对集合进行定义，操作，和管理的包含一组接口，类的体系结构。 本文对Java Collections Framework的体系结构作一个全面深入的介绍。 Java集合框架的基本接口/类层次结构： java.util.Collection +--java.util.List +--java.util.ArrayList [C] +--java.util.LinkedList [C] +--java.util.Vector [C] +--java.util.Stack +--java.util.Set +--java.util.HashSet [C] +--java.util.SortedSet +--java.util.TreeSet [C] java.util.Map +--java.util.SortedMap +--java.util.TreeMap [C] +--java.util.Hashtable [C] +--java.util.HashMap [C] +--java.util.LinkedHashMap [C] +--java.util.WeakHashMap [C] [C]：类 Collection集合 Collection是最基本的集合接口，一个Collection代表一组Object的集合，这些Object被称作Collection的元素。 根据用途的不同，Collection又划分为List与Set。 Collection接口的主要接口方法有： public interface Collection extends Iterable { //取得Collection的容量（元素数目） public abstract int size(); //判断是否为空 public abstract boolean isEmpty(); //判断是否包含某对象元素 public abstract boolean contains(Object obj); //取得对所有元素的遍历。可以通过Iterator提供的方法遍历集合的元素 public abstract Iterator iterator(); //将集合元素以数据形式返回 public abstract Object[] toArray(); public abstract Object[] toArray(Object aobj[]); //向集合体插入一个新的元素 public abstract boolean add(Object obj); //从集合体删除一个元素 public abstract boolean remove(Object obj); //是否包含所有collection里的所有元素 public abstract boolean containsAll(Collection collection); //插入collection里的所有元素 public abstract boolean addAll(Collection collection); //移除collection里的所有元素 public abstract boolean removeAll(Collection collection); public abstract boolean retainAll(Collection collection); //移除所有元素 public abstract void clear(); //... other methods } 该接口定义了集合的基本操作方法。 List集合 List继承自Collection接口。List是一种有序集合，List中的元素可以根据索引（顺序号：元素在集合中处于的位置信息）进行取得/删除/插入操作。 跟Set集合不同的是，List允许有重复元素。对于满足e1.equals(e2)条件的e1与e2对象元素，可以同时存在于List集合中。当然，也有List的实现类不允许重复元素的存在。 同时，List还提供一个listIterator()方法，返回一个ListIterator接口对象，和Iterator接口相比，ListIterator添加元素的添加，删除，和设定等方法，还能向前或向后遍历。 List接口添加的主要方法有： public interface List extends Collec