Java集合

对于上述四种Map类型的类，要求映射中的key是不可变对象。不可变对象是该对象在创建后它的哈希值不会被改变。如果对象的哈希值发生变化，Map对象很可能就定位不到映射的位置了。 通过上面的比较，我们知道

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）

继承结构 数据存储结构 数组 + 单项链表 （线程安全） 写在前面的一些方法、说明 !!! key和value都不可为null protected void rehash() 扩容 private v

继承结构 写在前面的一些方法 private void linkFirst(E e) void linkLast(E e)与linkFirst(···)同理 void linkBefore(E e,

继承结构 写在前面的一些方法说明 Arrays.copyOf(Object[] original, int newLength)，往往一段代码胜过千言万语 移位 >> 、<< System.array

集合类是Java数据结构的实现。Java的集合类是java.util包中的重要内容，它允许以各种方式将元素分组，并定义了各种使这些元素更容易操作的方法。Java集合类是Java将一些基本的和使用频率极