要复习、理解、写代码;要扩充题的!
异或
- 可以提取出最后一位1,那么如何提取出第一位1呢===>一般都是最高位,没有提取意义,其余位更加没有特殊性也没有意义===>二分移位获取最高位?
- 比较二进制数的大小===>直接用大于号和小于号?
二分法
- 递归和二分的关系!!!https://zhuanlan.zhihu.com/p/81122447
- foreach方法中能不能修改变量的值???
- 可以改变对象的值,但是不能删除或添加对象,也不可以改变变量(比如int a)的值,就算用集合存变量依旧不能。
- 在用foreach循环遍历一个集合时不能向集合中增加元素,不能从集合中删除元素,否则会抛出ConcurrentModificationException异常。
- 本质是通过集合的iterator方式实现,所以再使用foreach集合,要强制判断集合的是否为空否则会出现空指针异常。
比较器
- 比较器中可以直接返回o1.id < o2.id 吗?
- 虚拟内存中的内存碎片和jvm中cpu硬件层次的内存碎片
- 常数项是复杂度中抹掉的系数