hashmap百万级数据存储

[狼痴梦]

在Java8中，如何设置初始值的大小？是总数据量除以0.75加1吗？自测:初始大小是总数据量除以100，0.75改成0.5速度会更快些，不懂为什么，求大神指教

[洛阳城里无落阳]

hashmap源码里写的挺清楚的，你可以没事看看源码，看不懂可以看看视频，很多分析hashmap源码的

[狼痴梦]

jdk8和7是不一样的，7是总量除以0.75加1，这样可以防止扩容，速度更快些，但是8按这个做法是不行的，自己测下来是总量除以100加载因子改成0.5这样速度更快些！是不是8引入了红黑树的原因啊？

[imiMi_]

如果你纠结的是new HashMap<>(initialCapacity)中的initialCapacity如何设定的话，那initialCapacity = 数据量/加载因子 + 1，这个是结合空间和时间成本而做出的折衷的大小，和jdk版本没有任何关系。jdk8的红黑树只是某一个桶冲突过多时链表树化加快读写的一个解决方式。 我不清楚你多大的数据量，如果非常大的话，你的总量除以0.75加1与总量除以100加1其实在初始化map时生成的结构可能是一样的（计算出来的扩容边界threshold是相同的），原因你可以看下map的tableSizeFor（int cap）方法的源码。 关于负载因子的设定也就是关于时间、空间的选择问题，负载因子设定的小，空间利用率低，但大的空间会导致冲突的概率降低了因而提升了读写速度。假如同样的初始值大小， 负载因子小的是比较快的。

[狼痴梦]

引用 3 楼 imiMi_ 的回复：

如果你纠结的是new HashMap<>(initialCapacity)中的initialCapacity如何设定的话，那initialCapacity = 数据量/加载因子 + 1，这个是结合空间和时间成本而做出的折衷的大小，和jdk版本没有任何关系。jdk8的红黑树只是某一个桶冲突过多时链表树化加快读写的一个解决方式。 我不清楚你多大的数据量，如果非常大的话，你的总量除以0.75加1与总量除以100加1其实在初始化map时生成的结构可能是一样的（计算出来的扩容边界threshold是相同的），原因你可以看下map的tableSizeFor（int cap）方法的源码。 关于负载因子的设定也就是关于时间、空间的选择问题，负载因子设定的小，空间利用率低，但大的空间会导致冲突的概率降低了因而提升了读写速度。假如同样的初始值大小， 负载因子小的是比较快的。

谢谢啊，学习了