java集合表_java集合类散列表

哈希表

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

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

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

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

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

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

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

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

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()+" ");

}

java集合表_java集合类散列表相关推荐

java 集合介绍_java集合类基本简介
java集合类基本简介序号类描述 1 AbstractCollection 实现了大部分的集合接口. 2 AbstractList 继承于AbstractCollection 并且实现了大部分Li ...
java集合总结_Java中集合总结
Java数组的长度是固定的,为了使程序能够方便地存储和操作数目不固定的一组数据,JDK类库提供了Java集合,这些集合类都位于java.util包中,但是与数组不同的是,集合中不能存放基本类型数据,而 ...
java集合迭代器_java集合迭代器
一.Java中有一个设计模式是迭代器模式 1.迭代器模式定义迭代器模式(Iterator),提供一种方法顺序访问一个聚合对象中的各种元素,而又不暴露该对象的内部表示. 2.迭代器模式概述 Java集 ...
java集合基础_java常用集合基础知识
[纯出自个人笔记,如有错误,望改正,谢谢哈! 学习~] 一.Java集合 1.集合类:容器类装对象的(不能存放基本数据类型,但是里面看到的其实是包装类型) java.util包 ArrayList底 ...
哈希表（模拟散列表字符串哈希）
目录一.哈希表的概念二.模拟散列表题目代码实现 ①拉链法 ②开放寻址法三.字符串哈希题目思路注意点代码实现一.哈希表的概念哈希表(又称为散列表),将一个比较大的值域映射到一个小的 ...
java集合继承_java集合继承关系
数组虽然也可以存储对象,但长度是固定的:集合长度是可变的,数组中可以存储基本数据类型,集合只能存储对象. 集合类的特点:集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象. 上述类图中, ...
java 集合接口_Java集合之Collection接口
1 - Java集合介绍 /* 1. 一方面, 面向对象语言对事物的体现都是以对象的形式,为了方便对多个对象的操作,就要对对象进行存储. 2. 另一方面,使用Array存储对象方面具有一些弊端,而 ...
java集合总结_java集合小总结
java集合就是一个容器. 1. 集合概述 l 为了保存不确定的数据,或者对象,以及保存具有映射关系的数据. l 所有的集合类都位于java.util包下. 1.1. ...
java集合框架（集合类）
目录集合框架体系图 List列表特点 ArrayList存储结构 LinkedList存储结构 ArrayList集合常用方法 LinkedList集合常用方法 ArrayList与LinkedL ...

java集合表_java集合类散列表

java集合表_java集合类散列表相关推荐

最新文章

热门文章