主要结构 是链表与数组的结合 数组为主链,每一个数组元素是单向链表 2023-07-07-09-10-07.excalidraw 作用在于结合二者优点 数组查找,链表存储 实现Hash表后,数组相当于字典拼音或笔划,在对应的数组下标中查找想要的值(通过Hash算法实现) 实现 散列分布均匀 要求hashCode方法重写,让每次调用返回合适的hash值,将同类元素拥有相同的数组索引 均匀意为 不能太分散 不能太集中