用拉链法实现哈希算法的运算
package lirui.find;import java.util.LinkedList;/*** Created by lirui on 14-8-13.* 用拉链法实现哈希算法的运算*/
public class MyHashSearch2 {public static final int SIZE = 10;public static MyHashElement[] hashtable = new MyHashElement[SIZE];// 记录hash表中的数量。public static int count = 0;// 哈希函数 h(key)= key mod ppublic static int hashFunction(int key, int p) {return key % p;}// 将key插入到哈希表中public static void insertHT(MyHashElement[] hashTable,int key, int p) {int adr;adr = hashFunction(key, p);// 当没有冲突发生的时候,说明还没有存过。if (hashTable[adr] == null){hashTable[adr] = new MyHashElement();hashTable[adr].setKey(new LinkedList<Integer>());hashTable[adr].getKey().add(key);} else {// 当发生冲突，说明已经有链表了，则直接存入。hashTable[adr].getKey().add(key);}count++;}/*** @param hashTable* @param x 要存入哈希表中的数组* @param p 哈希参数*/public static void createHT(MyHashElement[] hashTable, int[] x, int p) {int i, length = x.length;for (i = 0; i < length; i++) {insertHT(hashtable, x[i], p);}}// 查找/**** @param hashtable* @param key 待查的数字* @return 返回地址值*/public static int searchHT(MyHashElement[] hashtable,int key,int p){int address = hashFunction(key,p);if (hashtable[address] == null){return -1;} else {// 从链表里搜索if (hashtable[address].getKey().contains(key)){return address;} else{return -1;}}}public static void main(String[] args) {int[] x = {7, 8, 30, 11, 18, 9 ,14};createHT(hashtable,x,7);for (MyHashElement hashElement : hashtable) {if (hashElement !=null){for (Integer i : hashElement.getKey()) {System.out.print(i + " ");}System.out.println();}}System.out.println(searchHT(hashtable,14,7));System.out.println(searchHT(hashtable,2333,7));}
}class MyHashElement {LinkedList<Integer> key; //元素关键字,是一个链表String info; // 元素信息public void setKey(LinkedList<Integer> key) {this.key = key;}MyHashElement() {}public LinkedList<Integer> getKey(){return key;}MyHashElement(LinkedList<Integer> list, String info) {this.key = list;this.info = info;}
}自己写的用拉链法实现哈希算法的运算
相关文章：
C#图片处理常见方法性能比较
在.NET编程中，由于GDI的出现，使得对于图像的处理功能大大增强。在文通过一个简单黑白处理实例介绍在.NET中常见的图片处理方法和原理并比较各种方法的性能。 黑白处理原理：彩色图像处理成黑白效果通常有3种算法； (1).最大值法: 使…
软件中常用的“发送邮件”、“打印文档”，其本质是“队列”！
本图文详细介绍了顺序队列、循环队列、链队列的实现过程。
二分查找的循环实现和递归实现
自己实现了二分查找的循环实现和递归实现 说明：二分查找适用于顺序存储结构，不适于链式存储结构，是一个高效的查找方法。虽然折半查找效率高，但是要排序，排序本身是一种很费时的运算。要求传入的表是有序的。二分查找的…
CentOS6.8 编译安装LNMP
思路：根据Linux系统以及公司网站系统的信息，选择合适的安装包进行安装 一、查看系统信息 # uname -a # 查看内核/操作系统/CPU信息 # head -n 1 /etc/issue # 查看操作系统版本 # grep MemTotal /proc/meminfo # 查看内…
js入门·循环与判断/利用函数的简单实例/使用对象/列举对象属性的名称
1,列举对象属性的名称<script language"javascript">varobjnewObject();obj.a"您好，我是田洪川";obj.b"你是田洪川咋的，不得了啊？";obj.c"西西，哈哈，我是属性 c ";//上…
Matlab与数据结构 -- 对向量的排序
本图文介绍了Matlab怎样实现对向量的排序。
HashMap和HashSet原理及底层实现
HashMap底层用哈希算法实现，下面看一下哈希算表的整体概括： 当map.put(“key”,”values”);的时候，底层是这样的： static final Entry<?,?>[] EMPTY_TABLE {}; transient Entry<K,V>[] table (Entry<K,V&g…
Study on Android【三】--Intent消息传递
在前面写Android的ContentProvider时候，可以看到那是基于观察者模式的一个消息传递方法。每一个Cursor、ContentResolver做为一个小的注册中心，相关观察者可以在这个中心注册，更新消息由注册中心分发给各个观察者。而在MFC或Winform中&#x…
Matlab与数据结构 -- 对矩阵的排序
本图文介绍了Matlab怎样实现对矩阵的排序。
Java_中快速获取系统时间
直接调用System的currentTimeMillis()即可！ long start System.currentTimeMillis(); System.out.println("Start time : "start);
servlet必知细节（一）
servlet必知细节（一） 今天复习了一下servlet，有过一些编程经验后，与最初学习servlet相比，对servlet理解的角度不同了，最初只是学习了如何写一个servlet，api怎么用，现在从更深处了解了…
办公室“暧昧”的几种结局。
暧昧结局一：以消散结尾 外贸公司职员小雨 p: [( I J( n, i/ L( L 那是我刚来这家公司的时候，参加面试时我就关注到其中一个面试我的男人长得不错，言谈举止也都很儒雅，所以第一面就留下了深刻印象。等到我被录取正式上班后…
Matlab与机器学习-- 数据的归一化
本文介绍了Matlab对数据归一化的处理函数mapminmax。
ASP.NET中的母版页
ASP.NET中的母版页 添加一个"母版页",使用<asp:ContentPlaceHolder>挖坑,新建的母版页已经自动设置了两个ContentPlaceHolder创建使用母版页的具体页面,WebSite是新建"Web窗体"的时候勾选"选择模板页",WebApplication是新建"Web内容窗…
servlet必知细节(二)--servlet执行过程
servlet必知细节(二)--servlet执行过程 我们知道，servlet没有main函数，那么，servlet是怎么调用的呢？实际上，servlet 是由tomcat调用的，tomcat调用servlet程序执行。由调用栈可以看到，当一个请求…
workerman源码分析之启动过程
2019独角兽企业重金招聘Python工程师标准>>> http://www.cnblogs.com/CpNice/p/4714182.html 转载于:https://my.oschina.net/yonghan/blog/898076
MD5加密方法
/**//// <summary>/// 16位MD5加密方法/// </summary>/// <param name"str">原文</param>/// <returns>密文</returns>publicstaticstringgetMd5(stringstr){ MD5CryptoServiceProvider md5 new MD5CryptoServiceProvider()…
如何教计算机认识手写数字（上）
本图文介绍了一种简单的教会计算机识别手写数字的方法。
servlet必知细节（三）-- DefaultServlet
servlet必知细节（三）-- DefaultServlet 缺省servlet：org.apache.catalina.servlets.DefaultServlet，作用是处理其他servlet处理不到的请求 我们知道，在我们工程的web.xml中，会配置servlet映射，…
第五篇：Visual Studio 2008 Web开发使用的新特性
第五篇：Visual Studio 2008 Web开发使用的新特性 本篇翻译自MSDN。 .NET Framwork 3.5与Visual Studio 2008 包含很多新特性。AJAX的Web开发人员支持与综合查询语言（LINQ）是其中最重要的更新。此外还包含一些新的服务器端控件以及客户端对象库…
Jenkins使用Publish Over FTP Plugin插件上传FTP详解
一、安装插件【Publish Over FTP】 二、在【系统管理】->【系统设置】->【Publish over FTP】->点击【增加】按钮，增加一个要连接的FTP： FTP Server Name：FTP名字 Hostname：主机IP或者域名 Username：ftp登陆用…
Matlab与数据结构 -- 求向量或矩阵的最大值
本图文介绍了Matlab中求向量或矩阵最大值的方法。
web应用的绝对路径和相对路径
经常写web工程，就会涉及很多路径问题，今天复习下绝对路径和相对路径，以提醒自己下次不要以为路径问题头疼。 1.绝对路径和相对路径 相对路径：helloworld ./helloworld ../helloworld 这样的都是相对路径绝对路径&…
IE7外觀優化
众所周知，在Windows Vista的默认设置中，传统的文件菜单消失了，大部分过去通过菜单执行的任务如今由工具栏提供，或者在相应选择项的右键属性里。尽管这种改变使页面布局更简洁，但似乎许多用户并不认可或者至少说并不习惯…
使用GPUImageView录制视频保存后出现绿边
2019独角兽企业重金招聘Python工程师标准>>> 最近在使用GPUimageView做视频录制功能，录完后发现保存的视频右边有绿边，觉得好奇怪呀，为什么会这样呢？于是上网找资料，发现了这么一个说法：GPU和视…
Matlab与数据结构 -- 搜索向量或矩阵中非零元素的位置
本图文介绍了Matlab中搜索向量或矩阵中非零元素位置的方法。
jdk7新特性学习笔记
jdk7新特性学习笔记 从网络down了视频看，记录下学过的东西。1.二进制字面量 JDK7开始,可以用二进制来表示整数（byte,short,int和long），语法：在二进制数值前面加 0b或者0B例如：int x 0b11112.数字字面量可以…
2008开年大礼：《Application = Code + Markup》中文版面世
Charles Petzold的又一部经典力作《Application Code Markup》中文版终于要面世了。成为2008 开年大礼。相信有很多对WPF有兴趣，但又苦于没有经典书籍来支撑的朋友都一直在期待着这本书的中文版上市，博文视点让这一期待成为现实。 与大家一样都很兴奋。…
近一个月的学习总结（4.8—5.12）
Java-se基础知识的学习已经告一段落，对自己这一个月的知识体系做一个大致的总结： 1.Java语言基础（基础完成） 2.面向对象基础（封装、继承、多态）（基础完成） 3.抽象类、接口࿰…
利用BP神经网络教计算机识别语音特征信号（代码部分SS）
本图文已经更新，详细地址如下： http://blog.csdn.net/lsgo_myp/article/details/54094884