在电信领域,处理上亿条记录的海量文件是经常的。而哈希表是数据结构中的重要概念之一,由于它在记录查找时一次存取便能得到所查记录,所以在电信领域中对海量数据进行处理时,显示出相当高的效率。本文首先介绍了哈希表的有关知识,然后介绍了广东电信公用电话200话单处理中为了实现话单统计所采用的哈希表、冲突解决方法,接着介绍了话单处理的流程,最后简介了应用中的关键算法。 本文收录于2003年7期