一、基本概念
1、数组其实是一个集合，二集合是一个容器
2、集合不能直接存储基本数据类型，也不能存java对象，存储的是引用数据类型
list.add(100); //自动装箱Integer
3、java中每一个不同的集合底层会对应不同的数据结构，往不同的集合中存储元素等于将数据放到不同的数据结构当中（如：数组、二叉树、链表、哈希表...）
4、集合都在java.untl下
二、uml图展示集合继承结构图
三、总结
1、ArrayList：底层是数组
2、LinkedList：底层是双向链表
3、vector：底层是数组，线程是安全的，效率较低，使用较少
4、HashSet：底层是HashMap，等同于放到HashMap集合的Key部分
5、TreeSet：底层是TreeMap，等同于放到TreeMap集合的Key部分
6、HashMap：底层是哈希表
7、Hashtable：底层是哈希表，只不过线程是安全的，效率较低，使用较少
8、Properties：线程安全的，并且Key和Value只能存String
9、TreeMap：底层二叉树，FreeMap集合Key，可以自动按照顺序排序
四、List集合:
1、LIst集合存储元素特点：有序可重复
2、set集合存储元素特点：无序不可重复，无元素下标
3、sortedSet元素存储元素特别：无序不可重复，但是集合中元素是可排序的（可按照大小顺序排序）
Map集合的key，就是一个Set集合，往Set集合中放数据，其实就是放入Map集合的Key部分