zoukankan      html  css  js  c++  java
  • java数据结构和算法------哈希查找

     1 package iYou.neugle.search;
     2 
     3 public class Hash_search {
     4     private static int m = 13;
     5     private static int[] hash = new int[m];
     6     private static int[] array = new int[] { 13, 25, 2, 60, 39, 52 };
     7 
     8     public static void main(String[] args) {
     9         InsertHash();
    10         System.out.println("哈希表建立如下:");
    11         System.out.print("[");
    12         for (int i = 0; i < hash.length; i++) {
    13             System.out.print(hash[i]);
    14             if (i != hash.length - 1) {
    15                 System.out.print(",");
    16             }
    17         }
    18         System.out.println("]");
    19         System.out.println("39在哈希表中的位置为:" + SearchHash(39));
    20     }
    21 
    22     public static void InsertHash() {
    23         // 除法取余法
    24         for (int i = 0; i < array.length; i++) {
    25             int value = array[i];
    26             int address = value % m;
    27             while (hash[address] != 0) {
    28                 address = (++address) % m;
    29             }
    30             hash[address] = value;
    31         }
    32     }
    33 
    34     public static int SearchHash(int key) {
    35         // 开放地址法
    36         int address = key % m;
    37         while (hash[address] != 0 && hash[address] != key) {
    38             address = (++address) % m;
    39         }
    40 
    41         if (hash[address] == 0) {
    42             return -1;
    43         }
    44         return address;
    45     }
    46 }
  • 相关阅读:
    菜单导航组件
    flask+nginx+uwsgi在服务器搭建项目
    安装Anaconda
    vscode上eslink包失效
    js滚动事件
    打字游戏
    js更高文档的样式
    js事件
    Dom对象更改文档结构.html
    js重点
  • 原文地址:https://www.cnblogs.com/niuxiaoha/p/4626096.html
Copyright © 2011-2022 走看看