摘要： Hash table ，也叫做字典，是任何数据结构教材都会提到，O(0)的访问性能让它得到很广阔的应用，STL中也有map，hashmap，当然map一般是使用平衡BST来实现的，但是外部使用接口和hash table差不多。dict和list，scalar（string和numbers）组成了python，perl等脚本语言中基本数据元素。在各种程序应用中，相当大部分计算是在处理字符串，... 阅读全文