这篇文章主要介绍了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
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
package com.liuyuhe;public class MyHashMap 感谢你能够认真阅读完这篇文章,希望小编分享的“Java中HashMap怎么用”这篇文章对大家有帮助,同时也希望大家多多支持创新互联,关注创新互联行业资讯频道,更多相关知识等着你来学习!
网页题目:Java中HashMap怎么用
本文来源:http://cdkjz.cn/article/pjegdo.html