Java數據結構：HashMap

相關文章： 數據結構（系列文章） 面試必備：HashMap源碼解析（JDK8） JDK1.8 HashMap源碼分析 一、阿里面試題 1、HashMap的原理，內部數據結構？ 底層使用哈希表（數組+鏈表），當鏈表過長會將鏈表轉成紅黑樹以實現O（logn）時間複雜度內查找 2、講一下HashMap中put方法過程？     a、對key求hash值，然後再計算下標     b、如果沒有碰撞，直接放入

>>阅读原文<<