HashMap的設(shè)計(jì)是由數(shù)組加鏈表的符合數(shù)據(jù)結(jié)構(gòu)，在這里用自己的語(yǔ)言以及結(jié)合源碼去總結(jié)一下，如果有不對(duì)的地方希望評(píng)論指正，先拱手謝謝。

　　HashMap是日常中非常常用的一種數(shù)據(jù)結(jié)構(gòu)，我們要想深入了解學(xué)習(xí)任何一門(mén)技術(shù)，都是要先應(yīng)用，再深入。深入就要了解實(shí)現(xiàn)的原理，在java語(yǔ)言中，最基本的結(jié)構(gòu)是數(shù)組以及類變量(引用),HashMap是兩者的結(jié)合，更明確的說(shuō)，HashMap是數(shù)組以及鏈表的結(jié)合。

public class HashMap<K, V>extends AbstractMap<K, V>implements Map<K, V>, Cloneable, Serializable {private static final long serialVersionUID = 362498820763181265L;static final int DEFAULT_INITIAL_CAPACITY = 16;static final int MAXIMUM_CAPACITY = 1073741824;static final float DEFAULT_LOAD_FACTOR = 0.75F;static final int TREEIFY_THRESHOLD = 8;static final int UNTREEIFY_THRESHOLD = 6;static final int MIN_TREEIFY_CAPACITY = 64;transient Node<K, V>[] table;transient Set<Map.Entry<K, V>> entrySet;transient int size;transient int modCount;int threshold;final float loadFactor; ... }

　　我們可以看到HashMap維護(hù)了一個(gè)Node<K,V>數(shù)組，在這里我們?cè)倏碞ode的實(shí)現(xiàn)

static class Node<K, V>implements Map.Entry<K, V>{final int hash;final K key;V value;Node<K, V> next; ..... }

Node維護(hù)了四個(gè)屬性，Key,Value,Hash碼,以及關(guān)鍵的：Node<K,V> next，每一個(gè)Node持有下一個(gè)Node，形成了鏈表。

　　在這里奉上一張HashMap的導(dǎo)圖,當(dāng)我們插入一個(gè)值時(shí)，即插入了一個(gè)Node，通過(guò)Node的key的hashcode與Node<K,V> table 數(shù)組的長(zhǎng)度來(lái)計(jì)算出這個(gè)Node在數(shù)組中的位置，也就是下標(biāo)。計(jì)算的方法就是hash算法，當(dāng)我們插入一個(gè)Node的時(shí)候，Key是唯一的，但是不同的key求出的hashcode

轉(zhuǎn)載于:https://www.cnblogs.com/beforedawn/p/6850038.html

總結(jié)

以上是生活随笔為你收集整理的详解HashMap数据结构实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。