这里老师说的计算方式是错误的。或者说针对于我目前的Jdk版本来说肯定不是这样的。
尽信书不如无书
HashMap构造方法优化1
hasmap初始化时数组长度16
获取value值
使用keyset进行遍历map集合
entryset
Comparator
HashMap和LinkedHashMap哪个先执行,就哪个耗时长。
[main] INFO org.example.Demo5 - linkedHashMap map init time= 7332
[main] INFO org.example.Demo5 - linkedHashMap map showMap time= 9454
[main] INFO org.example.Demo5 - hashMap map init time= 4432
[main] INFO org.example.Demo5 - hashMap map showMap time= 771
[main] INFO org.example.Demo5 - treeMap map init time= 8016
[main] INFO org.example.Demo5 - treeMap map showMap time= 1382
-------------------------------
[main] INFO org.example.Demo5 - hashMap map init time= 6176
[main] INFO org.example.Demo5 - hashMap map showMap time= 8706
[main] INFO org.example.Demo5 - linkedHashMap map init time= 4127
[main] INFO org.example.Demo5 - linkedHashMap map showMap time= 337
[main] INFO org.example.Demo5 - treeMap map init time= 7755
[main] INFO org.example.Demo5 - treeMap map showMap time= 1122
JDK1.8
1.HashMap、TreMap、LinkedHahsMap。
不用看了,这就是本节全部内容
LinkedHashMap LRU缓存
保存最近使用过的N个(自己定义)内容
稍微高级点的考题,看一下到时候怎么答
扩容会影响性能,也就是性能如果想要好一点,可以在一开始就设置好大小
map以及子类的实现关系
LinkedHashMap
HashMap
HashMap
LinkedHashMap
TreeMap
hashmap
vxczvcxvcxzvxczvcx
treemap升降序
linkedhashmap 模拟缓存
zz迭代器
map的遍历方式性能比较
计算该key在数组上的位置
static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); }
根据key计算hash值