這篇文章主要介紹了Java中HashMap怎么用，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

堅守“ 做人真誠 · 做事靠譜 · 口碑至上 · 高效敬業(yè) ”的價值觀，專業(yè)網(wǎng)站建設(shè)服務(wù)10余年為成都橡塑保溫小微創(chuàng)業(yè)公司專業(yè)提供成都企業(yè)網(wǎng)站建設(shè)營銷網(wǎng)站建設(shè)商城網(wǎng)站建設(shè)手機網(wǎng)站建設(shè)小程序網(wǎng)站建設(shè)網(wǎng)站改版，從內(nèi)容策劃、視覺設(shè)計、底層架構(gòu)、網(wǎng)頁布局、功能開發(fā)迭代于一體的高端網(wǎng)站建設(shè)服務(wù)。

HashMap的基本結(jié)構(gòu)

package com.liuyuhe;public class Node { int hash; Object key; Object value; Node next;}

package com.liuyuhe;public class MyHashMap { Node[] table; //位桶數(shù)組 int size; //存放鍵值對的個數(shù) 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內(nèi)容

@Override public String toString() { StringBuilder sb = new StringBuilder(); sb.append("{"); boolean isFirst=true; //遍歷數(shù)組 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; //位桶數(shù)組 int size; //存放鍵值對的個數(shù) 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; //遍歷數(shù)組 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中HashMap怎么用”這篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司，，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識等著你來學習!

本文標題：Java中HashMap怎么用-創(chuàng)新互聯(lián)
網(wǎng)站鏈接：http://chinadenli.net/article48/dgjeep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供電子商務(wù)、定制網(wǎng)站、ChatGPT、微信公眾號、網(wǎng)站導航、商城網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)