java集合框架

一、set<E>

     特点：不重复的，无序的，长度可变的

     Hashset 是set的一个实现类，允许使用null，它不支持并发访问，不保证集合的迭代顺序，特别不保证该顺序恒久不变。

     主要方法：add(v)向集合中添加元素

                    remove(v)移除集合中的元素

                    contains(v)验证集合中是否存在某元素

                    size(v)集合中包含的元素个数

二、list<E>接口

      特点：线性的，有序的，长度可变的，可重复的，有下标的

      Arraylist

      是set的一个数组实现类，允许使用null，用数组存储

      主要方法：add(V)添加元素到集合当中

                     get(索引值)获得集合中指定索引的元素

                     isEmpty（E）验证集合是否为空 

                     remove(索引值)根据索引移除集合中的元素

                     size() 返回集合中的大小

      Linkedlist

      用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时，只需要记录本项的前后项即可，执行更、删、改速度较快。

      Add（）追加元素到此链表的街尾

      AddFirst() 将给定元素插入此列表的开头

      Addlast()  将给定元素插入此列表的结尾

      Contains()如果此列表返回指定的元素，则返回true

      get() 返回此列表中指定位置处的元素

      getFirst()返回此列表的第一个元素

      getLast()返回此列表的最后一个元素

      size()返回此列表中元素的个数

 三、Map<K,V>接口

       此接口将键值映射到对象，一个映射不能包含重复的键，每个键最多只能映射一个值，TreeMap映射实现可保证其顺序，而HashMap映射实现则不保证其顺序。

       HashMap<K,V>

       K是一个Set集合，是不可重复的，无序的
       每一个k都对应一个V
       如果加入K相同的键值对，则会替换已经存在的键值对

       常用方法：put<K,V>添加键值对

                      remove(k)移集合对象

                      get（k）获得键对象

                      size()获得集合当中元素的个数

                      containsValue()检验集合中是否存在一个或多个键映射到此值

                      containsKey() 检验集合当中是否存在此键