哈希表与线性探测 : 哈希表映射 « 集合数据结构 « Java

En
Java
1. 图形用户界面
2. 三维图形动画
3. 高级图形
4. 蚂蚁编译
5. Apache类库
6. 统计图
7. 
8. 集合数据结构
9. 数据类型
10. 数据库JDBC
11. 设计模式
12. 开发相关类
13. EJB3
14. 电子邮件
15. 事件
16. 文件输入输出
17. 游戏
18. 泛型
19. GWT
20. Hibernate
21. 本地化
22. J2EE平台
23. 基于J2ME
24. JDK-6
25. JNDI的LDAP
26. JPA
27. JSP技术
28. JSTL
29. 语言基础知识
30. 网络协议
31. PDF格式RTF格式
32. 映射
33. 常规表达式
34. 脚本
35. 安全
36. Servlets
37. Spring
38. Swing组件
39. 图形用户界面
40. SWT-JFace-Eclipse
41. 线程
42. 应用程序
43. Velocity
44. Web服务SOA
45. 可扩展标记语言
Java 教程
Java » 集合数据结构 » 哈希表映射屏幕截图 
哈希表与线性探测
哈希表与线性探测
 
import java.io.IOException;

public class HashTable {
  private DataItem[] hashArray; 

  private int arraySize;

  private DataItem bufItem; // for deleted items

  public HashTable(int size) {
    arraySize = size;
    hashArray = new DataItem[arraySize];
    bufItem = new DataItem(-1)// deleted item key is -1
  }

  public void displayTable() {
    System.out.print("Table: ");
    for (int j = 0; j < arraySize; j++) {
      if (hashArray[j!= null)
        System.out.print(hashArray[j].getKey() " ");
      else
        System.out.print("#");
    }
    System.out.println("");
  }

  public int hashFunction(int key) {
    return key % arraySize; 
  }

  public void insert(DataItem item){
    int key = item.getKey()
    int hashVal = hashFunction(key)// hash the key
    // until empty cell or -1,
    while (hashArray[hashVal!= null && hashArray[hashVal].getKey() != -1) {
      ++hashVal; // go to next cell
      hashVal %= arraySize; // wraparound if necessary
    }
    hashArray[hashVal= item; // insert item
  }

  public DataItem delete(int key) {
    int hashVal = hashFunction(key)

    while (hashArray[hashVal!= null// until empty cell,
    
      if (hashArray[hashVal].getKey() == key) {
        DataItem temp = hashArray[hashVal]// save item
        hashArray[hashVal= bufItem; // delete item
        return temp;
      }
      ++hashVal; // go to next cell
      hashVal %= arraySize; // wraparound if necessary
    }
    return null// can't find item
  }

  public DataItem find(int key// find item with key
  {
    int hashVal = hashFunction(key)// hash the key

    while (hashArray[hashVal!= null// until empty cell,
    
      if (hashArray[hashVal].getKey() == key)
        return hashArray[hashVal]// found, return item
      ++hashVal; // go to next cell
      hashVal %= arraySize; // wraparound if necessary
    }
    return null// can't find item
  }

  public static void main(String[] argsthrows IOException {
    DataItem aDataItem;
    int aKey, size, initSize, keysPerCell;

    size = 150;
    initSize = 100;
    keysPerCell = 10;
    HashTable theHashTable = new HashTable(size);

    for (int j = 0; j < initSize; j++){
      aKey = (int) (java.lang.Math.random() * keysPerCell * size);
      aDataItem = new DataItem(aKey);
      theHashTable.insert(aDataItem);
    }

    theHashTable.displayTable();
    aDataItem = new DataItem(100);
    theHashTable.insert(aDataItem);

    theHashTable.delete(100);
    aDataItem = theHashTable.find(100);
    if (aDataItem != null) {
      System.out.println("Found " 100);
    else
      System.out.println("Could not find " 100);
  }
}
class DataItem 
  private int data; 

  public DataItem(int d) {
    data = d;
  }

  public int getKey() {
    return data;
  }
}


           
         
  
Related examples in the same category
1. 在Java哈希表检查是否存在特定的键
2. 在Java哈希表检查是否存在特定的值
3. 从Java哈希表取得采集值
4. Get Set view of Keys from Java Hashtable
5. 获取尺寸Java哈希表
6. 遍历键Java哈希表
7. 从Java哈希表移除所有值
8. 扫描内容哈希表
9. 从Java哈希表删除值
10. 排序键哈希表
11. Associates keys with valuesAssociates keys with values
12. Iterate through values of Java Hashtable
13. 一个简单的映射实现一个简单的映射实现
14. Hash table with separate chaining
15. Hash table with double hashingHash table with double hashing
16. Working with Key-Value Pairs in a Hashtable
17. Demonstrate the Hashtable class, and an Enumeration
18. Demonstrate the HashMap class, and an IteratorDemonstrate the HashMap class, and an Iterator
19. Soft HashMap
20. MultiMap extends AbstractMap
21. Array Map extends AbstractMapArray Map extends AbstractMap
22. Demonstrating the WeakHashMapDemonstrating the WeakHashMap
23. 使用treemap使用treemap
24. 排序元素TreeMap排序元素TreeMap
25. What you can do with a TreeMapWhat you can do with a TreeMap
26. A Map implemented with ArrayLists
27. 简单的演示HashMap简单的演示HashMap
28. HashMap
www.java2java.com | Contact Us
Copyright 2010 - 2030 Java Source and Support. All rights reserved.
All other trademarks are property of their respective owners.