常量时间查找下数组与哈希表的取舍

首先，哈希表的查找开销是要大于数组的；其次，数组的定义需要初始值（置零也需要时间），而哈希表不需要初值。

故最大的区别在于内存需求。

对于数组而言，处理ASCII字符串，需要128个元素，处理Unicode字符串，则需要超过100000个元素。
相反，对于哈希表而言，哈希表只需要存储输入字符串中实际存在的字符。

因此，对于具有有限可能字符值集的长字符串，数组是更好的选择；
而哈希表则适用于较短的字符串或存在许多可能的字符值的情况。