集合框架总结：
在正式总结之前，简单看一下集合和数组的区别
数组是固定的，集合是可变的；数组可以是基本类型，也可以是引用类型，但是集合只能是引用类型；数组只能存储同一种类型，集合可以存储不同类型(通常集合存储的也是同一种类型)。
Collection接口
List
有序，可重复，可以插入多个null元素
ArrayList
底层是数组结构，线程不安全，效率高，查询快，增删慢。
LinkedList
底层是链表结构，线程不安全，效率高，增删快，查询慢，且对首尾元素的操作容易，一般可以直接添加、删除、获取首尾元素。
Vector
底层是数组结构，线程安全，同ArrayList一样，查询快，增删慢，但是效率低。
Set
无序，不可重复，只允许存入一个null元素
HashSet
底层采用哈希表实现，
TreeSet
Queue
Map接口
键值对形式存储，也就是key-value形式，存储键和值之间的映射，无序，唯一，键不可重复，
java
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。