集合的简单理解总结

一  ArrayList

ArrayList

  每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。

  常用方法

    boolean add(E e) 

          将指定的元素添加到此列表的尾部。 

     void add(int index, E element) 

          将指定的元素插入此列表中的指定位置。 

     void clear() 

          移除此列表中的所有元素。 

    boolean contains(Object o) 

          如果此列表中包含指定的元素，则返回 true。 

     E get(int index) 

          返回此列表中指定位置上的元素。 

    int indexOf(Object o) 

          返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。 

    boolean isEmpty() 

          如果此列表中没有元素，则返回 true 

    int lastIndexOf(Object o) 

          返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。 

     E remove(int index) 

          移除此列表中指定位置上的元素。 

    boolean remove(Object o) 

          移除此列表中首次出现的指定元素（如果存在）。 

    protected  void removeRange(int fromIndex, int toIndex) 

          移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。 

     E set(int index, E element) 

          用指定的元素替代此列表中指定位置上的元素。 

     int size() 

          返回此列表中的元素数。 

     Object[] toArray() 

          按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。 

    <T> T[] 

 toArray(T[] a) 

          按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。 

     void trimToSize() 

          将此 ArrayList 实例的容量调整为列表的当前大小。 

二．Linketlist

  List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。

  常用方法

    boolean add(E e) 

          将指定元素添加到此列表的结尾。 

    void add(int index, E element) 

          在此列表中指定的位置插入指定的元素。 

    void clear() 

          从此列表中移除所有元素。 

     void addFirst(E e) 

          将指定元素插入此列表的开头。 

    void addLast(E e) 

          将指定元素添加到此列表的结尾。 

    boolean contains(Object o) 

          如果此列表包含指定元素，则返回 true。 

    E get(int index) 

          返回此列表中指定位置处的元素。 

     E getFirst() 

          返回此列表的第一个元素。 

    E getLast() 

          返回此列表的最后一个元素。 

     int indexOf(Object o) 

          返回此列表中首次出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。 

     int lastIndexOf(Object o) 

          返回此列表中最后出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。 

     boolean offer(E e) 

          将指定元素添加到此列表的末尾（最后一个元素）。 

     E poll() 

          获取并移除此列表的头（第一个元素） 

     E peek() 

          获取但不移除此列表的头（第一个元素）。 

    boolean offerLast(E e) 

          在此列表末尾插入指定的元素。 

     boolean offerFirst(E e) 

          在此列表的开头插入指定的元素。 

     E pop() 

          从此列表所表示的堆栈处弹出一个元素。 

    void push(E e) 

          将元素推入此列表所表示的堆栈。 

     E remove() 

          获取并移除此列表的头（第一个元素）。 

     E remove(int index) 

          移除此列表中指定位置处的元素。 

     E set(int index, E element) 

          将此列表中指定位置的元素替换为指定的元素。 

     int size() 

          返回此列表的元素数。 

    Object[] toArray() 

          返回以适当顺序（从第一个元素到最后一个元素）包含此列表中所有元素的数组。 

Vector

Vector

  Vector 类可以实现可增长的对象数组

  常用方法

     boolean add(E e) 

          将指定元素添加到此向量的末尾。 

     void add(int index, E element) 

          在此向量的指定位置插入指定的元素。 

     int capacity() 

          返回此向量的当前容量。 

     void clear() 

          从此向量中移除所有元素。 

     boolean contains(Object o) 

          如果此向量包含指定的元素，则返回 true。 

     E get(int index) 

          返回向量中指定位置的元素。 

     int hashCode() 

          返回此向量的哈希码值。 

     int indexOf(Object o) 

          返回此向量中第一次出现的指定元素的索引，如果此向量不包含该元素，则返回 -1。 

     E remove(int index) 

          移除此向量中指定位置的元素。 

     boolean removeAll(Collection<?> c) 

          从此向量中移除包含在指定 Collection 中的所有元素。 

     E set(int index, E element) 

          用指定的元素替换此向量中指定位置处的元素。 

     int size() 

          返回此向量中的组件数。 

     List<E> subList(int fromIndex, int toIndex) 

          返回此 List 的部分视图，元素范围为从 fromIndex（包括）到 toIndex（不包括）。 

     Object[] toArray() 

          返回一个数组，包含此向量中以恰当顺序存放的所有元素。 

    String toString() 

          返回此向量的字符串表示形式，其中包含每个元素的 String 表示形式。 

    <T> T[] 

 toArray(T[] a) 

          返回一个数组，包含此向量中以恰当顺序存放的所有元素；返回数组的运行时类型为指定数组的类型。 

     boolean retainAll(Collection<?> c) 

          在此向量中仅保留包含在指定 Collection 中的元素。 

     boolean equals(Object o) 

          比较指定对象与此向量的相等性。 

     void copyInto(Object[] anArray) 

          将此向量的组件复制到指定的数组中。 

HashSet无序输出

  常用方法

    boolean add(E e) 

          如果此 set 中尚未包含指定元素，则添加指定元素。 

     void clear() 

          从此 set 中移除所有元素。 

     boolean contains(Object o) 

          如果此 set 包含指定元素，则返回 true。 

     boolean isEmpty() 

          如果此 set 不包含任何元素，则返回 true。 

    Iterator<E> iterator() 

          返回对此 set 中元素进行迭代的迭代器。 

    boolean remove(Object o) 

          如果指定元素存在于此 set 中，则将其移除。 

     int size() 

          返回此 set 中的元素的数量（set 的容量）。 

TreeSet排序后输出

  常用方法

    boolean add(E e) 

          将指定的元素添加到此 set（如果该元素尚未存在于 set 中）。 

     void clear() 

          移除此 set 中的所有元素。 

     boolean contains(Object o) 

          如果此 set 包含指定的元素，则返回 true。 

     E first() 

          返回此 set 中当前第一个（最低）元素。 

     boolean isEmpty() 

          如果此 set 不包含任何元素，则返回 true。 

     Iterator<E> iterator() 

          返回在此 set 中的元素上按升序进行迭代的迭代器。 

     boolean remove(Object o) 

          将指定的元素从 set 中移除（如果该元素存在于此 set 中）。 

     int size() 

          返回 set 中的元素数（set 的容量）。 

HashMap<K,V>无序输出

  常用 方法

     Set<K> keySet() 

          返回此映射中所包含的键的 Set 视图。 

     boolean isEmpty() 

          如果此映射不包含键-值映射关系，则返回 true。 

     V get(Object key) 

          返回指定键所映射的值；如果对于该键来说，此映射不包含任何映射关系，则返回 null。 

     V put(K key, V value) 

          在此映射中关联指定值与指定键。 

     V remove(Object key) 

          从此映射中移除指定键的映射关系（如果存在）。 

     int size() 

          返回此映射中的键-值映射关系数。 

     Collection<V> values() 

          返回此映射所包含的值的 Collection 视图。 

类 TreeMap<K,V>排序后输出

  常用 

方法

     V put(K key, V value) 

          将指定值与此映射中的指定键进行关联。 

     int size() 

          返回此映射中的键-值映射关系数。 

     Collection<V> values() 

          返回此映射包含的值的 Collection 视图。 

     V remove(Object key) 

          如果此 TreeMap 中存在该键的映射关系，则将其删除。 

Map输出方法

  Set<Map.Entry<String,String>>allset=map.entrySet();

  

  Iterator<Map.Entry<String,String>>iter=allset.iterator();

  

  while(iter.hasNext()){

   Map.Entry<String, String> me=iter.next();

   System.out.println(me.getKey()+"-------"+me.getValue());

  }

Interator

  ListInterator可以双向输出

    ListIterator<String> iter=all.listIterator();// 实例化listIterator接口

    System.out.println("从前向后输出");

    while(iter.hasNext()){//后一个元素有值就输出

     String str=iter.next();

//     System.out.print(str+",");

           iter.set("love"+str);

           System.out.print(str+",");  

     

    }

    System.out.println();

    System.out.println("从 后向前输出");

    iter.add("dao");//后进先出

    while (iter.hasPrevious()){//前一个元素有值就输出

     String str=iter.previous();//取出值 

     System.out.print(str+",");

    }  

  输出方法

    Iterator<String>i=a.iterator();

  while (i.hasNext()){

   System.out.print(i.next());//hello-world    先进先出

  }

接口 Enumeration<E>

  Vector 用枚举输出

  public interface Enumeration<E>实现 Enumeration 接口的对象，它生成一系列元素，一次生成一个。连续调用 nextElement 方法将返回一系列的连续元素。

  方法

     E nextElement() 

          如果此枚举对象至少还有一个可提供的元素，则返回此枚举的下一个元素。 

    boolean hasMoreElements() 

          测试此枚举是否包含更多的元素。 

foreach

  和输出数组元素一样，for(集合类  变量：集合名){system.out.println(变量)}