![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
求虐的小菜鸟
这个作者很懒,什么都没留下…
展开
-
jdk1.8 hashMap扩容 处理hash冲突链表机制
final Node<K,V>[] resize() { Node<K,V>[] oldTab = table; int oldCap = (oldTab == null) ? 0 : oldTab.length; //默认负载因子0.75 16的数组到12开始扩容 先插入再扩容 int oldThr = th...原创 2020-04-12 12:55:53 · 582 阅读 · 0 评论 -
&|~^位运算符
& 同为1则为1 否则为03的二进制00111的二进制0001一个个对比第一个0和0对比为0第二个0和0对比为0第三个1和0对比为0第四个1和1对比为1那么就是0001也就是(3&1)=1|有一个为1 则返回13的二进制00111的二进制0001一个个对比第一个0和0对比为0第二个0和0对比为0第三个1和0对比为1第四个1和1对比为1那么...原创 2020-04-07 17:48:48 · 345 阅读 · 0 评论 -
移位运算符算法
java中有三种移位运算符1、<< : 左移运算符,num << 1,相当于num乘以2 取整2、>> : 右移运算符,num >> 1,相当于num除以2 取整3、>>> : 无符号右移,忽略符号位,空位都以0补齐快速算出移位运算符结果方法:在不大于自身数值类型最大位数的...转载 2020-04-07 16:56:00 · 1022 阅读 · 0 评论 -
0和1 二进制快速看懂
正数2的0次方=1除了0以外的任何数的0次方都是1转载 2020-04-07 16:56:36 · 2221 阅读 · 0 评论