Java集合中重要实现类详解
Java集合框架
是一组接口及其实现类，将多个元素置于一个单元中并进行快速便捷的增删查改
类及其接口总览
Connection接口
1、List
1.1 ArrayList
在ArrayList的源码中可以看到，它定义了一个Object[] 并且其构造方法有三种
ArrayList的底层数据结构用数组实现
查询快，增删慢 线程不安全 效率高
1.2 Vector
Vector的底层数据结构用数组实现
查询快，增删慢
线程安全 效率低
在Vector类的源码中可以看到，方法前面都加上了synchronized关键字，
来保证它是线程安全的。
Stack 是Vector的子类
栈，先进后出
1.3 LinkedList
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高
2、Set
Set下有HashSet，LinkedHashSet，TreeSet
3、Map
Map下有Hashtable，LinkedHashMap，HashMap，TreeMap
Queue
Collection接口下还有个Queue接口，有PriorityQueue类
Dequeue
队列，先进先出