HashMap底层执行原理——数据结构

一：HashMap底层执行原理   1.HashMap的存储结构       数组、链表、红黑树(jdk1.8) 2. 特点   1.快速存储    2.快速查找(时间复杂度O(1))    3.可伸缩   3.hash算法   所有的对象都有hashCode(使用key的) hash值的计算  (hashCode) ^ (hashCode >>> 16) 4.数组下标计算 数组默认大小:16 数

>>阅读原文<<