HashMAp源码分析
2019-05-23 本文已影响0人
默默关注你们
是一个存放数据的容器
通常来说是数组➕链表的结构
是一个非线程安全的,因为扩容时会重新计算hash进行存储
1,实现map接口,map接口下还有接口nose
2,各个参数为默认值
数组默认大小16
加载因子,0.75f
变为链表时机,当hash一样时也就是hash碰撞时,把数据放在链表的尾部
变为红黑树时机,链表个数>=8
是一个存放数据的容器
通常来说是数组➕链表的结构
是一个非线程安全的,因为扩容时会重新计算hash进行存储
1,实现map接口,map接口下还有接口nose
2,各个参数为默认值
数组默认大小16
加载因子,0.75f
变为链表时机,当hash一样时也就是hash碰撞时,把数据放在链表的尾部
变为红黑树时机,链表个数>=8