脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → Java HashMap存储和查找

Java手写简易版HashMap的使用（存储+查找）

 更新时间：2020年01月21日 10:20:46   作者：虐猫人薛定谔i  
这篇文章主要介绍了Java手写简易版HashMap的使用（存储+查找），文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

HashMap的基本结构

package com.liuyuhe;

public class Node {
 int hash;
 Object key;
 Object value;
 Node next;
}


package com.liuyuhe;

public class MyHashMap {
 Node[] table; //位桶数组
 int size; //存放键值对的个数
 public MyHashMap() {
 table=new Node[16];
 }
 
}

put()方法存储键值对

 public void put(Object key,Object value) {
 Node newNode = new Node();
 newNode.hash=myHash(key.hashCode(),table.length);
 newNode.key=key;
 newNode.value=value;
 newNode.next=null;
 Node temp = table[newNode.hash];
 Node iterLast=null;
 if(temp==null) {
  table[newNode.hash]=newNode;
 }else {
  while(temp!=null) {
  if(temp.key.equals(key)) {
   temp.value=value;
   return;
  }else {
   iterLast=temp;
   temp=temp.next;
  }
  }
  iterLast.next=newNode;
 }
 ++size;
 }
 public int myHash(int v,int length) {
 System.out.println("hash in myHash: "+(v&(length-1)));
 return v&(length-1);
 }

重写toString()方法打印Map内容

@Override
 public String toString() {
 StringBuilder sb = new StringBuilder();
 sb.append("{");
 boolean isFirst=true;
 //遍历数组
 for(int i=0;i<table.length;++i) {
  //遍历链表
  Node temp = table[i];
  while(temp!=null) {
  if(isFirst) {
   isFirst=false;
   sb.append(temp.key+":"+temp.value);
  }else {
   sb.append(","+temp.key+":"+temp.value);
  }
  temp=temp.next;
  }
 }
 sb.append("}");
 return sb.toString();
 }

get()方法查找键值对

public Object get(Object key) {
 int hash=myHash(key.hashCode(),table.length);
 Object value=null;
 if(table[hash]!=null) {
  Node temp=table[hash];
  while(temp!=null) {
  if(temp.key.equals(key)) {
   value=temp.value;
   break;
  }else {
   temp=temp.next;
  }
  }
 }
 return value;
 }

增加泛型（完整代码）

package com.liuyuhe;

public class Node<K,V> {
 int hash;
 K key;
 V value;
 Node next;
}
package com.liuyuhe;

public class MyHashMap<K,V> {
 Node[] table; //位桶数组
 int size; //存放键值对的个数
 public MyHashMap() {
 table=new Node[16];
 }
 public void put(K key,V value) {
 Node newNode = new Node();
 newNode.hash=myHash(key.hashCode(),table.length);
 newNode.key=key;
 newNode.value=value;
 newNode.next=null;
 Node temp = table[newNode.hash];
 Node iterLast=null;
 if(temp==null) {
  table[newNode.hash]=newNode;
 }else {
  while(temp!=null) {
  if(temp.key.equals(key)) {
   temp.value=value;
   return;
  }else {
   iterLast=temp;
   temp=temp.next;
  }
  }
  iterLast.next=newNode;
 }
 ++size;
 }
 @SuppressWarnings("unchecked")
 public V get(K key) {
 int hash=myHash(key.hashCode(),table.length);
 V value=null;
 if(table[hash]!=null) {
  Node temp=table[hash];
  while(temp!=null) {
  if(temp.key.equals(key)) {
   value=(V)temp.value;
   break;
  }else {
   temp=temp.next;
  }
  }
 }
 return value;
 }
 public int myHash(int v,int length) {
 System.out.println("hash in myHash: "+(v&(length-1)));
 return v&(length-1);
 }
 @Override
 public String toString() {
 StringBuilder sb = new StringBuilder();
 sb.append("{");
 boolean isFirst=true;
 //遍历数组
 for(int i=0;i<table.length;++i) {
  //遍历链表
  Node temp = table[i];
  while(temp!=null) {
  if(isFirst) {
   isFirst=false;
   sb.append(temp.key+":"+temp.value);
  }else {
   sb.append(","+temp.key+":"+temp.value);
  }
  temp=temp.next;
  }
 }
 sb.append("}");
 return sb.toString();
 }
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

相关文章

  • 用java实现斗地主发牌过程

    用java实现斗地主发牌过程

    这篇文章主要为大家详细介绍了用java实现斗地主发牌过程，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-11-11
  • 简单介绍Java网络编程中的HTTP请求

    简单介绍Java网络编程中的HTTP请求

    这篇文章主要介绍了简单介绍Java网络编程中的HTTP请求,需要的朋友可以参考下
    2015-09-09
  • Spring体系的各种启动流程详解

    Spring体系的各种启动流程详解

    这篇文章主要给大家介绍了关于Spring体系的各种启动流程，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • Spring Boot中的过滤器拦截器监听器使用技巧汇总

    Spring Boot中的过滤器拦截器监听器使用技巧汇总

    本文将介绍在Spring Boot应用程序中使用过滤器、拦截器和监听器的使用技巧,我们将讨论它们之间的区别,以及何时使用它们,我们还将提供代码示例,以帮助您在自己的应用程序中使用它们
    2023-12-12
  • Springboot打包部署修改配置文件的方法

    Springboot打包部署修改配置文件的方法

    这篇文章主要介绍了Springboot打包部署修改配置文件的方法,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2020-09-09
  • 详解Java中的内存屏障

    详解Java中的内存屏障

    这篇文章主要介绍了Java中的内存屏障的相关资料，帮助大家更好的理解和学习使用Java，感兴趣的朋友可以了解下
    2021-05-05
  • java实现将结果集封装到List中的方法

    java实现将结果集封装到List中的方法

    这篇文章主要介绍了java实现将结果集封装到List中的方法,涉及java数据库查询及结果集转换的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2016-07-07
  • Java instanceof和getClass()区别实例解析

    Java instanceof和getClass()区别实例解析

    这篇文章主要介绍了Java instanceof和getClass()区别实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-07-07
  • Java递归算法经典实例（经典兔子问题）

    Java递归算法经典实例（经典兔子问题）

    本文主要对经典的兔子案例分析，来进一步更好的理解和学习java递归算法，具有很好的参考价值，需要的朋友一起来看下吧
    2016-12-12
  • 详细总结Java创建文件夹的方法及优缺点

    详细总结Java创建文件夹的方法及优缺点

    很多小伙伴都不知道如何用Java创建文件夹,今天给大家整理了这篇文章,文中有非常详细的方法介绍及方法的优缺点,对正在学习java的小伙伴们有很好地帮助,需要的朋友可以参考下
    2021-05-05

最新评论