List ，Map ,Set 小记

1.List<E>

有序的collection，可以对列表中每个元素的插入位置进行精确地控制，与 set 不同，列表通常允许重复的元素，列表（像 Java 数组一样）是基于 0 的。

注意：尽管列表允许把自身作为元素包含在内，但建议要特别小心：在这样的列表上，equals 和 hashCode 方法不再是定义良好的。

方法：  boolean add(E e)     向列表的尾部添加指定的元素（可选操作）。

              void clear()    从列表中移除所有元素（可选操作）。

              boolean contains(Object o)     如果列表包含指定的元素，则返回 true。

              boolean containsAll(Collection<?> c)     如果列表包含指定 collection 的所有元素，则返回 true。

              E get(int index)     返回列表中指定位置的元素。

             int hashCode()       返回列表的哈希码值。

             int indexOf(object c)     返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。lastIndexOf()  返回最后出现的索引位置

            boolean isEmpty()    如果列表为空就返回true

            Iterator<E> iterator()   返回按适当顺序在列表的元素上进行迭代的迭代器

           E remove(int index)  移除指定位置上的元素   boolean  remove(object    0 )  移除第一次出现的指定元素    removeAll(Collection < ?>    c)   移除全部

           boolean  retainAll(Collection <?> c)   只保留指定的collection中的元素 

           int size()     元素数

2.HashMap<key , value>

 方法 ：V  put (K key, V value)   关联指定的键和值    putAll(Map<? extends K,? extends V> m)

             V remove(Object   key )   从此映射中移除指定键的映射关系（如果存在）

             Set<K>  keySet()      返回此映射中所包含的键的 Set 视图。

             Set<Map.Entry<K,V>>     entrySet()   返回此映射所包含的映射关系的 Set 视图。

             int size()    元素数

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

            Collection <V>  values()     返回此映射所包含的值的 Collection 视图。

3.Set   

           一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素.不允许某个 set 包含其自身作为元素

方法：boolean   equals(Object o)   比较指定对象与此 set 的相等性。

           Iterator<E> iterator   返回在此 set 中的元素上进行迭代的迭代器。 

          除此之外 ，set还包括上述的  add   addAll    clear   contains  contains    hashCode    isEmpty   remove       removeAll    retainAll       size  等方法  其返回值和参数与上述同名函数相同        

4.Iterator  迭代器

方法： boolean   hasNext()     如果仍然有元素可以迭代，就返回true

            E next()   返回迭代的下一个元素

            void  remove()   从迭代器 指向 的collection中移除迭代器返回的最后一个元素（可选操作）每次调用 next 只能调用一次此方法。如果进行迭代时用调用此方法之外的其他方式修改了该迭代器所指向的 collection，则迭代器的行为是不确定的。