集合/容器

集合的概念

存储一个班学员信息，假定一个班容纳20名学员当我们需要保存一组一样（类型相同）的元素的时候，我们应该使用一个容器来存储，数组就是这样一个容器。

数组有什么缺点？

          数组一旦定义，长度将不能再变化。

然而在我们的开发实践中，经常需要保存一些变长的数据集合，于是，我们需要一些能够动态增长长度的容器来保存我们的数据。

而我们需要对数据的保存的逻辑可能各种各样，于是就有了各种各样的数据结

构。 Java中对于各种数据结构的实现，就是我们用到的集合。

Collection 接口

Collection 接口－定义了存取一组对象的方法，其子接口 Set 和 List 分别定义了存储方式。

Set 中的数据对象没有顺序且不可以重复。

List 中的数据对象有顺序且可以重复。

在 Collection 中定义了一些集合中的共有方法 :

        boolean add(Object element);

        boolean remove(Object element);

        void clear();

        int size();

        boolean isEmpty();

        boolean contains(Object element);

        boolean retainAll(Collection c);    //求交集 , 集合数据发生变化返回 true,不变返回false

List 接口及实现类

List继承了Collection接口,有三个实现的类

ArrayList：数组列表，数据采用数组方式存储。

                ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高

ArrayList的常用方法

        add(int index, E element)

        get(int index)

        indexOf(Object o)

        lastIndexOf(Object o)

        remove(int index) 删除并返回指定位置元素

        removeRange(int fromIndex, int toIndex) 删除指定区间的元素(子类继承使用)

        set(int index, E element)

LinkedList ：链表

                LinkedList采用链表存储方式，插入、删除元素时效率比较高        

LinkedList的常用方法

        add(int index,Object element)

        addFirist(Object element)

        addLast(Object element)

        get(int index

        removeFirst()

        removeLast()

        remove(int index)

        getFirst()

        getLast()

    Vector：数组列表，添加同步锁,线程安全的

List接口集合迭代

  for循环遍历

  增强for循环的遍历

 迭代器遍历（Iterator)

Set 接口

Set接口继承了Collection接口。

Set中所存储的元素是不重复的,但是是无序的, Set中的元素是没有索引的

Set接口有两个实现类

HashSet

HashSet类中的元素不能重复，即彼此调用equals方法比较，都返回false底层数据结构是:

哈希表+链表      哈希表依赖于哈希值存储

TreeSet

可以给Set集合中的元素进行指定方式的排序。存储的对象必须实现Comparable接口。

TreeSet底层数据结构是二叉树(红黑树是一种自平衡的二叉树)

Set 接口集合迭代

遍历方式:

增强for循环

迭代器遍历

Map 接口

Map 接口概述:

将键映射到值的对象 ,一个映射不能包含重复的键每个键最多只能映射到一个值

Map接口常用方法：

        V put(K key,V value)

        V remove(Object key)

        void clear()

        boolean containsKey(Object key)

        boolean containsValue(Object value)

        boolean isEmpty()

        int size()

        V get(Object key)

        Collection<V> values()

        Set<K> keySet()

        Set<Map.Entry<K,V>> entrySet()

HashMap

HashMap中元素的key值不能重复排列顺序是不固定的,可以存储一个为null的键。

TreeMap

TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序的Map就应该使用TreeMap， key值所在类必须实现Comparable接口 。

HashTable

实现了同步，不能存储为null的键

Map 集合遍历

方式1：根据键找值

  获取所有键的集合

  遍历键的集合，获取到每一个键

  根据键找值

方式2：根据键值对对象找键和值

  获取所有键值对对象的集合

  遍历键值对对象的集合，获取到每一个键值对对象

  根据键值对对象找键和值

TreeMap

适用于按自然顺序或自定义顺序遍历键(key)TreeMap根据key值排序，key值需要实现Comparable接口重写compareTo方法。TreeMap根据compareTo的逻辑，对key进行排序键是红黑树结构，可以保证键的排序和唯一性

Collections类

Collections 是集合类的工具类，与数组的工具类 Arrays 类似 .

        addAl l(Col lection<? super T> c, T... elements);

        binarySearch(List<? extends Comparable<? super T>> l ist, T key)

        sort(List<T> l ist)

        sort(List<T> l ist, Comparator<? super T> c)

        swap(List<?> l ist, int i, int j)

        copy(List<? super T> dest, List<? extends T> src) ; 注意 dest size 需大于等于 src.size

        emptyList() 返回为空的集合 , 不能添加数据

        fill(List<? super T> l ist, T obj)

        max(Collection<? extends T> col l)

        min(Collection<? extends T> col l)

        replaceAl l(List<T> l ist, T oldVal, T newVal)

        reverse(List<?> list)

        shuffle(List<?> list)  // 随机排序

        copy(dest,src)  //集合复制