要复习、理解、写代码;要扩充题的!

异或

  1. 可以提取出最后一位1,那么如何提取出第一位1呢===>一般都是最高位,没有提取意义,其余位更加没有特殊性也没有意义===>二分移位获取最高位?
  2. 比较二进制数的大小===>直接用大于号和小于号?

二分法

  1. 递归和二分的关系!!!https://zhuanlan.zhihu.com/p/81122447
  2. foreach方法中能不能修改变量的值???
    1. 可以改变对象的值,但是不能删除或添加对象,也不可以改变变量(比如int a)的值,就算用集合存变量依旧不能。
    2. 在用foreach循环遍历一个集合时不能向集合中增加元素,不能从集合中删除元素,否则会抛出ConcurrentModificationException异常。
    3. 本质是通过集合的iterator方式实现,所以再使用foreach集合,要强制判断集合的是否为空否则会出现空指针异常。

比较器

  1. 比较器中可以直接返回o1.id < o2.id 吗?


  1. 虚拟内存中的内存碎片和jvm中cpu硬件层次的内存碎片
  2. 常数项是复杂度中抹掉的系数