一.HashMap简介 1.HashMap底层是哈希表结构,类似字典,初始化如下: 2.哈希表结构: 是一个数组+单向链表的结构体 数组:查询效率较高,随机增删效率很低 单向链表:在随机增删方面效率较高,查询方面效率很低 哈希表将以上两种数据结构融合在一起,充分发挥它们各自的优点. 3.HashMap集合底层是数组,Node<k,v>[]tables; hash为哈希值,是HashCode方法执行的结果,通过哈希算法可以转换为数组的下标: key,value为Map的key与value,nex…