【Algorithms公开课学习笔记11】 符号表part4——哈希表

哈希表HashTable 0.前言 前面的文章我们分析了符号表的集中实现方式：有序链表、无序数组、二叉搜索树(BST)、平衡搜索树（红黑树法）等，通过下图回忆一下各种实现方法的性能对比。 那么，除此之外，是否还存在性能更好的实现方法呢？答案是肯定的，就是本文将重点介绍的哈希表（HashTable）。 1.哈希函数 哈希表就是使用一个key-indexed的表来存储数据，其中该index是对key使

>>阅读原文<<