哈希表 哈希表是一种数据结构,使用键对值来实现快速查找! 哈希表也可以当成一个缓存结构,哈希表可以由数组+链表或者数据+二叉树组成。 内存结构:对于数组+链表的数据结构,数组存放的是链表头结点的引用值,链表存放的是一系列相关的信息!