关于哈希算法的优缺点
哈希表可以提供快速的插入操作和查找操作。它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0(1）的时间级。对我们来说，这是一瞬间的事。哈希表运算得非常快，在计算机程序中，如果需要快速查询数据的话，哈希表的速度明显比树快，树的操作通常需要O(N)的时间级。哈希表不仅速度快，编程实现也相对容易。 哈希表的缺点是它是基于数组的，数组创建后难于扩展某些哈希表被基本填满时，当数组被填满后，性能会受到很大的影响。并且也没有一种简便的方法可以遍历表中数据项。如果需要遍历，就只能选择其他数据结构。总的来说，我认为哈希更适用于数据的插入和删除，对遍历则相对来说较为劣势。 但哈希在数据结构的应用中还是非常广泛并且重要，例如一致性哈希负载均衡策略等，都是很好的应用。
下一篇：
23种设计模式：13组合模式