哈希表对字符串的高效处理

哈希表对字符串的高效处理

哈希表（散列表）是一种非常高效的查找数据结构，在原理上也与其他的查找不尽相同，它回避了关键字之间反复比较的繁琐，而是直接一步到位查找结果。当然，这也带来了记录之间没有任何关联的弊端。应该说，散列表对于那些查找性能要求高，记录之间关系无要求的数据有非常好的适用性。注意对散列函数的选择和处理冲突的方法。

Hash表是使用 O(1)时间进行数据的插入、删除和查找，但是 hash 表不保证表中数据的有序性，这样在 hash 表中查找最大数据或者最小数据的时间是 O(N) 。

/* 字符串中完成过滤重复字符的功能，【输入】:1.常字符串；2.字符串长度；3.【out】用于输出过滤后的字符串.【输出】：过滤后的字符串。*/

思路1

循环判定法。第1步，先记录字符串中第1个字符；第2步，然后从第2个字符开始，判定其