Java Collection简单总结
集合：
Map-Set之间联系
Map集合的所有key集中起来，这些key就是一个set集合
利用Entry<K,V>实现将Set改造成Map
?
HashMap与HashSet
HashSet采用hash算法决定集合元素的存储位置，HashMap把value当成key的附属值
集合存储中的非对象本身，而是存储的是对象的引用，引用指向实际的java对象
?
HashMap中put操作，如果元素个数超过Map中的预测值，则HashMap的容量增大一倍
?
HashMap的实际容量永远是2的n次方，就算设置的指定大小的HashMap，但是实际容量总比设置的大一些，除非设置2的n次方大小
?
增大/减小HashMap的负载因子可以对HashMap优化
?
HashSet基于HashMap实现，底层采用HashMap保存所有元素，HashSet中的元素由HashMap中的key保存，而HashMap的value则存储了一个PRESENT，PRESENT是一个静态Object对象
?
TreeSet底层使用NavigableMap（接口）保存TreeSet集合元素，底层仍然使用TreeMap存储Set的元素
?
TreeMap采用“红黑树”的排序二叉树来保存Map中的每个Entry（节点）
?
Map与List
Map中的values就是Map中value的集合，但并不是List对象，而是XXXMap$Values对象，
?
ArrayList与LinkedList
ArrayList:数组；linkedList:双向链表（栈、队列）
?
Vector与ArrayList
实现List接口，底层基于数组存储集合元素
ArrayList不直接序列化数组，而是通过readObject方法实现；Vector，提供一个writeObject方法，未完全实现定制序列化
Vector是ArrayList是线程安全版本
