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是线程安全版本