Java面向對象
- Java基礎教程
- Java包(package)
- Eclipse安裝教程
- Java訪問權限
- Java Object類
- Java中final關鍵字的作用
- Java抽象類
- Java接口
- Java類與類之間的關系
- Java內部類
Java異常
Java數組
- Java數組的定義
- Java訪問數組元素
- Java數組元素的遍歷
- Java數組的靜態初始化
- Java數組引用數據類型
- Java可變長參數
- Java數組擴容
- Java數組的特點
- Java對象數組
- Java二維數組
- Java中arrays工具類
- Java數組算法
Java常用類
Java集合
- Java中Collection集合概述
- Java中Collection的基本操作
- Java中List集合
- Java中ArrayList與Vector的區別
- Java中LinkedList詳解
- Java Set集合與HashSet集合特點
- Java TreeSet集合
- Java Collection集合小結
- Java中Collections工具類
- Java泛型詳解
- Java中Map集合概述
- Java中Map基本操作
- Java HashMap底層實現原理
- HashTable和HashMap的區別
- Java Properties類
- Java TreeMap排序
- Java Map集合小結
Java IO流
- Java IO流的分類
- Java文件輸入輸出流
- Java緩沖輸入輸出流
- Java數據輸入輸出流
- Java打印流與Java裝飾者設計模式
- Java對象輸入輸出流
- Java文件字符輸入輸出流
- Java字符輸入輸出流
- Java緩沖字符輸入輸出流
- Java File類概述
- File類常用操作
Java線程
- Java線程概述
- Java創建線程的方式
- Java線程基礎操作
- Java線程的生命周期
- Java線程調度
- Java線程同步
- Java線程安全的類
- Java設計模式之生產者消費者模式
- Java Timer定時器
- Java線程死鎖
Java反射
- Java反射概述
- Java反射類的信息
- Java反射字段信息
- Java反射方法
- Java反射構造方法
- Java反射創建實例
- Java通過反射訪問字段值
- Java通過反射調用方法
- Java Properties實例
Socket編程
Java注解開發
Java GoF設計模式
HashMap
Java內存模型
Java線性表
HashMap的工作原理
哈希表的數據結構
HashMap底層數據結構是哈希表, 也叫散列表。
哈希表就是一個數組, 數組的每個元素是一個單向鏈表。
數組就是一種順序存儲結構, 特點是可以通過數組的下標(索引值)快速的訪問數組的每個元素, 實現了隨機訪問; 在向數組中插入元素/刪除元素時, 可能需要擴容,移動/復制元素,效率比較低。
單向鏈表就是一種鏈式存儲結構, 特點插入/刪除時,不需要移動元素,效率比較高;在訪問元素時總是從頭結點逐個訪問,相對數組效率比較低。
HashMap的put(key,value)的工作原理
HashMap的get工作原理
JDK8中HashMap的改進
JDK8哈希表中的紅黑樹
HashMap中的哈希碰撞
