长沙教育网站开发,秦皇岛建网站,软件前端开发需要学什么,口碑好的移动网站建设哈希表是种数据结构#xff0c;它可以提供快速的插入操作和查找操作。第一次接触哈希表时#xff0c;它的优点多得让人难以置信。不论哈希表中有多少数据#xff0c;插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上#xff0c;这只需要几条机器指令。…哈希表是种数据结构它可以提供快速的插入操作和查找操作。第一次接触哈希表时它的优点多得让人难以置信。不论哈希表中有多少数据插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上这只需要几条机器指令。对哈希表的使用者一一人来说这是一瞬间的事。哈希表运算得非常快在计算机程序中如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快树的操作通常需要O(N)的时间级。哈希表不仅速度快编程实现也相对容易。哈希表也有一些缺点它是基于数组的数组创建后难于扩展某些哈希表被基本填满时性能下降得非常严重所以程序虽必须要清楚表中将要存储多少数据(或者准备好定期地把数据转移到更大的哈希表中这是个费时的过程)。而且也没有一种简便的方法可以以任何一种顺序〔例如从小到大〕遍历表中数据项。如果需要这种能力就只能选择其他数据结构。然而如果不需要有序遍历数据井且可以提前预测数据量的大小。那么哈希表在速度和易用性方面是无与伦比的。Hashtable(散列表)//该例子中说明HashtableDemo和Enumeration类的使用import java.util.Enumeration;import java.util.Hashtable;public class HashtableDemo {public static void main(String[] args){Hashtabletablenew Hashtable();table.put(new Integer(1), one);table.put(new Integer(2), two);table.put(new Integer(3), three);table.put(new Integer(4), four);System.out.println(用for循环遍历Hashtable);for(int i1;itable.size();i){System.out.print((String)table.get(i) );}System.out.println(\n用Enumeration遍历Hashtable);Enumerationenu table.elements();while(enu.hasMoreElements()){System.out.print(enu.nextElement() );}}}