免费观看又色又爽又黄的小说免费_美女福利视频国产片_亚洲欧美精品_美国一级大黄大色毛片

Java中HashMap怎么用-創新互聯

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

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

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中HashMap怎么用”這篇文章對大家有幫助,同時也希望大家多多支持創新互聯網站建設公司,,關注創新互聯行業資訊頻道,更多相關知識等著你來學習!

本文標題:Java中HashMap怎么用-創新互聯
網站鏈接:http://m.newbst.com/article48/dgjeep.html

成都網站建設公司_創新互聯,為您提供電子商務定制網站ChatGPT微信公眾號網站導航商城網站

廣告

聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯

成都app開發公司