笔记
Hobo_hua
此人很懒,不知道写什么
展开
-
HashMap在JDK1.7和1.8的区别
HashMap hashmap1.8是底层是数组+链表+红黑树 put思路 如果存在相同的key则替代,返回oldValue key的hashco值&table.length-1得到 数组下标 判断数组下标的元素(也就是链表的第一个元素) get ...原创 2020-08-04 00:24:56 · 406 阅读 · 0 评论 -
HashMap的容量为什么一定要是2的幂?
了解HashMap简述HashMap面试题什么是哈希碰撞HashMap的默认初始容量为什么一定要是2的幂以及扩容也要为2的幂?n不为2的幂次方时n为2的幂次方时思考,可以不用与运算获取哈希桶下标吗?总结 简述HashMap HashMap是java里面以Key-value存储的一种集合对象,它使用的是数组(这里也称为哈希桶)加上链表的结构,它允许key和value为null,是一种无序并且线程不安...原创 2020-05-01 12:15:18 · 612 阅读 · 0 评论