java集合

1、集合概述
    1.1、什么是集合？有什么用？
        数组其实就是一个集合。集合实际上就是一个容器，可以容纳其他类型的数据
        集合为什么说在开发中使用较多？
            集合是一个容器，是一个载体，可以一次容纳多个对象
            在实际开发中，假设连接数据库，数据库当中有10条记录，
            那么假设将这10条记录查询出来，在Java程序中会将10条
            数据封装成10个Java对象，然后将10个Java对象放到某一个
            集合当中，将集合传到前端，然后遍历集合，将一个数据一个
            数据展现出来。

    1.2、集合不能直接存储基本数据类型，另外集合也不能直接存储Java对象
        集合当中存储的是Java对象的内存地址。（或者说是引用。）
        注意：集合在Java中本身是一个容器，是一个对象。
        集合中任何时候存储的都是“引用”。

    1.3、在Java中每一个不同的集合，底层会对应不同数据结构，往不同的集合中
        存储元素，等于将数据放到了不同的数据结构当中。什么是数据结构？
        数据存储的结构就是数据结构。不同的数据结构，数据存储方式不同
        数组
        二叉树
        链表
        哈希表
        ....
        图
        以上都是常见的数据结构
        掌握怎么使用数据结构，在哪一种情况下选择哪一种合适的集合去使用。

    1.4、集合在java JDk那个包下？
        java.util.*;
            所有的集合类和集合接口都在java.util包下

    1.5、集合的继承结构图！
        集合整个体系结构

    1.6、在java中集合分为两大类：
        一类是单个方式存储元素
            单个方式存储元素，这一类集合中的超级父接口：java.util.Collection;

        一类是以键值对儿的方式存储元素
            以键值对的方式存储元素，这一类集合中超级父接口：java.util.Map;

      Iterator it="Collection对象".iterator();
      it是迭代对象

Collection集合结构图（Rational_Rose）

Map集合结构图（Rational_Rose）

总结(所有的实现类)：
    ArrayList：底层是数组
    LinkedList：底层是双向链表
    Vector：底层是数组，线程安全，效率较低，使用较少
    HashSet：底层是HashMap，放到HashSet集合中的元素等同于放到HashMap集合key部分了
    TreeSet：底层是TreeMap，放到TreeSet集合中的元素等同于放到TreeMap集合key部分
    HashMap：底层是哈希表
    Hashtable：底层是哈希表，线程安全，效率较低，使用较少
    Properties：底层是哈希表，是线程安全的，并且key和value只能存储字符串String
    TreeMap：底层是二叉树，TreeMap集合的key可以自动按照大小顺序排序

 List集合存储元素的特点：
    有序可重复
    有序是指存进去和取出的顺序相同，每一个元素都有下标
    可重复是指存进去1，可以再存储一个1
 Set（Map）集合存储元素的特点：
    无序不可重复
    无序是指存进去和取出顺序不一定相同，没有下标
    不可重复是指存进去1，不能在存储1
 SortedSet（SortedMap）集合存储元素的特点：
    首先无序不可重复
    但是SortedSet集合中的元素是可排序的
    可排序是指可以按照大小顺序排列。

 Map集合的key就是一个Set集合
 往Set集合中放数据，实际上放到了Map集合的key部分。