java面试题：Hashmap的底层原理实现——详细讲解

Hashmap详解 一.底层实现概述 hashmap底层是使用数组+链表+红黑树实现的，初始容量为16，默认的负载因子为0.75，每次扩容为原来的两倍。 插入元素：首先将元素的hashcode值高16位与低16位异或获得hash值，以后将hash值与数组的长度-1进行与操做来获得桶的位置，若是发现hash冲突的话，那么就经过拉链来解决问题，若是没有冲突，那就new一个新的链表放进桶中，每次插入是尾

>>阅读原文<<