集合小结，集合的区别

单例集合：Collection接口

     成员方法：                 

•  boolean add(E e)
•  boolean addAll(Collection<? extends E> c)   
• void clear()
• boolean contains(Object o)
• boolean isEmpty()
•  Iterator<E> iterator()
• boolean remove(Object o)
• int size()
• <T> T[] toArray(T[] a)

 子接口

     List接口

特点：有序，有索引，元素可以重复

特有方法：

•       void add(int index,E element)
•        E remove(int index)
•       E set(int index,E element)
•         E get(int index)

实现类：

     ArrayList类：数组结构（查询快，增删慢）！！！

    LinkedList类：链表结构（查询慢，增删快）

遍历方式：

1. 迭代器
2. 增强for
3. 普通for
4. Stream流方式遍历

Set接口 

特点：无序，没有索引，元素唯一

成员方法;无

实现类：

           HashSet类：哈希表结构（查询快，保证元素唯一） 

                                存储元素所在类必须重写hashcode和equals方法

            TreeSet类：红黑树结构（去重，排序）

遍历方式：

1. 迭代器
2. 增强for
3. Stream流方式遍历

双例集合：Map接口

成员方法： 

•  void clear()
• boolean containsKey(Object key)
• boolean containsValue(Object value)
• Set<Map.Entry<K,V>> entrySet()
• V get(Object key)
• boolean isEmpty()
• Set<K> keySet()
• V put(K key,V value)
• V remove(Object key)
• int size()

特点：

   键唯一

   值可以重复

实现类

    HashMap类

                       哈希表结构（查询快，键唯一）

                                           存储键所在的类必须重写hashCode和equals方法

TreeMap类
            红黑树结构(键唯一 , 键排序)

遍历方式
        1 键找值
        2 键值对对象方式