HashSet（哈希表）的底层实现

HashMap的数据结构图

HashMap的组成及其特点

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