HashMap怎么在Java中使用,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。
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();
}
}
看完上述内容,你们掌握HashMap怎么在Java中使用的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注亿速云行业资讯频道,感谢各位的阅读!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。