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

>>阅读原文<<