哈希集合:核心思想是利用哈希函数将元素映射到数组的特定索引,从而实现快速访问
底层逻辑是将数组和链表进行结合
桶数组:存储元素的数组,每个元素成为一个“桶”
链表/红黑树:当多个元素映射到同一个桶中时,这些元素会以链表的形式储存在该桶中。
明天来看哈希表的关键操作的实现流程
哈希集合:核心思想是利用哈希函数将元素映射到数组的特定索引,从而实现快速访问
底层逻辑是将数组和链表进行结合
桶数组:存储元素的数组,每个元素成为一个“桶”
链表/红黑树:当多个元素映射到同一个桶中时,这些元素会以链表的形式储存在该桶中。
明天来看哈希表的关键操作的实现流程