Java面向?qū)ο?/div>
- Java基礎(chǔ)教程
- Java包(package)
- Eclipse安裝教程
- Java訪問權(quán)限
- Java Object類
- Java中final關(guān)鍵字的作用
- Java抽象類
- Java接口
- Java類與類之間的關(guān)系
- Java內(nèi)部類
Java異常
Java數(shù)組
- Java數(shù)組的定義
- Java訪問數(shù)組元素
- Java數(shù)組元素的遍歷
- Java數(shù)組的靜態(tài)初始化
- Java數(shù)組引用數(shù)據(jù)類型
- Java可變長(zhǎng)參數(shù)
- Java數(shù)組擴(kuò)容
- Java數(shù)組的特點(diǎn)
- Java對(duì)象數(shù)組
- Java二維數(shù)組
- Java中arrays工具類
- Java數(shù)組算法
Java常用類
Java集合
- Java中Collection集合概述
- Java中Collection的基本操作
- Java中List集合
- Java中ArrayList與Vector的區(qū)別
- Java中LinkedList詳解
- Java Set集合與HashSet集合特點(diǎn)
- Java TreeSet集合
- Java Collection集合小結(jié)
- Java中Collections工具類
- Java泛型詳解
- Java中Map集合概述
- Java中Map基本操作
- Java HashMap底層實(shí)現(xiàn)原理
- HashTable和HashMap的區(qū)別
- Java Properties類
- Java TreeMap排序
- Java Map集合小結(jié)
Java IO流
- Java IO流的分類
- Java文件輸入輸出流
- Java緩沖輸入輸出流
- Java數(shù)據(jù)輸入輸出流
- Java打印流與Java裝飾者設(shè)計(jì)模式
- Java對(duì)象輸入輸出流
- Java文件字符輸入輸出流
- Java字符輸入輸出流
- Java緩沖字符輸入輸出流
- Java File類概述
- File類常用操作
Java線程
- Java線程概述
- Java創(chuàng)建線程的方式
- Java線程基礎(chǔ)操作
- Java線程的生命周期
- Java線程調(diào)度
- Java線程同步
- Java線程安全的類
- Java設(shè)計(jì)模式之生產(chǎn)者消費(fèi)者模式
- Java Timer定時(shí)器
- Java線程死鎖
Java反射
- Java反射概述
- Java反射類的信息
- Java反射字段信息
- Java反射方法
- Java反射構(gòu)造方法
- Java反射創(chuàng)建實(shí)例
- Java通過反射訪問字段值
- Java通過反射調(diào)用方法
- Java Properties實(shí)例
Socket編程
Java注解開發(fā)
Java GoF設(shè)計(jì)模式
HashMap
Java內(nèi)存模型
- Java內(nèi)存模型的概念
- Java并發(fā)編程
- Java內(nèi)存模型
- Java中Volatile關(guān)鍵字
- Java Volatile關(guān)鍵字使用場(chǎng)景
- JVM內(nèi)存模型
Java線性表
Java HashMap源碼分析
package com.wkcto.hashmap;
import java.util.HashMap;
/**
* HashMap源碼分析
* @author 北京動(dòng)力節(jié)點(diǎn)
*
*/
public class Test02 {
public static void main(String[] args) {
HashMap<String, Integer> hashMap = new HashMap<>();
/*
*1) 在無參構(gòu)造方法中, 給HashMap的loadFactor字段賦值為0.75, 這是加載因子
* HashMap中定義了 Node<K,V> [] table數(shù)組, 默認(rèn)初始化 null
*/
hashMap.put("lisi", 33);
/*
* 2) 在第一次執(zhí)行put()方法添加<鍵,值>對(duì)時(shí), 給table數(shù)組初始化, 默認(rèn)初始化容量: 16
* 給threshold字段賦值 12 , 該字段的值 等于 默認(rèn)的加載因子 * 數(shù)組默認(rèn)的初始化容量
*/
/*
* 3) put()添加數(shù)據(jù)
* (1) 先根據(jù)鍵的哈希碼(hashCode()方法的返回值)計(jì)算 鍵"lisi"的hash值: 3322017
* (2) 根據(jù)hash值,計(jì)算數(shù)組的下標(biāo), i = 1
* (3) 如果table[i] == null, 根據(jù)hash,key,value值創(chuàng)建一個(gè)結(jié)點(diǎn)保存到table[i]中
* 如果table[i] !=null, 遍歷table[i]單向鏈表的每個(gè)結(jié)點(diǎn), 如果有某個(gè)結(jié)點(diǎn)的key與當(dāng)前的鍵equals()相等
* 就使用新的value值33替換原來的值; 如果所有結(jié)點(diǎn)的key都不相同,找到鏈表的尾部, 就根據(jù)當(dāng)前鍵值對(duì)生成新的結(jié)點(diǎn)插入到鏈表的尾部
* 當(dāng)單向鏈表中結(jié)點(diǎn)的數(shù)量 大于 8個(gè)時(shí), 系統(tǒng)會(huì)把單向鏈表轉(zhuǎn)換為紅黑樹,紅黑樹是由雙向鏈表實(shí)現(xiàn)的
*/
int hash = hash("lisi");
System.out.println( hash );
int n = 16; //table數(shù)組默認(rèn)的初始化容量
int i = (n - 1) & hash; //計(jì)算數(shù)組的下標(biāo)
System.out.println( i ); //1
Integer v = hashMap.get("lisi");
/*
* 4) get()返回鍵對(duì)應(yīng)的值
* (1) 根據(jù)鍵的hashCode()計(jì)算hash值
* (2) 如果table == null, 或者table.length > 0 不成立, 或者 table[i]元素為null, 直接返回null
* (3) 遍歷table[i]單向鏈表上每個(gè)結(jié)點(diǎn), 如果有某個(gè)結(jié)點(diǎn)的鍵與當(dāng)前的鍵equals()相等, 就返回該結(jié)點(diǎn)的value值, 如果沒有匹配的結(jié)點(diǎn)返回null
*/
/*
* 5) HashMap在定義時(shí), 可以指定一個(gè)初始化容量, 需要指定為2的冪次方,如果不是2的冪次方,系統(tǒng)會(huì)自動(dòng)調(diào)整為2的冪次方
* 假設(shè)初始化容量為33~63之間的數(shù),系統(tǒng)會(huì)調(diào)整為64, 為什么? 就是為了能夠快速的得出數(shù)組的下標(biāo)
* 數(shù)組的下標(biāo)計(jì)算公式: (n - 1) & hash , 把hash值與n-1進(jìn)行按位與操作
* 當(dāng)n==64時(shí), n-1的值是63,它的二進(jìn)制為 0011 1111 , 在與hash值進(jìn)行按 位與操作時(shí), 就是把hash值的最后6位作為數(shù)組的下標(biāo)
*/
HashMap<String, String> hashMap2 = new HashMap<>(33);
hashMap2.put("aa", "bbb");
}
//根據(jù)鍵key計(jì)算它的hash值,
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
}
關(guān)于我們
- 公司簡(jiǎn)介
- 聯(lián)系方式
教程更新
- tomcat重寫機(jī)制
- Tomcat WebSocket 支持
- 攔截器
- JDBC連接池代碼范例
- JDBC連接池高級(jí)用法
- JDBC連接池的屬性
- JDBC連接池的使用方法
- Tomcat 的 JDBC 連接池
教程更新
- Tomcat Windows 認(rèn)證
- Tomcat Windows 服務(wù)
- server.xml 中的關(guān)鍵配置
- Tomcat安全性注意事項(xiàng)
- Tomcat附加組件
- Tomcat 高級(jí) IO 機(jī)制
- Tomcat虛擬主機(jī)
- Tomcat 基于 APR 的原生庫(kù)
聯(lián)系我們
- 北京校區(qū)：北京市通州區(qū)馬駒橋景盛中街17號(hào)順景總部公元B4棟
- 深圳校區(qū)：深圳市寶安區(qū)航空路7號(hào)索佳科技園綜合研發(fā)大樓2層
- 上海校區(qū)：上海市松江區(qū)歆翱中山科創(chuàng)中心2幢2層
- 廣州校區(qū)：廣州市天河區(qū)高科路34號(hào)科誠(chéng)大廈南座5層
- 武漢校區(qū)：武漢市東湖高新區(qū)光谷大道108號(hào)久陽(yáng)科技園南樓5層
- 成都校區(qū)：成都市武侯區(qū)武興五路智領(lǐng)大廈2單元701
- 西安校區(qū)：西安市雁塔區(qū)西安軟件園西區(qū)創(chuàng)新信息大廈A座3層層
- 鄭州校區(qū)：鄭州市金水區(qū)燕壽北街86號(hào)怡樂商務(wù)B座3層
- 南京校區(qū)：南京市江寧區(qū)竹山南路555號(hào)有志大廈A2棟302
- 長(zhǎng)沙校區(qū)：長(zhǎng)沙市高新區(qū)麓谷企業(yè)廣場(chǎng)F1棟7層
- 免費(fèi)電話：400-8080-105
- 京ICP備09027468號(hào)
-
官方微信
-
官方抖音