lldouble的博客

概念1：Rehash的概念？  Rehash 是HashMap在扩容时候的一个步骤。 HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。 这时候，HashMap需要扩展它的长度，也就是进行Resize 影响发生Resize的因素有两个：  1.Capacity（HashMap的当前长度–容量）

ava提供的众多集合类由两大接口衍生而来：Collection接口和Map接口 Collection接口 Collection接口定义了一个包含一批对象的集合。接口的主要方法包括： size() - 集合内的对象数量add(E)/addAll(Collection) - 向集合内添加单个/批量对象remove(Object)/removeAll(Collection) - 从

摘要：　　HashMap和双向链表合二为一即是LinkedHashMap。所谓LinkedHashMap，其落脚点在HashMap，因此更准确地说，它是一个将所有Entry节点链入一个双向链表的HashMap。由于LinkedHashMap是HashMap的子类，所以LinkedHashMap自然会拥有HashMap的所有特性。比如，LinkedHashMap的元素存取过程基本与HashMap基本...