Java實現(xiàn)簡易HashMap功能詳解
更新時間：2020年05月07日 10:17:09 作者：Juily家的小蜜果
這篇文章主要介紹了Java實現(xiàn)簡易HashMap功能,結(jié)合實例形式詳細分析了Java實現(xiàn)HashMap功能相關原理、操作步驟與注意事項,需要的朋友可以參考下
本文實例講述了Java實現(xiàn)簡易HashMap功能。分享給大家供大家參考，具體如下：
創(chuàng)建節(jié)點類
節(jié)點類含有的屬性：鍵值對（value，key）以及指向下一節(jié)點的next；
這些屬性的get以及set方法
代碼如下：
/**
* 節(jié)點類
* @author HP
*
*/
public class Node {
private Object value;
private Object key;
private Node next;
/**
* 空節(jié)點
*/
public Node() {
}
/**
* 值為key value的節(jié)點
* @param data
*/
public Node(Object key,Object value) {
this.key = key;
this.value = value;
}
//接下來就是一些數(shù)據(jù)和節(jié)點的set，get
public Object getValue() {
return value;
}
public void setValue(Object value) {
this.value = value;
}
public Object getKey() {
return key;
}
public void setKey(String key) {
this.key = key;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
}
實現(xiàn)MyHash
實現(xiàn)MyHash的基本操作：
實現(xiàn)哈希表的基本存取運算
- 1.創(chuàng)建一個固定大小數(shù)組
- 2.將數(shù)組中的每個元素作為頭節(jié)點
- 存儲鍵值對
- 3.存數(shù)：通過對key某種運算，計算出該數(shù)的哈希碼，將該哈希碼與數(shù)組做某種運算，得到該數(shù)在數(shù)組中的哪一個位置下的鏈表中
- 4.取數(shù)：計算該數(shù)的哈希碼，然后同樣找到該數(shù)在數(shù)組中的位置，然后從該頭節(jié)點依次向下進行比較得到該數(shù)，不存在則返回null
HashMap的源代碼以及函數(shù)使用方法及返回值：
HashMap hash = new HashMap();
hash.keySet()
hash.hashCode() :返回int類型
hash.put(Object key, Object value)
hash.get(Object key)返回key值對應的value
hash.remove(key) 返回對應的value
hash.remove(key, value) 返回boolean是否remove成功
hash.size() :返回int類型的存儲的節(jié)點的個數(shù)
hash.containsKey(Object key) :boolean
hash.containsValue(value) :boolean
hash.values() :返回value集合
hash.clear();
hash.replace(key, oldValue, newValue) ???
hash.replace(key, value) 將key對應的oldvalue換為傳入的參數(shù)value，返回oldvalue
hash.entrySet()
hash.isEmpty()
hash.equals(o)：判斷兩個對象是否相等，看系統(tǒng)源代碼，可重寫
遍歷Iterator輸出的是所有節(jié)點對應的value的值
存儲的東西越來越大，那么刪除插入操作越來越復雜,那么需要rehash（需要一個條件判斷是否需要rehash）
本次示例沒有編寫rehash函數(shù)。
MyHash代碼，注釋還比較詳細，后邊還有測試代碼以及測試結(jié)果：
public class MyHash {
//哈希數(shù)組的長度初始化為8
private int size = 8;
private int number = 0;//存儲的節(jié)點的個數(shù)
//哈希數(shù)組
private ArrayList<LinkedList> array_head = new ArrayList<LinkedList>(size);
//構(gòu)造方法
public MyHash() {
for(int i=0;i<size;i++) {
LinkedList mylist = new LinkedList();//哈希數(shù)組中初始化存儲的為空鏈表頭
array_head.add(mylist);//初始化的時候就將空節(jié)點頭添加到數(shù)組中去
}
}
/**
* 根據(jù) 鍵值對 生成節(jié)點
* 將節(jié)點放入哈希表中
* @param key 鍵
* @param value 值
*/
public void put(Object key,Object value) {
if(number/size == 10) {
rehash();
}
number++;
Node new_node = new Node(key,value);//由傳入的參數(shù)生成新節(jié)點
int code = hashcode(key.toString());//得到哈希碼
int position = locate(code);//得到該哈希碼所對應的哈希數(shù)組中的位置
//找到該位置對應的鏈表頭
LinkedList list_head = (LinkedList) array_head.get(position);
//將節(jié)點放入哈希表中
list_head.add(new_node);
}
/**
*
*/
private void rehash() {
}
/**
* @param key
* @param value
* @return 返回鍵值對應得節(jié)點
*/
public Object get(Object key) {
int code = hashcode(key.toString());//得到哈希碼
int position = locate(code);//得到該哈希碼所對應的哈希數(shù)組中的位置
//找到該位置對應的鏈表
LinkedList list_head = (LinkedList) array_head.get(position);
//從頭遍歷鏈表 ，找到與鍵key對應的節(jié)點的value值進行輸出
for(int i=0;i<list_head.size();i++) {
//首先拿到頭節(jié)點
Node head = (Node) list_head.get(i);
Node node = head;
while(node!=null) {
//如果 鍵 相等
if(node.getKey().equals(key)) {
// System.out.println("node.getValue() :"+node.getValue());
return node.getValue();
}
node = node.getNext();
}
}
return null;//否則返回空
}
/**
* 移除鍵為key的節(jié)點
* @param key
* @return 返回刪除節(jié)點的key對應的value
*/
public Object remove(Object key) {
number--;
int code = hashcode(key.toString());//得到哈希碼
int position = locate(code);//得到該哈希碼所對應的哈希數(shù)組中的位置
//找到該位置對應的鏈表
LinkedList list_head = (LinkedList) array_head.get(position);
//從頭遍歷鏈表 ，找到與鍵key對應的節(jié)點的value值進行輸出
for(int i=0;i<list_head.size();i++) {
//首先拿到頭節(jié)點
Node head = (Node) list_head.get(i);
Node node = head;
while(node!=null) {
//如果 鍵 相等
if(node.getKey().equals(key)) {
Object value = node.getValue();
list_head.remove(node);
return value;
}
node = node.getNext();
}
}
return null;//否則返回空
}
public Object replace(Object key,Object newvalue) {
System.out.println("replace");
int code = hashcode(key.toString());//得到哈希碼
int position = locate(code);//得到該哈希碼所對應的哈希數(shù)組中的位置
//找到該位置對應的鏈表
LinkedList list_head = (LinkedList) array_head.get(position);
//從頭遍歷鏈表 ，找到與鍵key對應的節(jié)點的value值進行輸出
for(int i=0;i<list_head.size();i++) {
//首先拿到頭節(jié)點
Node head = (Node) list_head.get(i);
Node node = head;
while(node!=null) {
//如果 鍵 相等
if(node.getKey().equals(key)) {
Object oldvalue = node.getValue();
node.setValue(newvalue);
return oldvalue;
}
node = node.getNext();
}
}
return null;//否則返回空
}
/**
* @param key
* @return 哈希表中含有該key，返回true
*/
public boolean containsKey(Object key) {
int code = hashcode(key.toString());//得到哈希碼
int position = locate(code);//得到該哈希碼所對應的哈希數(shù)組中的位置
//找到該位置對應的鏈表
LinkedList list_head = (LinkedList) array_head.get(position);
//從頭遍歷鏈表 ，找到與鍵key對應的節(jié)點的value值進行輸出
for(int i=0;i<list_head.size();i++) {
//首先拿到頭節(jié)點
Node head = (Node) list_head.get(i);
Node node = head;
while(node!=null) {
//如果 鍵 相等
if(node.getKey().equals(key)) {
return true;
}
node = node.getNext();
}
}
return false;//否則返回空
}
public Object containsValue(Object value) {
//找到該位置對應的鏈表
for(int k=0;k<size;k++) {
LinkedList list_head = (LinkedList) array_head.get(k);
//從頭遍歷鏈表 ，找到與鍵key對應的節(jié)點的value值進行輸出
for(int i=0;i<list_head.size();i++) {
//首先拿到頭節(jié)點
Node head = (Node) list_head.get(i);
Node node = head;
while(node!=null) {
//如果 鍵 相等
if(node.getValue().equals(value)) {
return true;
}
node = node.getNext();
}
}
}
return false;//否則返回空
}
/**
* 打印哈希表
*/
public void show() {
System.out.println("打印哈希表");
for(int i=0;i<size;i++) {
LinkedList list_head = array_head.get(i);//得到鏈表頭
System.out.println("鏈表 ："+(i+1));
for(int j=0;j<list_head.size();j++) {
Node head = (Node) list_head.get(j);//取出每個節(jié)點
Node node = head;
while(node!=null) {
//打印出每個節(jié)點得鍵值對
System.out.print("節(jié)點"+(j+1)+" :("+node.getKey()+":"+node.getValue()+")"+"-->");
node = node.getNext();
}
}
System.out.println();
}
System.out.println();
}
/**
*
* @return 返回存儲的節(jié)點的個數(shù)
*/
public int size() {
return number;
}
/**
* 清除哈希表中的所有元素
*/
public void clear() {
for(int i=0;i<size;i++) {
LinkedList list_head = array_head.get(i);//得到鏈表頭
list_head.clear();
}
number = 0;
}
/**
* 計算字符串的哈希碼
* ASCII碼相加
* @param s
* @return
*/
public int hashcode(String s) {
int k = 0;
for(int i=0;i<s.length();i++) {
k += s.charAt(i);
}
return k;
}
/**
* 得到哈希碼對應在數(shù)組中的位置
* @param k
* @return
*/
public int locate(int k) {
int m = k%size;
return m;
}
}
測試代碼及結(jié)果
public class Test {
public static void main(String[] args) {
MyHash myhash = new MyHash();
myhash.put("abc", 123);
myhash.put("b", 2);
myhash.put("c", 3);
myhash.put("a", 1);
myhash.put("d", 4);
myhash.put("e", 5);
myhash.put("f", 6);
myhash.put("g", 7);
myhash.put("h", 8);
myhash.put("i", 9);
myhash.put("j", 10);
myhash.put("k", 11);
myhash.put("l", 12);
myhash.put("m", 13);
System.out.println("myhash.get(\"g\") :"+myhash.get("g"));
System.out.println("myhash.size() :"+myhash.size());
System.out.println("myhash.replace(\"m\", 20) :"+myhash.replace("m", 20));
System.out.println("myhash.containsValue(5) :"+myhash.containsValue(5));
System.out.println("myhash.containsKey(\"g\") :"+myhash.containsKey("g"));
System.out.println("myhash.remove(\"j\") :"+myhash.remove("j"));
System.out.println("myhash.show()");
myhash.show();
myhash.clear();
System.out.println("myhash.clear()");
System.out.println("myhash.size() :"+myhash.size());
}
}
更多java相關內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
您可能感興趣的文章:
相關文章
本文主要介紹了Java延時執(zhí)行的三種實現(xiàn)方式,主要包括了Thread.sleep()方法,.sleep()使用Timer類或使用ScheduledExecutorService接口,感興趣的可以了解一下2023-12-12
今天小編就為大家分享一篇關于Java反射機制的講解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-04-04
java中實現(xiàn)創(chuàng)建目錄與創(chuàng)建文件的操作實例
用Java創(chuàng)建文件或目錄非常簡單,下面這篇文章主要給大家介紹了關于java中實現(xiàn)創(chuàng)建目錄與創(chuàng)建文件的操作實例,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2023-01-01
這篇文章主要介紹了Jenkins自動部署Net Core過程圖解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-12-12
使用?Spring?Boot?Admin?監(jiān)控應用狀態(tài)的詳細過程
這篇文章主要介紹了使用?Spring?Boot?Admin?監(jiān)控應用狀態(tài),該模塊采集應用的內(nèi)部信息，并暴露給外部的模塊，支持?HTTP?和?JMX，并可以與一些第三方監(jiān)控系統(tǒng)（如?Prometheus）整合，需要的朋友可以參考下2022-09-09
Spring?Boot監(jiān)控SQL運行情況的全過程
這篇文章主要給大家介紹了關于Spring?Boot監(jiān)控SQL運行情況的相關資料,文中通過實例代碼介紹的非常詳細,對大家學習或者使用SpringBoot具有一定的參考學習價值,需要的朋友可以參考下2022-02-02
本文將向您展示如何使用Spring Boot創(chuàng)建一個的Spring Batch的Hello World示例。對和我一樣入門的有一定的幫助，感興趣的小伙伴們可以參考一下2021-06-06
這篇文章主要介紹了Java設計模式編程中的訪問者模式,訪問者模式的合理利用可以避免項目中出現(xiàn)大量重復的代碼,需要的朋友可以參考下2016-02-02
在本篇文章里小編給大家整理的是一篇關于Java用POI導入導出Excel實例分析內(nèi)容，有需要的朋友們可以跟著學習下。2021-11-11
Mybatis中and和循環(huán)or混用操作(or轉(zhuǎn)換成in)
這篇文章主要介紹了Mybatis中and和循環(huán)or混用操作(or轉(zhuǎn)換成in)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07