二叉搜索树具有对数平均时间的表现，但这样的表现还建立在一个假设上：输入数据足够随机。　　hashtable（散列表）的数据结构在插入、删除、搜索等操作上具有“常数平均时间”的表现，而且这种表现以统计为基础，不需要依赖输入元素的随机性。　　简单的说，hashtable就像是用一个array来作为容器，把要存储的数据value编码成数字i，然后把value保存到array[i]的位置，以后要搜