- 博客(2)
- 收藏
- 关注
原创 看源码第一天
java.util.Collection源码分析public interface Collection extends Iterable方法public interface Collection extends IterableJava不提供接口Collection的直接实现类,在该接口中声明集合类最普遍的方法,常用来传递Collection;包 (bag) 或多集合 (multiset)(可能包含重复元素的无序 collection)应该直接实现此接口。实现该接口的实现类需要两个标准构造方法:无参
2021-03-09 20:04:41
54
原创 如何理解x&(-x)和x&(x-1)
文章目录对于x&(-x)对于x&(x-1)x&(-x):保留二进制下最后出现的1的位置,其余位置置0(即一个数中最大的2的n次幂的因数);x&(x-1):消除二进制下最后出现1的位置,其余保持不变;具体分析如下:二进制下的数字都可以写成(A)1(B)的形式,其中A表示一串01字符串,1表示从右向左的出现的第一个数字1,B表示空(奇数)或者是连续的0(偶数),即:偶数:(A)1(00…0)奇数:(A)1对于x&(-x)-x的运算是,所有位置取反+1,即变
2020-07-11 22:04:06
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人