Map
Map是一种以键值对(key-value)进行存储的集合,Map集中的每一个元素都包含一个 键(key) 对象 和 一个值(value)对象。...其其特点都是由键来决定的,Map集合的键都是无序,不重复,无索引,Map集合后面重复的键对应的值会覆盖前的重复键的值,并且键和值都允许为空。..., hash, key, value);
else {
//hash不为链表首元素,不是红黑树的节点,就是链表中的节点,遍历链表,依次把该元素与链表中的每个元素比较后...@SuppressWarnings({"rawtypes","unchecked"})
//扩容成功后,需要将旧数组的元素搬运到新数组去
Node<K...:第一步:先拿到集合的全部键。