HashMap
(最常用,随机访问速度快,无序,可存一个Null key,多个Null value,非同步)
HashMap是最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值...因为键对象不可以重复,所以HashMap最多只允许一条记录的键为Null,允许多条记录的值为Null,是非同步的
Hashtable
(HashMap线程安全版,效率低,key和value都不能为null...能够把它保存的记录根据键排序,默认是按键值的升序排序(自然顺序),也可以指定排序的比较器,不允许key值为空,非同步的。...当容量超出了加载因子与当前容量的乘积时,hashMap会进行扩容达到原来的2倍容量。...// 输入参数包括"哈希值(hash)", "键(key)", "值(value)", "下一节点(next)"
Node(int hash, K key, V value, Node<