1、java中集合有三大类型：分别是Set、Queue、List，都是继承于Collection接口，其中set中元素是无序的，不允许null，List是有序的，允许null。关于Queue有一个ArrayDeque子类，其中封装了栈和队列的相关操作，当使用栈时，可以用push方法和pop方法；当使用队列时，可使用offer方法和pop方法，这些集合中的操作都是线程不安全的，如果想要线程安全，可以使用Collection.SynchronizeXxx进行包装，另外Collection还提供了很多的API，可以很方便的对集合元素进行操作，比如排序、遍历、逆序遍历、查找元素出现次数等等
2、对于Map，其中存放的是key-value键值对，我们常用的是HashMap，其结构是数组+链表，插入值时根据元素值计算一个哈希值，在通过hash方法计算出一个索引，若该索引下已有元素，将新元素插在已有元素后面，构成一个链表，在java8中，如果链表长度超过8时会转换成红黑树；linkedHashMap继承于Hashmap，主要是通过双向链表记住了数组元素的插入（访问）顺序，可以用于LRU算法实现，只要实现其removeEldestEntry方法返回去除最旧元素的条件即可；ConcorrectHashMap也继承于HashMap，主要实现了线程安全；TreeMap可对键进行排序；
