
数据结构和算法
求虐的小菜鸟
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 631 阅读 · 0 评论 -
&|~^位运算符
& 同为1则为1 否则为0 3的二进制 0011 1的二进制 0001 一个个对比 第一个0和0对比为0 第二个0和0对比为0 第三个1和0对比为0 第四个1和1对比为1 那么就是0001 也就是(3&1)=1 |有一个为1 则返回1 3的二进制 0011 1的二进制 0001 一个个对比 第一个0和0对比为0 第二个0和0对比为0 第三个1和0对比为1 第四个1和1对比为1 那么...原创 2020-04-07 17:48:48 · 377 阅读 · 0 评论 -
移位运算符算法
java中有三种移位运算符 1、<< : 左移运算符,num << 1,相当于num乘以2 取整 2、>> : 右移运算符,num >> 1,相当于num除以2 取整 3、>>> : 无符号右移,忽略符号位,空位都以0补齐 快速算出移位运算符结果方法: 在不大于自身数值类型最大位数的...转载 2020-04-07 16:56:00 · 1069 阅读 · 0 评论 -
0和1 二进制快速看懂
正数 2的0次方=1 除了0以外的任何数的0次方都是1转载 2020-04-07 16:56:36 · 2433 阅读 · 0 评论