摘要：
1、流程图 首先来看一下map操作的流程图： 已经将重要的步骤标记为红色。 hashmap的存储结构 数组+链表+红黑树 如果仅仅只是采用数组的时候，那么时间复杂度都是O(1)，但是如果数据量一旦很多，那么将会导致数组的长度特别长，而且将会造成扩容的效率特别低下； 为什么需要链表？因为考虑到哈希冲突 阅读全文
摘要：
Collections、Set、Map // Collection总结 1. Collection 是单列集合的根接口 Collection |-- List |-- ArrayList |-- LinkedList |-- Vector |-- Set |-- HashSet |-- TreeSe 阅读全文