Java集合XMind与注意事项
2024-09-05 23:26:10
Java中集合使用时的几个注意事项:
1.ArrayList和HashMap都具有扩容
ArrayList初始化数组长度为10,扩容后的容量为原来的1.5倍。
HashMap初始化的数组长度为16,扩容后的控量为原来的2倍。
补充说明HashMap为什么扩容为原来的2倍?
16 , 32 , 64 ……
15 , 31 , 63……
像15,31,63这些数值的二进制最后几位全部是1.
如果最后几位全部是1的话那么hash值是多少都能得到
(数组上的每一个索引位置都可能算到,否则一定有些索引位置将永远无法得到,也就是将永远无法存数据)
1111
0000
-----
1111
1111
0100
----
0100
1111
x
----
x
如果不是1111存在的问题
1011
0100
----
0000
1011
0111
----
0011 注意 :那么将有一些数值永远无法得到
、
最新文章
- async await
- escape,encodeURI,encodeURIComponent的区别
- SQL Join的一些总结
- EF下泛型分页方法,更新方法
- iOS - OC NSDate		时间
- Javascript 中的小括号 “()” 的多义性
- shell中exit命令不退出脚本
- UIScrollView 与 UIPageView 的联合使用
- HTTP头信息(转)--2
- openrisc 之 Wishbone总线学习笔记——总线特性
- Conversion to Dalvik format failed: Unable to execute dex
- addChildViewController transitionFromViewController nib storyboard
- 解决npm install安装了太多架包的问题
- 【BZOJ4556】字符串(后缀数组,主席树)
- python 几分钟前,几小时前,几天前转为时间戳
- windows异步通知I/O模型
- 提取日志中出现的userId或其他信息
- php数据库单例模式理解
- iOS html5使用缓存并及时更新方案总结
- vector.resize 与 vector.reserve的区别(转载)