Hash的底层原理

1、HashMap是无序的。

  基于Hash表的原理,所有要保存到容器的键值对都是拿key取hash码先和size做位运算,看数据应该存储再那个槽里,如果两个key的hash值相同则采取链表的方式存储(著名的计算机学家高德纳提供了一个常数1640531527,自增常数0x61c88647)关键方法 hash取哈希码 indexFor取址

2、HashMap不带参数的构造方法:

  初始容量16,扩容是2的倍数,负载因子0.75。

 

Hash的底层原理

上一篇:yanxin8文章归档


下一篇:MVVMLight View to ViewModel 消息传递