摘要：
二分查找： 1.(left+right)/2等价于(right-left)/2+left 移位运算符：>> 和 >>> 2.两种写法：while(left <= right) 左闭右闭区间 while(left < right) 左闭右开区间 写二分法，区间的定义一般为两种，左闭右闭即[left, 阅读全文
摘要：
测试 阅读全文
摘要：
一.二分查找 1.非递归实现 索引 while left<=right 1 public static int binarySearch(int[] arr,int key) { 2 int left=0; 3 int right=arr.length-1; 4 while(left<=right) 阅读全文
摘要：
前六章比较基础 一.线程概述 二.线程的创建 （1）1行 创建了一个任务（可以创建多个线程去执行一个任务）。2，3行创建了两个线程去执行这个任务 实现了Runnable，就是创建了一个任务 （2）Thread类的两个构造方法：Thread(Runnable target) Thread(Runnab 阅读全文
摘要：
常见设计模式有：工厂模式（Factory Pattern），单例模式（Singleton Pattern），适配器模式（Adapter Pattern），享元模式（Flyweight Pattern），观察者模式（Observer Pattern） 阅读全文
摘要：
排序方法 O(平均) O(最坏) O(最好) 空间复杂度 稳定性 冒泡 O(n2) O(n2) O(n) O(1) 稳定 选择 O(n2) O(n2) O(n2) O(1) 不稳定 插入 O(n2) O(n2) O(n) O(1) 稳定 希尔 O(n1.3) O(n2) O(n) O(1) 不稳定 阅读全文
摘要：
（1）注解：注释，注入（标注） （2） 1.java内置注解：共有7个，3个在java.lang包下，4个在java.lang.annotation包下 annotation是一个接口，这7个注解都是annotation的实现类 （1）注解代码的注解 @Override - 重写。标记重写方法。如果 阅读全文
摘要：
（1）对于List，Set，Map。每个集合都有两种遍历方法：forEach，迭代器（forEach的底层实现也是迭代器） （2）List的遍历，用迭代器的话，推荐用ListIterator （3）迭代器遍历的步骤： 1.获取迭代器：iterator() 2.hasNext() 3.next() （ 阅读全文
摘要：
相同：都用于对象的大小比较 不同： 1. Comparable 内部自然排序。（实体类实现） java.lang.Comparable Comparator 外部定制排序。（无法修改实体类时，直接在调用方创建） java.util.Comparator 2. （1）Comparable是排序接口，若 阅读全文
摘要：
一.Arrays类 1.sort() Arrays.sort(arr) Arrays有多个重载的sort()方法，既可以按照自然顺序排序，也可以传入比较器参数定制顺序排序 2.index binarySearch(arr,key) 3.copyOf：拷贝数组 Arrays.copyOf(srcArr 阅读全文