HashMap源碼解析

數據結構：1.8之前爲數組+鏈表；1.8開始爲數組+鏈表(紅黑樹：解決鏈表過長，查找效率低問題)。 1、hash函數，hashCode與hashCode右移16位做異或操作： static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h

>>阅读原文<<