java集合表_java集合类散列表

哈希表

是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,

插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。

对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序中,如果需要在一秒种内查找上千条记录通常

使用哈希表(例如拼写检查器)哈希表的速度明显比树快,树的操作通常需要O(N)的时间级。哈希表不仅速度快,编程实现也相对容易。

哈希表也有一些缺点它是基于数组的,数组创建后难于扩展某些哈希表被基本填满时,性能下降得非常严重,所以程序虽必须要清楚

表中将要存储多少数据(或者准备好定期地把数据转移到更大的哈希表中,这是个费时的过程)。

而且,也没有一种简便的方法可以以任何一种顺序〔例如从小到大〕遍历表中数据项。如果需要这种能力,就只能选择其他数据结构。

然而如果不需要有序遍历数据,井且可以提前预测数据量的大小。那么哈希表在速度和易用性方面是无与伦比的。

a6dff6300acf046dfc37e673f1c4cf69.png

Hashtable(散列表)

//该例子中,说明HashtableDemo和Enumeration类的使用

import java.util.Enumeration;

import java.util.Hashtable;

public class HashtableDemo {

public static void main(String[] args){

Hashtabletable=new 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 i=1;i<=table.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()+" ");

}

}

}

ea051151e8eea1969ceb58faca5665c0.png

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值