集合

   对于集合的使用上来说，工作中经常性的用到。主要用到的就是ArrayList、HashMap、Set的创建、添加元素、删除元素、遍历元素。对于集合的安全性及源码解析上不清楚。

       类图

       在查看源码的过程中发现一个有趣的现象就是接口的继承问题。在Java中类只允许继承一个类，可以实现多个接口；对于接口来说允许继承多个接口，但是只允许实现一个接口。

List的实现类的区别

ArrayList内部通过数组实现，添加元素存储空间不够时可以自动增加存储空间，此举会造成添加、删除操作的代价较高。

Vector内部通过数据实现，支持线程的同步。查看Vector源码可见实现的方法大多用Synchronized进行修饰，来达到线程同步的目的。

LinkedList采用链表结构存储数据。适合数据的动态插入和删除。不支持线程同步。

Queue的实现类

主要是队列，主要的操作有peek()取到队列头部元素但是不删除，poll是取到队列头部元素并删除。(对于队列不经常使用，联想到消息MQ对列可能会用到，可扩展研究)

Set

HashSet不允许出现重复元素，允许为null。存放元素的时候，首先调用hashcode比较已经存储的元素的hashcode与新增元素的hashcode元素是否一致，不一致则直接添加，如果一致则再equals进行比较是否相同，如果不同则进行添加，反之不添加。

 

Map的类图

Hashtable底层数据结构是哈希表结构，线程同步的，不允许非null对象

HashMap 底层是哈希表数据结构，线程不同步，允许null元素。

TreeMap  底层是二叉树数据结构，线程不同步，