Collection集合

Collection是单列集合最顶端接口，它的子接口有List,Queue,Set
数据的逻辑结构：集合结构，线性结构，树结构，图结构

List的特点：线性结构，有序集合，可重复
常用的实现类有:ArrayList, LinkedList
ArrayList的特点:底层使用数组实现————顺序存储
LindedList的特点：底层使用链表实现————链式存储
顺序存储：优点：查找数据方便，由于不需要存储指针，所以节省空间
缺点：删除，插入效率低。由于需要使用下标来标识数据，所以数据量受最大下标值的约束。
链式存储：优点：删除，插入效率高，由于不需要下标来标识数据，所以理论上可以存储无限量数据
缺点：查找效率低，由于需要存储指针，所以相对比较占空间

Set的特点：集合结构，无序集合，不可重复
常用的实现类有：HashSet, LindkedHashSet, TreeSet
LinkedHashSet:是一个具有迭代顺序的无序集合
TreeSet:是一个具有排序顺序的无序集合，并且必须进行排序
排序有两种：
一：内部比较器（自然排序）：排序的依据是对象所在的类是否实现comparable接口
二：外部比较器（定制排序）：排序的依据是是否实现comparator接口

Queue(队列)特点：先进先出
Stack(栈)特点：先进后出

Map是集合但不是Collection的子接口
Map的特点：键值对之间是无序的，键不可重复，值可重复，键值对可以是任意类型
Map中常用的实现类：HashMap, LinkedHashMap, TreeMap

List的运用

Set的运用

Map的运用