摘要: 循环不变量 public static<E> int search(E[] arr, E target){ /** * 循环不变量,就是在循环中始终遵守的原则 * 因为在arr[0...i-1]中没有找到目标,所以才继续循环 * 这个arr[0...i-1]就是循环不变量,在写循环时一定要清楚循环不 阅读全文
posted @ 2021-09-27 18:46 振袖秋枫问红叶 阅读(168) 评论(0) 推荐(0)
摘要: 算法的分类 排序算法 选择、插入、冒泡、希尔、快速、归并、堆排序、计数排序、桶排序、基数排序 查找算法 线性查找、二分查找 字符串算法 KMP、模式匹配 实现线性查找法 public class Algorithm { public static void main(String[] args) { 阅读全文
posted @ 2021-09-27 18:45 振袖秋枫问红叶 阅读(78) 评论(0) 推荐(0)
摘要: synchronized实现了同步,但不能实现不同线程之间的消息传递 线程通信的三种方法(只能在同步方法和同步块中使用,否则抛出异常): **wait()**方法,表示线程一直等待,直到其他线程通知,与sleep()不同,wait()会释放锁 **notify()**方法,唤醒一个处于等待的线程 * 阅读全文
posted @ 2021-09-17 19:15 振袖秋枫问红叶 阅读(35) 评论(0) 推荐(0)
摘要: 线程同步机制 多个线程访问同一个对象,为了保证数据在方法中被访问时的正确性,就需要线程同步 线程同步就是一种等待机制,多个线程进入这个对象的等待池,形成队列,等待前面的线程执行完毕,下一个线程再使用 在访问时加入锁机制(synchronized),当一个线程获得对象的排他锁就能独占资源,其他线程必须 阅读全文
posted @ 2021-09-16 17:41 振袖秋枫问红叶 阅读(44) 评论(0) 推荐(0)
摘要: 线程的状态 五种状态 观测线程状态 一个线程可以在给定的时间点处于一个状态,这些状态是不反映任何操作系统线程状态的虚拟机状态 **getState()**方法查看线程的状态 状态标识符 状态描述 NEW 尚未启动的线程处于此状态 RUNNABLE 在Java虚拟机中执行的线程处于此状态 BLOCKE 阅读全文
posted @ 2021-09-15 14:52 振袖秋枫问红叶 阅读(47) 评论(0) 推荐(0)
摘要: 真实对象和代理对象都要实现同一个接口,代理对象要代理真实角色 好处:代理对象可以做很多真实对象做不了的事情;真实对象专注做自己的事情 public class Main { public static void main(String[] args) { /** * 通过代理对象来实现真实对象的方法 阅读全文
posted @ 2021-09-14 17:06 振袖秋枫问红叶 阅读(36) 评论(0) 推荐(0)
摘要: Lambda表达式可以避免匿名内部类定义过多,让代码看上去很简洁,其实质属于函数式编程的概念 函数式接口 任何接口,如果只包含唯一一个抽象方法,那么它就是一个函数式接口,如Runnable接口 对于函数式接口,可以通过Lambda表达式来实现 实现函数式接口的方式 public class Main 阅读全文
posted @ 2021-09-14 15:34 振袖秋枫问红叶 阅读(119) 评论(0) 推荐(0)
摘要: 程序是指令和数据的有序集合,其本身没有任何运行的含义,是一个静态的概念 进程是执行程序的一次执行过程,是一个动态的概念,是系统分配资源的单位 线程是CPU调度和执行的单位,一个进程至少有一个线程 创建线程的三种方式 1、继承Thread类(不建议使用,避免单继承局限性) /** * 1、自定义线程类 阅读全文
posted @ 2021-09-14 13:56 振袖秋枫问红叶 阅读(52) 评论(0) 推荐(0)
摘要: File类 File类代表物理盘符中的一个文件或文件夹 其不具有从文件读取信息和向文件写入信息的功能,它仅描述文件本身的属性 import java.io.File; import java.io.IOException; import java.util.Arrays; public class 阅读全文
posted @ 2021-09-13 10:54 振袖秋枫问红叶 阅读(94) 评论(0) 推荐(0)
摘要: 打印流 PrintWriter子类 文本打印输出流,继承抽象父类输出流(Writer) 字节流在传输数字时会将其转为字符,而PrintWriter类的println()方法可以原封不动的打印数据,不会转换数字 import java.io.PrintWriter; public class Main 阅读全文
posted @ 2021-09-12 21:21 振袖秋枫问红叶 阅读(54) 评论(0) 推荐(0)