public class HashTable{

private String[] name;    //关键字

private int sum;    //容量

public static void main(String[] args){    //测试

HashTable ht = new HashTable();

ht.add("chenhaitao");

ht.add("zhongcheng");

ht.add("baiyudong");

ht.add("huangshiyao");

ht.add("djflkd");

ht.add("gg");

System.out.println(ht.contains("baiyudong"));

ht.remove("huangshiyao");

System.out.println(ht.contains("huangshiyao"));

ht.print();

}

public HashTable(){             //初始化,初始容量是10个

name = new String[10];

sum = 0;

}

public int hash1(String s){                                       //哈希函数

return Math.abs(s.hashCode())%name.length;

}

public int hash2(String s){                                     //处理冲突的哈希函数

int result = Math.abs(s.hashCode())%(name.length-1);

System.out.println(s+"--"+result);

if(result%2==0){

return result + 1;

}

return result;

}

public boolean contains(String s){                  //哈希表里面是否包含字符串s

int start = hash1(s);

int i = start;

while (name[i] != null){

if(name[i].equals(s)){

return true;

}

i = (i + hash2(s))%name.length;

if(i == start){

return false;

}

}

return false;

}

public void add(String s){

if(sum>=name.length/2){

this.rehash();

}

int start = hash1(s);

int i = start;

while(name[i] != null){

if(s.equals(name[i])){

return;

}

i = (i + hash2(s))%name.length;

if(i == start){

return;

}

}

name[i] = s;

sum ++;

}

public void rehash(){                              //扩建一个哈希表为原表的两倍,把原来的哈希表添加到新表中

HashTable ht = new HashTable();

ht.name = new String[this.name.length * 2];

for(int i = 0; i < this.name.length; i ++){

if((this.name[i] != null)){

ht.add(this.name[i]);

}

}

this.name = ht.name;

this.sum = ht.sum;

}

public void remove(String s){                     //删除某个元素

if(this.contains(s)){

int i = this.getValue(s);

this.name[i] = null;

}

}

public int getValue(String s){                //得到s在哈希表中的位置

int start = this.hash1(s);

int i = start;

while(this.name[i] != null){

if(this.name[i].equals(s)){

return i;

}

i = (i + this.hash2(s))%this.name.length;

if(i == start){

return -1;

}

}

return -1;

}

public void print(){                       //输出哈希表中所有元素

for(int i = 0; i < name.length; i ++){

System.out.println(i+":"+name[i]);

}

}

public int size(){          //哈希表存储元素的个数

return this.sum;

}

public int length(){            //哈希表的长度

return this.name.length;

}

}

java HastTable实现的更多相关文章

  1. Spark案例分析

    一.需求:计算网页访问量前三名 import org.apache.spark.rdd.RDD import org.apache.spark.{SparkConf, SparkContext} /* ...

  2. HashSet HashTable HashMap的区别 及其Java集合介绍

    (1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到). (2)HashSet以对象作为元素,而HashMap ...

  3. JAVA的HashTable源码分析

    Hashtable简介 Hashtable同样是基于哈希表实现的,同样每个元素是一个key-value对,其内部也是通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长.Hashtable ...

  4. Java /C# 实现文件压缩

    纯粹为了记录. 参考了 https://www.cnblogs.com/zeng1994/p/7862288.html import java.util.List; import java.util. ...

  5. Java面试(二)

    1 同步方法 VS 同步代码块: java中,每一个对象都有一把锁,线程用synchronized获取对象上的锁. 非静态同步方法:锁是类的对象的锁. 静态同步方法:锁的是类本身. 同步方法块:锁是可 ...

  6. java中hashmap和hashtable和hashset的区别

    hastTable和hashMap的区别:(1)Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现.(2)这个不同即是最重要的一点:Ha ...

  7. 由Java 15废弃偏向锁,谈谈Java Synchronized 的锁机制

    Java 15 废弃偏向锁 JDK 15已经在2020年9月15日发布,详情见 JDK 15 官方计划.其中有一项更新是废弃偏向锁,官方的详细说明在:JEP 374: Disable and Depr ...

  8. 故障重现(内存篇2),JAVA内存不足导致频繁回收和swap引起的性能问题

    背景起因: 记起以前的另一次也是关于内存的调优分享下   有个系统平时运行非常稳定运行(没经历过大并发考验),然而在一次活动后,人数并发一上来后,系统开始卡. 我按经验开始调优,在每个关键步骤的加入如 ...

  9. Elasticsearch之java的基本操作一

    摘要   接触ElasticSearch已经有一段了.在这期间,遇到很多问题,但在最后自己的不断探索下解决了这些问题.看到网上或多或少的都有一些介绍ElasticSearch相关知识的文档,但个人觉得 ...

随机推荐

  1. POSIX字符类型

    [:alnum:] 字母与数字 [:alpha:] 字母 [:blank:] 空格与制表符 [:cntrl:] 控制字符 [:digit:] 数字 [:graph:] 可打印的与可见的(不包括空格)字 ...

  2. js--小结⑤

    js中的for循环,while循环,do...while循环和C语言的一模一样 有几个问题要提醒一下的是 1.  null是对象,即object       undefined是undefined d ...

  3. .net单元测试——解除依赖

    最近在看.net单元测试艺术,我也喜欢单元测试,这里写一下如何在测试中解除对象间的依赖. 假如有这样的一个需求,当用户登陆时,我需要对用户名和密码进行验证,然后再将用户名写入日志中. public c ...

  4. IPX/SPX

    转自百度百科 方便阅读 IPX/SPX   目 录 1英文原义 2中文释义 3IPX协议 3.1 说明 3.2 应用 4SPX协议 4.1 说明 4.2 应用     1英文原义 IPX/SPX 2中 ...

  5. C#之垃圾回收

    垃圾回收时现代语言的标志之一.垃圾回收解放了手工管理对象释放的工作,提高了程序的健壮性,但是副作用就是程序代码可以对于创建对象变得随意. 1.避免不必要的对象创建 由于垃圾回收的代价较高,所以C#程序 ...

  6. 如何把visual studio 2010的工程文件迁入TFS2010中管理

    如何在VS2010里面创建项目并添加到TFS2010里面. 新建一个项目,并把它添加到TFS,我们会收到下面的错误: 这是因为我们没有为项目创建Team project,而把它直接添加到了Team p ...

  7. 【转】iOS开发常用的第三方类库

    原文: http://blog.csdn.net/xiazailushang/article/details/9716043 在iOS开发中不可避免的会用到一些第三方类库,它们提供了很多实用的功能,使 ...

  8. java中的包装类

    每一个包装类都对应一种基本数据类型.包装类有:Integer.character.Byte.Short.Long.Floot.Double.Boolean这八种,分别对应的基本数据类型是:int.ch ...

  9. hdoj 2054(A==B)

    注意考虑以下数据: 123  123.0; 0.123  .123; 00.123  0.123; 代码: #include<iostream>#include<cstdio> ...

  10. 理解MySQL——索引与优化(转)

    写 在前面:索引对查询的速度有着至关重要的影响,理解索引也是进行数据库性能调优的起点.考虑如下情况,假设数据库中一个表有10^6条记录,DBMS的页 面大小为4K,并存储100条记录.如果没有索引,查 ...