這篇文章主要為大家展示了Java如何實(shí)現(xiàn)簡(jiǎn)易HashMap功能，內(nèi)容簡(jiǎn)而易懂，希望大家可以學(xué)習(xí)一下，學(xué)習(xí)完之后肯定會(huì)有收獲的，下面讓小編帶大家一起來(lái)看看吧。
10年積累的網(wǎng)站建設(shè)、成都網(wǎng)站制作經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先做網(wǎng)站設(shè)計(jì)后付款的網(wǎng)站建設(shè)流程，更有芒康免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
創(chuàng)建節(jié)點(diǎn)類
節(jié)點(diǎn)類含有的屬性：鍵值對(duì)（value，key）以及指向下一節(jié)點(diǎn)的next；
這些屬性的get以及set方法
代碼如下：
重慶分公司
重慶分公司
/**
* 節(jié)點(diǎn)類
* @author HP
*
*/
public class Node {
private Object value;
private Object key;
private Node next;
/**
* 空節(jié)點(diǎn)
*/
public Node() {
}
/**
* 值為key value的節(jié)點(diǎn)
* @param data
*/
public Node(Object key,Object value) {
this.key = key;
this.value = value;
}
//接下來(lái)就是一些數(shù)據(jù)和節(jié)點(diǎn)的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;
}
}實(shí)現(xiàn)MyHash的基本操作：
實(shí)現(xiàn)哈希表的基本存取運(yùn)算
HashMap的源代碼以及函數(shù)使用方法及返回值：
HashMap hash = new HashMap();
hash.keySet()
hash.hashCode() :返回int類型
hash.put(Object key, Object value)
hash.get(Object key)返回key值對(duì)應(yīng)的value
hash.remove(key) 返回對(duì)應(yīng)的value
hash.remove(key, value) 返回boolean是否remove成功
hash.size() :返回int類型的存儲(chǔ)的節(jié)點(diǎn)的個(gè)數(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對(duì)應(yīng)的oldvalue換為傳入的參數(shù)value，返回oldvalue
hash.entrySet()
hash.isEmpty()
hash.equals(o)：判斷兩個(gè)對(duì)象是否相等，看系統(tǒng)源代碼，可重寫
遍歷Iterator輸出的是所有節(jié)點(diǎn)對(duì)應(yīng)的value的值
存儲(chǔ)的東西越來(lái)越大，那么刪除插入操作越來(lái)越復(fù)雜,那么需要rehash（需要一個(gè)條件判斷是否需要rehash）
本次示例沒有編寫rehash函數(shù)。
MyHash代碼，注釋還比較詳細(xì)，后邊還有測(cè)試代碼以及測(cè)試結(jié)果：
public class MyHash {
//哈希數(shù)組的長(zhǎng)度初始化為8
private int size = 8;
private int number = 0;//存儲(chǔ)的節(jié)點(diǎn)的個(gè)數(shù)
//哈希數(shù)組
private ArrayList array_head = new ArrayList(size);
//構(gòu)造方法
public MyHash() {
for(int i=0;i");
node = node.getNext();
}
}
System.out.println();
}
System.out.println();
}
/**
*
* @return 返回存儲(chǔ)的節(jié)點(diǎn)的個(gè)數(shù)
*/
public int size() {
return number;
}
/**
* 清除哈希表中的所有元素
*/
public void clear() {
for(int i=0;i 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());
}
}
以上就是關(guān)于Java如何實(shí)現(xiàn)簡(jiǎn)易HashMap功能的內(nèi)容，如果你們有學(xué)習(xí)到知識(shí)或者技能，可以把它分享出去讓更多的人看到。
