HashMap的数据结构图
HashMap的组成及其特点
1.HashMap由散列表+链表+红黑树组成,其中散列表的默认容量和默认散列因子是16和0.75。
2.Object类是所有类的父类,它有一个方法是HashCode(),它会返回对象的哈希码值。也就是说每个对象都存在一个哈希码。对象的哈希码值%散列表容量=对象存储在散列表的位置(取余运算保证存储范围不超过散列表).
3.散列表里放的是链表,当有多个对象存在散列表同一位置时,数据就会往链表下继续存储(如上图所视)。
4.因为散列表里存放的是链表,而链表查询速度慢,不宜过长。所以在jdk1.8官方做了优化。当一个链表的长度大于等于8时链表就会转化为查询速度较快的红黑树。当红黑树的长度小于等于6时红黑树又会转换为链表。