1.點 「window」-> "Preferences" -> "Java" -> "Installed JRES"
2.此時"Installed JRES"右邊是列表窗格，列出了系統中的 JRE 環境，選擇你的JRE，然後點邊上的 "Edit..."， 會出現一個窗口(Edit JRE)
3.選中rt.jar文件的這一項：「c:\program files\java\jre_1.5.0_06\lib\rt.jar」
點 左邊的「+」 號展開它，
4.展開後，可以看到「Source Attachment:(none)」，點這一項，點右邊的按鈕「Source Attachment...」, 選擇你的JDK目錄下的 「src.zip」文件
5.一路點"ok",結束。
㈡ 2022-04-24 IDEA調試jdk源碼
如果想調試jdk源碼，比如HashMap的put方法。F7進入之後，會看到key和value很奇怪，key是D://program Files/java/ 這樣的。原因是oracle的rt.jar是鎖住的。想調試jdk源碼，可以自已編譯openjdk源碼，也可以簡單的設置一下。
下面介紹簡單設置的方法：
1，首先找到jdk的目錄中javafx-src.zip和src.zip這2個壓縮文件
2，復制到另一文件夾下，並解壓
3，在IDEA中創建普通的java工程
4，設置IDEA的DEBUGGER項：去掉勾選
5，設置sourcepath，把原來的2個刪掉，換上解壓的文件夾javafx-src, src
這樣就可以調試jdk源碼了。
㈢ 如何用Mac完美編譯OpenJDK 7
1.選擇OSX版本很重要。目前這里Mac版本是10.10，配置好必要信息以後就開始編，結果錯誤滿屏。簡單看過之後發現是編譯C文件的時候參數有誤，於是查了一下，才知道是LLVM版本太新，不兼容低版本的一些編譯參數。照著上面改了點代碼，但是依舊編譯不過。既然高版本不行，就裝個低版本的唄。由於最新的OSX不能裝低版本的Xcode（裝了Xcode才能裝LLVM），所以去下了一個10.8的OSX裝在虛擬機里，然後再裝個Xcode4.4。裝好Xcode以後，要手動下載LLVM安裝。打開Xcode，隨便建立一個空項目，然後打開Preferences，找到如下所示的地方開始安裝第一步咱就這么搞定了。2.安裝X11X11這玩意是unix類os使用的圖形系統，10.8以前的OSX是自帶的，但是從此以後就不自帶了。對應於Mac，你需要裝XQuartz，這個沒有版本限制，去網上下最新版即可。裝這個的原因是當時在編譯PolicyTools的時候出現了如下錯誤：ld:librarynotfoundfor-lX11安裝以後要為X11建立軟連接sudoln-s/usr/X11/include/X11/usr/include/X113.安裝freetype在linux下編譯openjdk的朋友可能遇到過需要安裝freetype的要求，然後安裝下並將安裝目錄加到環境變數里就好了。但是OSX不一樣，freetype單獨安裝實際是沒用的。雖然單獨安裝能讓編譯前的檢查通過，但是到後面還是會出錯，至於原因我沒找到。那怎麼呢？實際上如果安裝好X11，freetype就一起安裝好了，大家可以去X11的目錄里看看是否有freetype。雖然說安裝了X11就自帶freetype，但是編譯過程中可能會出現如下錯誤：error:freetype/config/ftheader.h:Nosuchfileordirectory實際上就是目錄問題，執行下面這句命令就好了：sudoln-s/sr/X11/include/freetype2/freetype//usr/X11/include/freetype4.配置環境變數和在Linux下編譯相比，OSX的環境變數配置相對來說簡單很多。只需要配置編譯需要的jdk和llvm的目錄就可以了。因為很多源代碼都是用本機現有的jdk來編譯，所以預裝一個低版本的jdk是必須的，這里我們需要安裝jdk6。安裝好以後，找到其安裝目錄，並添加如下環境變數：[plain]viewplainexportALT_BOOTDIR=/System/Library/Java/JavaVirtualMachines/1.6.0.jdk/Contents/Home通常來說安裝目錄都應該在/System/Library/Java/JavaVirtualMachines目錄下。如果不在的話，有個技巧可以找到。因為安裝好jdk以後，系統會自動在/usr/bin下建立指向java命令的軟連接，所以執行「ls-l/usr/bin/java」就能看到這個命令指向哪，然後這么順著找下去就能找到。llvm是編譯C類文件所必須的，所以要把它的所在目錄添加到環境變數里。通常OSX下安裝app都會把app移到Applications目錄下，所以我最初安裝Xcode的時候也把他移進去了，如果你把Xcode放在了別的目錄，那就找到對應的目錄即可。[plain]viewplainexportALT_COMPILER_PATH=/Applications/Xcode.app/Contents/Developer/usr/bin5.獲取編譯源碼按照這上面的第三點獲取源代碼如果沒有裝hg的需要自行安裝到現在為止，編譯前的准備工作已經完成。我們可以先執行makesanity執行下編譯前的檢查。如果檢查通過，先來看看具體的編譯命令：[plain]viewplainmakeALLOW_DOWNLOADS=trueSA_APPLE_BOOT_JAVA=trueSKIP_DEBUG_BUILD=falseSKIP_FASTDEBUG_BUILD=falseALWAYS_PASS_TEST_GAMMA=trueHOTSPOT_BUILD_JOBS=`sysctl-nhw.ncpu`這里有兩個問題：a.ALLOW_DOWNLOADS=true表示編譯過程中允許下載。因為有些編譯模塊，比如jaxp，編譯腳本中指定了需要下載特定的包。雖然我沒試過設置成false會不會影響編譯，但是還是推薦設置成true。但是這就帶來另一個問題，下載這類包很費時間，有時候就會在那卡很長時間，所以我根據編譯日誌找到編譯腳本中控制下載的具體命令，修改修改並且把用迅雷下的對應包放到正確目錄中，然後重新編譯一遍，就能順利通過了。這一點後面我會詳說。b.SKIP_DEBUG_BUILD=falseSKIP_FASTDEBUG_BUILD=false這兩個表示編譯出來的jdk或者hotspot是否可以debug。FASTDEBUG表示的應該是提供簡單的debug功能，如果想要完整的debug，則SKIP_DEBUG_BUILD必須設置為false。不過這里提醒一點，如果想在debugjdk的時候能看到debug信息，比如變數名等，只需要SKIP_FASTDEBUG_BUILD設置為false就可以了如果這兩個問題都不是問題，那麼就可以按回車了。如果debug和fastdebug都是false，再加上用虛擬機編譯，所以需要的時間會比較長，你也許需要找一部長一點的電影來消磨一下了。最後編譯出來的結果是這樣的：j2sdk-image就是自己編譯出來的jdk，可以直接用了。至於其他目錄下的內容，各位自己琢磨吧。現在來說下ALLOW_DOWNLOADS=true引起的問題。但是遇到下載很久的包總共有三個：jaxp145_01.zip、jdk7-jaf-2010_08_19.zip、jdk7-jaxws2_2_4-b03-2011_05_27.zip之前說過可以修改編譯腳本跳過下載並且用我們已經下載好的，但是實際編譯過程中，這三個包對應的的編譯腳本是動態生成的，所以只能等到他卡在那了，才能停下來並找到腳本修改之。因此因為這三個包，總共需要停3次。，比起一直卡在那好太多了。假設編譯的是普通版本，即非DEBUG和非FASTDEBUG。下面以jaxp145_01.zip為例子講一下怎麼修改對應腳本：腳本所在位置：openjdk根目錄/build/macosx-universal/jaxp/build/xml_generated/build-drop-jaxp_src.xml
㈣ JDK7.0 與 JDK6.0 區別 及 JDK7的新特性
JDK7.0和JDK6.0有什麼區別？
jdk7是模塊化程序,模塊間的依賴性變小了.jdk的好多功能間有相互依賴性,導致一個配置不對,好多不能用.舉例來說：假設你正使用Logging API（java.util.logging)），Logging需要NIO和JMX，JMX需要JavaBeans, JNDI, RMI和CORBA，JNDI需要java.applet.Applet而且JavaBeans依賴AWT.
JDK7 新特性：
JSR203:JDK中會更多的IO API（「NIO.2」）訪問文件系統與之前的JDK中通過java.io.File訪問文件的方式不同，JDK7將通過java.nio.file包中的類完成。JDK7會使用java.nio.file.Path類來操作任何文件系統中的文件。（這里說的任何文件系統指的是可以使用任何文件存儲方式的文件系統）
示例：
Java7之前
File file = new File(「some_file」);
使用Java7
Path path = Paths.get(「some_file」);
在File類中加入了新的方法toPath()，可以方便的轉換File到Path
Path path = new File(「some_file」).toPath();
Socket通道綁定和配置在JDK7中面向通道的網路編程也得以更新！JDK7中可以直接綁定通道的socket和直接操作socket屬性。JDK7提供了平台socket屬性和指定實現的socket屬性。
JDK7加入了一個新的位元組通道類，SeekableByteChannel
NetworkChannel是面向網路通道編程模塊中的又一個新的超介面。利用它可以方便的綁定通道socket，並且方便設置和獲取socket的屬性。
MulticastChannel介面方便創建IP協議多播。多播實現直接綁定到本地的多播設備。
靈活的非同步I/O可以通過真正的非同步I/O，在不同的線程中運行數以萬計的流操作！JKD7提供了對文件和socket的非同步操作。一些JDK7中的新通道：
AsynchronousFileChannel：非同步文件通道可以完成對文件的非同步讀寫操作。
AsynchronouseSocketChannel：Socket中的一個簡單非同步通道，方法是非同步的並且支持超時。
：非同步的ServerSocket
AsynchronousDatagramChannel：基於數據包的非同步socket
JSR292:Java平台中的動態編程語言Da Vinci Machine項目（JSR292）的主旨是擴展JVM支持除Java以外的其它編程語言，尤其是對動態編程語言的支持。所支持的語言必須和Java一樣不收到歧視並共同存在。JSR334:Java語言的一些改進OpenJDK項目的創造（JSR334）的主旨是對Java語言進行一些小的改進來提高每天的Java開發人員的工作。這些改進包括：
Switch語句允許使用String類型
支持二進制常量和數字常量中可以使用下劃線
使用一個catch語言來處理多種異常類型
對通用類型實例的創建提供類型推理
Try-with-resources語句來自動關閉資源
JSR119:Java編譯器APIJSR199是在JDK6中加入的，主要用來提供調用Java編譯器的API。除了提供javac的命令行工具，JSR199提供Java編譯器到程序交互的能力。Java編譯器API要達到三個目標：
對編譯器和其它工具的調用
對結構化的編譯信息進行訪問
對文件輸入輸出定製化處理的能力
JSR206:Java XML處理的API （JAXP）JSR206即Java API for XML Processing（JAXP），是Java處理XML文檔的一個與實現無關，靈活的API。
JAXP1.3的主要特性包括：
DOM3
內建通過XML Schema進行文檔校驗的處理器
對XML Schema中的數據類型的實現，在javax.xml.datatype包中。
XSLTC，最快的轉換器，也是XSLT處理中的默認引擎。
提供對XInclude的實現。這將會方便我們使用文本和其它已有的XML來創建新的文檔，這樣可以對文檔片段進行重用。
JDK7中會包含JAXP1.3，這個是JAXP的最新實現。
綁定技術（JAXB）JSR222即Java Architecture for XML Binding（JAXB）。JAXB的目的是便於Java程序進行Java類到XML文檔的映射。
JAXB2的主要特性：
支持全部的W3C XML Schema特性。（JAXB1.0說明了對於W3C XML Schema中某些特性的不支持）
支持綁定Java到XML文檔，通過添加javax.xml.bind.annotation包來控制綁定。
大量減少了對於schema衍生出來的類。
通過JAXP1.3的校驗API來提供額外的校驗能力。
JDK7中將包括JAXB2.2
JSR224：基於XML的Web服務API（JAX-WS）JSR224即Java API for XML-based Web Services（JAX-WS），是一個基於Annotation標注的編程模型，主要針對Web Service應用和客戶端開發。
JAX-WS2的主要特性包括：
對JAXB2.1 API的支持（JSR222）
對Web Services Addressing 1.0的支持
EndpointReference(EPR)的API：創建(BindingProvider.getEndpointReference()，Endpoint.getEndpointReference()，MessageContext.getEndpointReference())
事務處理(使用JAXB2.1綁定W3C EPR到W3CEndpointReference類，使用JAXB Marshall/Unmarshall W3CendpointReference類)
提供友好的API來啟用和停止某些特性，例如MTOM特性和Addressing特性
JDK7將包含JAX-WS2.2
可插拔的Annotation處理APIJSR269即Pluggable Annotation-Processing API
從JDK5開始，Annotation標注就成了強大的機制用來標注我們的類、屬性和方法。通常Annotation標注是在創建階段或者運行階段進行處理的，並獲取語義結果。JSR269主要用來定義一套API，允許通過可插拔的API來進行標注處理器的創建。
規范包括一部分的API用來對Java編程語言進行構建，還有就對標注處理器聲明和控制運行的部分。
有了程序中的Annotation標注，就需要有標注處理器框架來反射程序的結構。
Annotation處理器會指定他們處理的標注並且更多的處理器可以合作運行。
標注處理器和程序結構的API可以在構建階段訪問。
小的改進java.util.Objects提供了一套9個靜態方法。其中兩個方法用來檢測當前對象是null還是非null。兩個方法用來提供生成toString()字元串同時支持null對象。兩個用來處理hash的方法。兩個方法用來處理equals。最後一個compare方法用來進行比較。Swing JLayer組件JXLayer是一個組件裝飾器，提供了用來裝飾多個組合組件的方式，並且可以捕獲所有滑鼠、鍵盤和FocusEvent的事件，並針對所有的XLayer子組件。這個組件只會對public swing的api起作用，對全局設置沒有作用，例如對EventQueue或者RepaintManager。（除了這些，Swing還將在JDK7中提供JXDatePicker和CSS方式樣式）並發和集合APIJSR166，並發和集合API提供了靈活的非同步處理，並發HashMap，傳輸隊列和輕量級的fork/join框架以及本地線程方式的偽隨機數生成器。類載入器體系結構類載入器已經升級到了可以在無等級類載入器拓撲中避免死鎖。JDK7中包含了一個對於多線程自定義類載入器的增強實現，名字為具有並行能力的類載入器。使用平行能力的類載入器載入class，會同步到類載入器和類名。Locale類的改進Java Locale避免由於小的變化導致數據丟失。除此，Locale應該提供更多的特性，例如IETF BCP 47和UTR 35（CLDR/LDML）。分離用戶Locale和用戶介面LocaleJDK7分離了UI語言的locale和格式化locale，這個已經在Vista之後的windows系統中實現了。嚴格的類文件檢測通過JavaSE6的規范，version51（SE7）的類文件和之後的版本必須通過類型檢測來檢驗。對於老的推理驗證VM不可以宕掉Elliptic-Curve
Cryptography (ECC)橢圓曲線加密
從JDK7開始，Java提供對標準的ECC演算法的靈活實現（基於橢圓曲線的公鑰加密演算法）Swing中的Nimbus外觀Nimbus是JDS（Java Desktop System）中的新外觀。這個也是Solaris11的GTK主題Java2D中的XRender PipelineJDK7中加入了基於X11 XRender擴展的Java2D圖形管道。這將提供更多的對於當前先進的GPUs訪問的功能。TLS1.2TLS (Transport Layer Security)是一個用在Internet上的數據傳輸安全協議，用來避免監聽、引誘和消息偽造。TLS的主要目的是提供兩個應用間通信的隱私和數據完整。TLS是RFC5246標准，在JDK7中提供1.2JDBC4.0/4.1JDBC4.1特性只在JDK7或者更高版本中存在。JDBC4.1隻是對JDBC4.0進行較小的改動。關於一些JDBC4.0/4.1的特性：
數據源—Derby包括了對於javax.sql.DataSource的新的實現
JDBC驅動自動載入—應用不必在通過Class.forName()方法來載入資料庫驅動了。取而代之的是DriverManager會根據應用請求連接的情況，自動查找到合適的JDBC驅動。
包裝—這是JDBC4.0中的新的概念，主要是通過這種機制可以讓應用獲取的廠商提供的標准JDBC對象實現，例如Connections，Statements和ResultSets。
Statement事件—連接池可以監聽Statement的關閉和錯誤時間。addStatementEventListener和removeStatementEventListener被加入到了javax.sql.PooledConnection
JDK7提供了JDBC4.1全部的支持
透明窗體和異形窗體為了6u10版本的圖形處理，JDK提供了透明效果的支持（簡單透明和像素透明）並且提供了對於異形窗體的支持（可以將窗體設置成任意形狀），輕重混合並且增強了AWT安全警告。透明效果和異形窗體是通過com.sun.awt.AWTUtilities類實現的。Unicode6.0Unicode6.0提供了諸如2.088字元集、對已經存在字元集的屬性改進、格式化改進以及新的屬性和數據文件。
JDK7已經更新到對Unicode6.0的支持。
要來關閉URLClassLoader的方法
對JMX代理和MBeans的改進
通過URLClassLoader，應用可以通過URL搜索路徑來載入類和資源。JKD7提供了close()新方法來幫助URLClassLoader清理資源。
這個改進來至於JRockit，可以方便連接平台。MBean伺服器可以通過防火牆提供一套MBeans，這些暴露了VM中的一些內部操作的信息
新的垃圾回收器JDK7提供了新的垃圾回收器，針對目前的CMS垃圾回收器，這將會讓垃圾回收器有更少的停頓時間和更高的語言效果。改進的JSRJSR901：Java Language Specification（JLS）Java語言計劃
JSR901包括了從第一版Java規范到現在為止的所有的變化、說明和補充。Java語言通過JLS規范。
對於JLS的改變通過JSR901進行管理
JDK7將會包括最新的JSR901
JSR924：JVM平台規范
JSR924目的是維護Java虛擬機規范的變化，其中第二版是為了J2SE1.5的。
Java SE API
JavaSE APIs保持著對例行維護和小范圍改進的加入計劃的記錄
延期到JDK8或者之後的規范
JSR294：Java語言和虛擬機對模塊編程技術的支持—當前JSR主要的目的是提供在編譯期和運行期的模塊編程支持
JSR308：對於Java類型的Annotation注釋—這將是對於當前注釋符號系統的擴展，將允許我們在類型中出現注釋符號。
JSR296：Swing應用框架—主旨是消除Swing編程中的模板代碼並且提供Swing程序更加簡單的結構。
模塊化—提供一個明確的、簡單的、低級別的模塊系統，主要目的是將JDK模塊化。
JSR TBD：Lambda項目—Lambda表達式（通俗的也稱為「閉包「）和對Java編程語言的保護方法
JSR TBD：對於集合支持的語言—常量表達式對於lists、sets和maps的迭代以及通過索引符號對lists和maps的訪問。
Swing JDatePicker組件—添加SwingLabs JXDatePicker組件到平台。
㈤ 2021-01-18：java中，HashMap的創建流程是什麼
jdk1.7創建流程：
三種構造器。
1.初始容量不能為負數，默認16。
2.初始容量大於最大容量時，初始容量等於最大容量。
3.負載因子必須大於0，默認0.75。
4.根據初始容量算出容量，容量是2的n次冪。
5.設置負載因子loadFactor 。
6.設置容量極限threshold。
7.設置table數組。
8.調用init()空方法。
參數為集合的構造器。
1.調用有兩個參數的構造器。
2.inflateTable方法。初始化table數組。
3.putAllForCreate方法。遍歷參數，放入當前map。
jdk1.8創建流程：
兩種構造器。
1.初始容量不能為負數，默認16。
2.初始容量大於最大容量時，初始容量等於最大容量。
3.負載因子必須大於0，默認0.75。
4.設置負載因子loadFactor 。
5.設置容量極限threshold，調用tableSizeFor方法，大於initialCapacity的最小的二次冪數值 。。
無參構造器。
1.只設置了負載因子，其他什麼都沒做。
參數為集合的構造器。
1.設置負載因子。
2.putMapEntries方法。遍歷參數，放入當前map。
***
[HashMap源碼分析（jdk7）](https://www.cnblogs.com/fsmly/p/11278561.html)
[JDK1.8中的HashMap實現](https://www.cnblogs.com/doufuyu/p/10874689.html)
[評論](https://user.qzone.qq.com/3182319461/blog/1610924590)
㈥ java7和java8對hashmap做了哪些優化
HashMap的原理介紹
此乃老生常談，不作仔細解說。
一句話概括之：HashMap是一個散列表，它存儲的內容是鍵值對(key-value)映射。
Java 7 中HashMap的源碼分析
首先是HashMap的構造函數代碼塊1中，根據初始化的Capacity與loadFactor（載入因子）初始化HashMap.
//代碼塊1
public HashMap(int initialCapacity, float loadFactor) {
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal initial capacity: " +
initialCapacity);
if (initialCapacity > MAXIMUM_CAPACITY)
initialCapacity = MAXIMUM_CAPACITY;
if (loadFactor <= 0 || Float.isNaN(loadFactor))
throw new IllegalArgumentException("Illegal load factor: " +loadFactor);
this.loadFactor = loadFactor;
threshold = initialCapacity;
init();
}
Java7中對於<key1,value1>的put方法實現相對比較簡單，首先根據 key1 的key值計算hash值，再根據該hash值與table的length確定該key所在的index,如果當前位置的Entry不為null，則在該Entry鏈中遍歷，如果找到hash值和key值都相同，則將值value覆蓋，返回oldValue；如果當前位置的Entry為null，則直接addEntry。
代碼塊2
public V put(K key, V value) {
if (table == EMPTY_TABLE) {
inflateTable(threshold);
}
if (key == null)
return putForNullKey(value);
int hash = hash(key);
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
//addEntry方法中會檢查當前table是否需要resize
void addEntry(int hash, K key, V value, int bucketIndex) {
if ((size >= threshold) && (null != table[bucketIndex])) {
resize(2 * table.length); //當前map中的size 如果大於threshole的閾值，則將resize將table的length擴大2倍。
hash = (null != key) ? hash(key) : 0;
bucketIndex = indexFor(hash, table.length);
}
createEntry(hash, key, value, bucketIndex);
}
Java7 中resize（）方法的實現比較簡單，將OldTable的長度擴展，並且將oldTable中的Entry根據rehash的標記重新計算hash值和index移動到newTable中去。代碼如代碼塊3中所示，
//代碼塊3 --JDK7中HashMap.resize()方法
void resize(int newCapacity) {
Entry[] oldTable = table;
int oldCapacity = oldTable.length;
if (oldCapacity == MAXIMUM_CAPACITY) {
threshold = Integer.MAX_VALUE;
return;
}
Entry[] newTable = new Entry[newCapacity];
transfer(newTable, initHashSeedAsNeeded(newCapacity));
table = newTable;
threshold = (int)Math.min(newCapacity * loadFactor, MAXIMUM_CAPACITY + 1);
}
/**
* 將當前table的Entry轉移到新的table中
*/
void transfer(Entry[] newTable, boolean rehash) {
int newCapacity = newTable.length;
for (Entry<K,V> e : table) {
while(null != e) {
Entry<K,V> next = e.next;
if (rehash) {
e.hash = null == e.key ? 0 : hash(e.key);
}
int i = indexFor(e.hash, newCapacity);
e.next = newTable[i];
newTable[i] = e;
e = next;
}
}
}
HashMap性能的有兩個參數：初始容量(initialCapacity) 和載入因子(loadFactor)。容量 是哈希表中桶的數量，初始容量只是哈希表在創建時的容量。載入因子 是哈希表在其容量自動增加之前可以達到多滿的一種尺度。當哈希表中的條目數超出了載入因子與當前容量的乘積時，則要對該哈希表進行 rehash 操作（即重建內部數據結構），從而哈希表將具有大約兩倍的桶數。
根據源碼分析可以看出：在Java7 中 HashMap的entry是按照index索引存儲的，遇到hash沖突的時候採用拉鏈法解決沖突，將沖突的key和value插入到鏈表list中。
然而這種解決方法會有一個缺點，假如key值都沖突，HashMap會退化成一個鏈表，get的復雜度會變成O(n)。
在Java8中為了優化該最壞情況下的性能，採用了平衡樹來存放這些hash沖突的鍵值對，性能由此可以提升至O(logn)。
代碼塊4 -- JDK8中HashMap中常量定義
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;
static final int TREEIFY_THRESHOLD = 8; // 是否將list轉換成tree的閾值
static final int UNTREEIFY_THRESHOLD = 6; // 在resize操作中，決定是否untreeify的閾值
static final int MIN_TREEIFY_CAPACITY = 64; // 決定是否轉換成tree的最小容量
static final float DEFAULT_LOAD_FACTOR = 0.75f; // default的載入因子
在Java 8 HashMap的put方法實現如代碼塊5所示，
代碼塊5 --JDK8 HashMap.put方法
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length; //table為空的時候，n為table的長度
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null); // (n - 1) & hash 與Java7中indexFor方法的實現相同，若i位置上的值為空，則新建一個Node，table[i]指向該Node。
else {
// 若i位置上的值不為空，判斷當前位置上的Node p 是否與要插入的key的hash和key相同
Node<K,V> e; K k;
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;//相同則覆蓋之
else if (p instanceof TreeNode)
// 不同，且當前位置上的的node p已經是TreeNode的實例，則再該樹上插入新的node。
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
else {
// 在i位置上的鏈表中找到p.next為null的位置，binCount計算出當前鏈表的長度，如果繼續將沖突的節點插入到該鏈表中，會使鏈表的長度大於tree化的閾值，則將鏈表轉換成tree。
for (int binCount = 0; ; ++binCount) {
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
if (++size > threshold)
resize();
afterNodeInsertion(evict);
return null;
}
再看下resize方法，由於需要考慮hash沖突解決時採用的可能是list 也可能是balance tree的方式，因此resize方法相比JDK7中復雜了一些,
代碼塊6 -- JDK8的resize方法
inal Node<K,V>[] resize() {
Node<K,V>[] oldTab = table;
int oldCap = (oldTab == null) ? 0 : oldTab.length;
int oldThr = threshold;
int newCap, newThr = 0;
if (oldCap > 0) {
if (oldCap >= MAXIMUM_CAPACITY) {
threshold = Integer.MAX_VALUE;//如果超過最大容量，無法再擴充table
return oldTab;
}
else if ((newCap = oldCap << 1) < MAXIMUM_CAPACITY &&
oldCap >= DEFAULT_INITIAL_CAPACITY)
newThr = oldThr << 1; // threshold門檻擴大至2倍
}
else if (oldThr > 0) // initial capacity was placed in threshold
newCap = oldThr;
else { // zero initial threshold signifies using defaults
newCap = DEFAULT_INITIAL_CAPACITY;
newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);
}
if (newThr == 0) {
float ft = (float)newCap * loadFactor;
newThr = (newCap < MAXIMUM_CAPACITY && ft < (float)MAXIMUM_CAPACITY ?
(int)ft : Integer.MAX_VALUE);
}
threshold = newThr;
@SuppressWarnings({"rawtypes","unchecked"})
Node<K,V>[] newTab = (Node<K,V>[])new Node[newCap];// 創建容量為newCap的newTab，並將oldTab中的Node遷移過來，這里需要考慮鏈表和tree兩種情況。
㈦ 求java裡面的Hash<Map>的用法和基本解釋，謝謝
HashMap 和 HashSet 是 Java Collection Framework 的兩個重要成員，其中 HashMap 是 Map 介面的常用實現類，HashSet 是 Set 介面的常用實現類。雖然 HashMap 和 HashSet 實現的介面規范不同，但它們底層的 Hash 存儲機制完全一樣，甚至 HashSet 本身就採用 HashMap 來實現的。
通過 HashMap、HashSet 的源代碼分析其 Hash 存儲機制
實際上，HashSet 和 HashMap 之間有很多相似之處，對於 HashSet 而言，系統採用 Hash 演算法決定集合元素的存儲位置，這樣可以保證能快速存、取集合元素；對於 HashMap 而言，系統 key-value 當成一個整體進行處理，系統總是根據 Hash 演算法來計算 key-value 的存儲位置，這樣可以保證能快速存、取 Map 的 key-value 對。
在介紹集合存儲之前需要指出一點：雖然集合號稱存儲的是 Java 對象，但實際上並不會真正將 Java 對象放入 Set 集合中，只是在 Set 集合中保留這些對象的引用而言。也就是說：Java 集合實際上是多個引用變數所組成的集合，這些引用變數指向實際的 Java 對象。
集合和引用
就像引用類型的數組一樣，當我們把 Java 對象放入數組之時，並不是真正的把 Java 對象放入數組中，只是把對象的引用放入數組中，每個數組元素都是一個引用變數。
HashMap 的存儲實現
當程序試圖將多個 key-value 放入 HashMap 中時，以如下代碼片段為例：
Java代碼
HashMap<String , Double> map = new HashMap<String , Double>();
map.put("語文" , 80.0);
map.put("數學" , 89.0);
map.put("英語" , 78.2);
HashMap 採用一種所謂的「Hash 演算法」來決定每個元素的存儲位置。
當程序執行 map.put("語文" , 80.0); 時，系統將調用"語文"的 hashCode() 方法得到其 hashCode 值——每個 Java 對象都有 hashCode() 方法，都可通過該方法獲得它的 hashCode 值。得到這個對象的 hashCode 值之後，系統會根據該 hashCode 值來決定該元素的存儲位置。
我們可以看 HashMap 類的 put(K key , V value) 方法的源代碼：
Java代碼
public V put(K key, V value)
{
// 如果 key 為 null，調用 putForNullKey 方法進行處理
if (key == null)
return putForNullKey(value);
// 根據 key 的 keyCode 計算 Hash 值
int hash = hash(key.hashCode());
// 搜索指定 hash 值在對應 table 中的索引
int i = indexFor(hash, table.length);
// 如果 i 索引處的 Entry 不為 null，通過循環不斷遍歷 e 元素的下一個元素
for (Entry<K,V> e = table[i]; e != null; e = e.next)
{
Object k;
// 找到指定 key 與需要放入的 key 相等（hash 值相同
// 通過 equals 比較放回 true）
if (e.hash == hash && ((k = e.key) == key
|| key.equals(k)))
{
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
// 如果 i 索引處的 Entry 為 null，表明此處還沒有 Entry
modCount++;
// 將 key、value 添加到 i 索引處
addEntry(hash, key, value, i);
return null;
}
上面程序中用到了一個重要的內部介面：Map.Entry，每個 Map.Entry 其實就是一個 key-value 對。從上面程序中可以看出：當系統決定存儲 HashMap 中的 key-value 對時，完全沒有考慮 Entry 中的 value，僅僅只是根據 key 來計算並決定每個 Entry 的存儲位置。這也說明了前面的結論：我們完全可以把 Map 集合中的 value 當成 key 的附屬，當系統決定了 key 的存儲位置之後，value 隨之保存在那裡即可。
上面方法提供了一個根據 hashCode() 返回值來計算 Hash 碼的方法：hash()，這個方法是一個純粹的數學計算，其方法如下：
Java代碼
static int hash(int h)
{
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}
對於任意給定的對象，只要它的 hashCode() 返回值相同，那麼程序調用 hash(int h) 方法所計算得到的 Hash 碼值總是相同的。接下來程序會調用 indexFor(int h, int length) 方法來計算該對象應該保存在 table 數組的哪個索引處。indexFor(int h, int length) 方法的代碼如下：
Java代碼
static int indexFor(int h, int length)
{
return h & (length-1);
}
這個方法非常巧妙，它總是通過 h &(table.length -1) 來得到該對象的保存位置——而 HashMap 底層數組的長度總是 2 的 n 次方，這一點可參看後面關於 HashMap 構造器的介紹。
當 length 總是 2 的倍數時，h & (length-1) 將是一個非常巧妙的設計：假設 h=5,length=16, 那麼 h & length - 1 將得到 5；如果 h=6,length=16, 那麼 h & length - 1 將得到 6 ……如果 h=15,length=16, 那麼 h & length - 1 將得到 15；但是當 h=16 時 , length=16 時，那麼 h & length - 1 將得到 0 了；當 h=17 時 , length=16 時，那麼 h & length - 1 將得到 1 了……這樣保證計算得到的索引值總是位於 table 數組的索引之內。
根據上面 put 方法的源代碼可以看出，當程序試圖將一個 key-value 對放入 HashMap 中時，程序首先根據該 key 的 hashCode() 返回值決定該 Entry 的存儲位置：如果兩個 Entry 的 key 的 hashCode() 返回值相同，那它們的存儲位置相同。如果這兩個 Entry 的 key 通過 equals 比較返回 true，新添加 Entry 的 value 將覆蓋集合中原有 Entry 的 value，但 key 不會覆蓋。如果這兩個 Entry 的 key 通過 equals 比較返回 false，新添加的 Entry 將與集合中原有 Entry 形成 Entry 鏈，而且新添加的 Entry 位於 Entry 鏈的頭部——具體說明繼續看 addEntry() 方法的說明。
當向 HashMap 中添加 key-value 對，由其 key 的 hashCode() 返回值決定該 key-value 對（就是 Entry 對象）的存儲位置。當兩個 Entry 對象的 key 的 hashCode() 返回值相同時，將由 key 通過 eqauls() 比較值決定是採用覆蓋行為（返回 true），還是產生 Entry 鏈（返回 false）。
上面程序中還調用了 addEntry(hash, key, value, i); 代碼，其中 addEntry 是 HashMap 提供的一個包訪問許可權的方法，該方法僅用於添加一個 key-value 對。下面是該方法的代碼：
Java代碼
void addEntry(int hash, K key, V value, int bucketIndex)
{
// 獲取指定 bucketIndex 索引處的 Entry
Entry<K,V> e = table[bucketIndex]; // ①
// 將新創建的 Entry 放入 bucketIndex 索引處，並讓新的 Entry 指向原來的 Entry
table[bucketIndex] = new Entry<K,V>(hash, key, value, e);
// 如果 Map 中的 key-value 對的數量超過了極限
if (size++ >= threshold)
// 把 table 對象的長度擴充到 2 倍。
resize(2 * table.length); // ②
}
上面方法的代碼很簡單，但其中包含了一個非常優雅的設計：系統總是將新添加的 Entry 對象放入 table 數組的 bucketIndex 索引處——如果 bucketIndex 索引處已經有了一個 Entry 對象，那新添加的 Entry 對象指向原有的 Entry 對象（產生一個 Entry 鏈），如果 bucketIndex 索引處沒有 Entry 對象，也就是上面程序①號代碼的 e 變數是 null，也就是新放入的 Entry 對象指向 null，也就是沒有產生 Entry 鏈。
JDK 源碼
在 JDK 安裝目錄下可以找到一個 src.zip 壓縮文件，該文件里包含了 Java 基礎類庫的所有源文件。只要讀者有學習興趣，隨時可以打開這份壓縮文件來閱讀 Java 類庫的源代碼，這對提高讀者的編程能力是非常有幫助的。需要指出的是：src.zip 中包含的源代碼並沒有包含像上文中的中文注釋，這些注釋是筆者自己添加進去的。
Hash 演算法的性能選項
根據上面代碼可以看出，在同一個 bucket 存儲 Entry 鏈的情況下，新放入的 Entry 總是位於 bucket 中，而最早放入該 bucket 中的 Entry 則位於這個 Entry 鏈的最末端。
上面程序中還有這樣兩個變數：
* size：該變數保存了該 HashMap 中所包含的 key-value 對的數量。
* threshold：該變數包含了 HashMap 能容納的 key-value 對的極限，它的值等於 HashMap 的容量乘以負載因子（load factor）。
從上面程序中②號代碼可以看出，當 size++ >= threshold 時，HashMap 會自動調用 resize 方法擴充 HashMap 的容量。每擴充一次，HashMap 的容量就增大一倍。
上面程序中使用的 table 其實就是一個普通數組，每個數組都有一個固定的長度，這個數組的長度就是 HashMap 的容量。HashMap 包含如下幾個構造器：
* HashMap()：構建一個初始容量為 16，負載因子為 0.75 的 HashMap。
* HashMap(int initialCapacity)：構建一個初始容量為 initialCapacity，負載因子為 0.75 的 HashMap。
* HashMap(int initialCapacity, float loadFactor)：以指定初始容量、指定的負載因子創建一個 HashMap。
當創建一個 HashMap 時，系統會自動創建一個 table 數組來保存 HashMap 中的 Entry，下面是 HashMap 中一個構造器的代碼：
Java代碼
// 以指定初始化容量、負載因子創建 HashMap
public HashMap(int initialCapacity, float loadFactor)
{
// 初始容量不能為負數
if (initialCapacity < 0)
throw new IllegalArgumentException(
"Illegal initial capacity: " +
initialCapacity);
// 如果初始容量大於最大容量，讓出示容量
if (initialCapacity > MAXIMUM_CAPACITY)
initialCapacity = MAXIMUM_CAPACITY;
// 負載因子必須大於 0 的數值
if (loadFactor <= 0 || Float.isNaN(loadFactor))
throw new IllegalArgumentException(
loadFactor);
// 計算出大於 initialCapacity 的最小的 2 的 n 次方值。
int capacity = 1;
while (capacity < initialCapacity)
capacity <<= 1;
this.loadFactor = loadFactor;
// 設置容量極限等於容量 * 負載因子
threshold = (int)(capacity * loadFactor);
// 初始化 table 數組
table = new Entry[capacity]; // ①
init();
}
上面代碼中粗體字代碼包含了一個簡潔的代碼實現：找出大於 initialCapacity 的、最小的 2 的 n 次方值，並將其作為 HashMap 的實際容量（由 capacity 變數保存）。例如給定 initialCapacity 為 10，那麼該 HashMap 的實際容量就是 16。
程序①號代碼處可以看到：table 的實質就是一個數組，一個長度為 capacity 的數組。
對於 HashMap 及其子類而言，它們採用 Hash 演算法來決定集合中元素的存儲位置。當系統開始初始化 HashMap 時，系統會創建一個長度為 capacity 的 Entry 數組，這個數組里可以存儲元素的位置被稱為「桶（bucket）」，每個 bucket 都有其指定索引，系統可以根據其索引快速訪問該 bucket 里存儲的元素。
無論何時，HashMap 的每個「桶」只存儲一個元素（也就是一個 Entry），由於 Entry 對象可以包含一個引用變數（就是 Entry 構造器的的最後一個參數）用於指向下一個 Entry，因此可能出現的情況是：HashMap 的 bucket 中只有一個 Entry，但這個 Entry 指向另一個 Entry ——這就形成了一個 Entry 鏈。如圖 1 所示：
圖 1. HashMap 的存儲示意
HashMap 的讀取實現
當 HashMap 的每個 bucket 里存儲的 Entry 只是單個 Entry ——也就是沒有通過指針產生 Entry 鏈時，此時的 HashMap 具有最好的性能：當程序通過 key 取出對應 value 時，系統只要先計算出該 key 的 hashCode() 返回值，在根據該 hashCode 返回值找出該 key 在 table 數組中的索引，然後取出該索引處的 Entry，最後返回該 key 對應的 value 即可。看 HashMap 類的 get(K key) 方法代碼：
Java代碼
public V get(Object key)
{
// 如果 key 是 null，調用 getForNullKey 取出對應的 value
if (key == null)
return getForNullKey();
// 根據該 key 的 hashCode 值計算它的 hash 碼
int hash = hash(key.hashCode());
// 直接取出 table 數組中指定索引處的值，
for (Entry<K,V> e = table[indexFor(hash, table.length)];
e != null;
// 搜索該 Entry 鏈的下一個 Entr
e = e.next) // ①
{
Object k;
// 如果該 Entry 的 key 與被搜索 key 相同
if (e.hash == hash && ((k = e.key) == key
|| key.equals(k)))
return e.value;
}
return null;
}
從上面代碼中可以看出，如果 HashMap 的每個 bucket 里只有一個 Entry 時，HashMap 可以根據索引、快速地取出該 bucket 里的 Entry；在發生「Hash 沖突」的情況下，單個 bucket 里存儲的不是一個 Entry，而是一個 Entry 鏈，系統只能必須按順序遍歷每個 Entry，直到找到想搜索的 Entry 為止——如果恰好要搜索的 Entry 位於該 Entry 鏈的最末端（該 Entry 是最早放入該 bucket 中），那系統必須循環到最後才能找到該元素。
歸納起來簡單地說，HashMap 在底層將 key-value 當成一個整體進行處理，這個整體就是一個 Entry 對象。HashMap 底層採用一個 Entry[] 數組來保存所有的 key-value 對，當需要存儲一個 Entry 對象時，會根據 Hash 演算法來決定其存儲位置；當需要取出一個 Entry 時，也會根據 Hash 演算法找到其存儲位置，直接取出該 Entry。由此可見：HashMap 之所以能快速存、取它所包含的 Entry，完全類似於現實生活中母親從小教我們的：不同的東西要放在不同的位置，需要時才能快速找到它。
當創建 HashMap 時，有一個默認的負載因子（load factor），其默認值為 0.75，這是時間和空間成本上一種折衷：增大負載因子可以減少 Hash 表（就是那個 Entry 數組）所佔用的內存空間，但會增加查詢數據的時間開銷，而查詢是最頻繁的的操作（HashMap 的 get() 與 put() 方法都要用到查詢）；減小負載因子會提高數據查詢的性能，但會增加 Hash 表所佔用的內存空間。
掌握了上面知識之後，我們可以在創建 HashMap 時根據實際需要適當地調整 load factor 的值；如果程序比較關心空間開銷、內存比較緊張，可以適當地增加負載因子；如果程序比較關心時間開銷，內存比較寬裕則可以適當的減少負載因子。通常情況下，程序員無需改變負載因子的值。
如果開始就知道 HashMap 會保存多個 key-value 對，可以在創建時就使用較大的初始化容量，如果 HashMap 中 Entry 的數量一直不會超過極限容量（capacity * load factor），HashMap 就無需調用 resize() 方法重新分配 table 數組，從而保證較好的性能。當然，開始就將初始容量設置太高可能會浪費空間（系統需要創建一個長度為 capacity 的 Entry 數組），因此創建 HashMap 時初始化容量設置也需要小心對待。
㈧ HashMap擴容機制
之前寫過一篇專門介紹HashMap的文章，反響很不錯，不過在留言區問得最多的問題就是HashMap的負載因子初始值為什麼是0.75，私下又好好地研究了一番，總結了這篇文章。
本篇文章基於JDK1.8，特在此說明。
OK。下面我們就開始進行分析。
HashMap源碼分析（jdk1.8，保你能看懂）
一、負載因子的作用
對於HashMap的研究，我之前一直停留在考慮源碼是如何實現的，現在當我重新再來看的時候，才發現，系統默認的各種參數值，才是HashMap的精華所在。
負載因子是和擴容機制有關的，意思是如果當前容器的容量，達到了我們設定的最大值，就要開始執行擴容操作。舉個例子來解釋，避免小白聽不懂：
比如說當前的容器容量是16，負載因子是0.75,16*0.75=12，也就是說，當容量達到了12的時候就會進行擴容操作。
他的作用很簡單，相當於是一個擴容機制的閾值。當超過了這個閾值，就會觸發擴容機制。HashMap源碼已經為我們默認指定了負載因子是0.75。
我截取了部分源碼，從這里可以看出，系統默認的負載因子值就是0.75，而且我們還可以在構造方法中去指定。下面我們就正式來分析一下為什麼是默認的0.75。
二、原因解釋（重點）
我們在考慮HashMap的時候，首先要想到的是HashMap只是一個數據結構，既然是數據結構最主要的就是節省時間和空間。負載因子的作用肯定也是節省時間和空間。為什麼節省呢？我們考慮兩種極端情況。
1、負載因子是1.0
我們先看HashMap的底層數據結構
我們的數據一開始是保存在數組裡面的，當發生了Hash碰撞的時候，就是在這個數據節點上，生出一個鏈表，當鏈表長度達到一定長度的時候，就會把鏈表轉化為紅黑樹。
當負載因子是1.0的時候，也就意味著，只有當數組的8個值（這個圖表示了8個）全部填充了，才會發生擴容。這就帶來了很大的問題，因為Hash沖突時避免不了的。當負載因子是1.0的時候，意味著會出現大量的Hash的沖突，底層的紅黑樹變得異常復雜。對於查詢效率極其不利。這種情況就是犧牲了時間來保證空間的利用率。
因此一句話總結就是負載因子過大，雖然空間利用率上去了，但是時間效率降低了。
2、負載因子是0.5
負載因子是0.5的時候，這也就意味著，當數組中的元素達到了一半就開始擴容，既然填充的元素少了，Hash沖突也會減少，那麼底層的鏈表長度或者是紅黑樹的高度就會降低。查詢效率就會增加。
但是，兄弟們，這時候空間利用率就會大大的降低，原本存儲1M的數據，現在就意味著需要2M的空間。
一句話總結就是負載因子太小，雖然時間效率提升了，但是空間利用率降低了。
3、負載因子0.75
經過前面的分析，基本上為什麼是0.75的答案也就出來了，這是時間和空間的權衡。當然這個答案不是我自己想出來的。答案就在源碼上，我們可以看看：
大致意思就是說負載因子是0.75的時候，空間利用率比較高，而且避免了相當多的Hash沖突，使得底層的鏈表或者是紅黑樹的高度比較低，提升了空間效率。
OK，寫到這答案基本上就出來了，一句話能總結的寫成了一篇文章。如有問題，還請批評指正。
㈨ jdk1.8 HashMap擴容原理解析
最近看面試題有聊到hashmap擴容，追本溯源，追到了1.8版本resize方法做的核心改進，找了資料一直也看不太懂，最後苦苦冥思總算弄懂了，在此做下筆記，也是做下分享，分享給同樣雲里霧里的碼友。時間有限，所以研究的不全面，後期會陸續更新。
在講解源碼之前還是要先做下鋪墊。。。
&運算是二進制位運算符中的一種
簡單來說
------------------------------------------------------
1 & 1 = 1 1 & 0 = 0
0 & 1 = 0 0 & 0 = 0
------------------------------------------------------
兩個操作數都為1，結果才為1，否則為0
說到這里，再說一下與運算很重要的一個技巧：取位
舉個例子，我們有這樣一個二進制 1010 0101
我們想取出看看第3位是0還是1，怎麼做呢，我們這樣
為了方便理解，轉換一下
------------------------------------------------------
------------------------------------------------------
我們看，下面只有第三位為1，其他全部為0，那麼上面對應的位置肯定也為0
而第三位為1，那麼結果就取決於上面對應第三位是0還是1了
如果是1 那麼 1 & 1 = 1
如果是0 那麼 0 & 0 = 0
如此我們計算上面的結果
那如果是取第四位呢，同理
------------------------------------------------------
------------------------------------------------------
結果顯而易見
hashmap的數組長度，一定是2的次冪，其擴容就是長度直接擴2倍。
當散列表很大，節點很擁擠，鏈表會大量的出現，但是鏈表的查詢速率很低，若節點數達到了載入因子的擴容條件，
——————————————————
註：雖然鏈表長度大於等於8會轉化成紅黑樹，但是我們還是要盡量減少鏈表出現的概率，要使得節點更加分散。於是有了載入因子。0.75是很好的一個折中，因為擴容是很消耗資源的。
——————————————————
這時為了減少hash沖突得情況，減少鏈表出現的概率，我們得對hashmap進行擴容，並對node節點進行一次重新分布，使其分布得更均勻一些，怎麼做呢。
我們看，假設這個hashmap的情況現在是這樣
假設，它很擠了，需要擴容，那麼擴容變成這樣，再加一倍長度變成32
僅僅是這樣還不行，否則沒有最大限度利用擴容所做的犧牲(資源消耗)，我們需要對node節點進行重新分布
怎麼做呢，我們可以拿一部分節點，放到擴容出來的空間上，也就是
舉個例子，假設我們把2和6拿過去，那就是變成這樣
如此一來，原本的節點順序沒有發生太大的改動，新的空間得到了利用，節點分布也更均勻，鏈表出現的概率也更少，計算也更加簡單
這就是jdk1.8的hashmap改動的巧妙之處。
這里還有一個問題，我們拿哪一部分，換句話說，怎麼決定這個節點是不變還是移動到新的位置
為了降低hash沖突，我們得讓它自己決定，我們要充分利用隨機的特性，隨機才會更加均勻
下面看源碼實現
我們都知道，hashmap的初始默認容量為16，換成二進制就是 1 0000 （16=2^5-1）
但是，數組下標是從0開始的，那麼16-1=15，換成二進制就是 0 1111
那麼擴容一次呢，長度會變成32，那麼32-1=31 ，換成二進制就是 01 1111
就是在1111的基礎上加了一位而已，我們知道，node節點是不變的，那麼它的hash也不會變。
假設在經過擾動以後 hash = 1010 0101
對16-1進行與運算
——————————————————
------------------------------------------------
結果自然是0101 = 2^2 + 2^0 = 4 + 1 = 5
在擴容後，長度32，31的二進制是0001 1111
對比原來的hash
———————————————————
----------------------------------------------------
分析，我們便可以知道，hash是隨機的，那麼其第5位也是隨機的
那我們只要把第5位取出來，看看，
結合第一節，我們只需這樣做
轉換一下
—————————————————
1010 0101
0001 0000 （16）
--------------------------------------------
結果為0，所以這個節點不移動。
那如果是1011 0101，那麼這個節點就要移動
標黃的地方就是整個的精髓所在，e是當前判斷是否要移動的節點，oldCap就是原數組長度。
今天先到這里，如有疑問，可在下方評論，我後續更新補充。本文若有不妥之處，歡迎指正。謝謝觀看。
㈩ java7和java8對hashmap做了哪些優化
HashMap的原理介紹x0dx0ax0dx0a此乃老生常談，不作仔細解說。x0dx0a一句話概括之：HashMap是一個散列表，它存儲的內容是鍵值對(key-value)映射。x0dx0ax0dx0aJava 7 中HashMap的源碼分析x0dx0ax0dx0a首先是HashMap的構造函數代碼塊1中，根據初始化的Capacity與loadFactor（載入因子）初始化HashMap.x0dx0a//代碼塊1x0dx0a public HashMap(int initialCapacity, float loadFactor) {x0dx0a if (initialCapacity < 0)x0dx0a throw new IllegalArgumentException("Illegal initial capacity: " +x0dx0a initialCapacity);x0dx0a if (initialCapacity > MAXIMUM_CAPACITY)x0dx0a initialCapacity = MAXIMUM_CAPACITY;x0dx0a if (loadFactor <= 0 || Float.isNaN(loadFactor))x0dx0a throw new IllegalArgumentException("Illegal load factor: " +loadFactor);x0dx0ax0dx0a this.loadFactor = loadFactor;x0dx0a threshold = initialCapacity;x0dx0a init();x0dx0a }x0dx0ax0dx0aJava7中對於