最短路径 路径最短问题和松弛操作（Relaxation） 最短路径问题 Shortest Path 路径规划 城市，路由 工作任务规划 广度优先遍历 -> 最短路径树 Shortest Path Tree 单源最短路径 Single Source Shortest Path 无权图的最短路径 松弛操作是求最短路径的核心 Dijkstra 算法的思想 dijkstra 单源最短路径算法 前提： 图中不能有负权边 复杂度 O(ElogV) 负权边和Bellman-Ford算法 拥有负权环的图，没有最短路径 Bellman-Ford 单源最短路径算法 前提：图中不能有负权环 Bellman-Ford 判断图中是否有负权环 复杂度O(EV) 如果一个图没有负权环，从一个点到另一个点的最短路径，最多经过所有的V个顶线，有V-1条边。否则存在定点经过了两次，即存在负权环。 对一个点的一次松弛操作，就是找到经过这个点的另外一条路径，多一条边，权值更小。 如果一个图没有负权环，从一个点到另外一个点的最短路径，最多经过所有的V个顶线，有V-1条边。 对所有的点进行V-1次松弛操作。 对所有的点进程V-1次松弛操作，理论上就找到了从源点到其他所有点的最短路径。 如果还可以继续松弛，就说明原图中有负权环 ##更多和最短路径相关的思考

imooc_算法与数据结构综合提升篇

二叉树的序列化和反序列化 二叉树->

CAS 和 ABA 问题 在多并发程序设计中，我们不得不面对并发、互斥、竞争、死锁、资源抢占等问题，归根结底就是读写的问题，有了读写才有增删改查，才有一切。同样也有了谁读谁写、这样的顺序和主次问题，于是就有了上锁，乐观锁和悲观锁、同步和异步、睡眠和换入换出等问题，归根结底就是模拟了社会的分工协作与资源共享的抢占，要理解好这些现象的本质，我们需要更加深刻的进行类比和辨析。要知道这些内容的本质就是内存和CPU之间的故事，有时候还会有一些外存和其他缓存。 https://www.cnblogs.com/zyrblog/p/9864932.html

RandomAccessFile 不同于FileInputStream和FileOutputStream,不是他们的子类 当我们想对一个文件进行读写操作的时候，创建一个指向该文件的RandomAccessFile流就可以了 ； 但是对于OutputStream和DataOutputStream，我们在使用的时候都是通过他们的构造方法来附加或更新文件，即在构造方法中new FileOutputStream；

Java8 新特性 Java8 速度更快，代码更少，强大的Stream API，便于并行 最大化减少空指针异常 optional Lambda表达式 Lambda 是一个匿名函数，我们可以把Lambda 表达式理解为是一段可以传递的代码（将代码像数据一样进行传递）。可以写出更简洁、更灵活的代码。作为一种更紧凑的代码风格，使 Java的语言表达能力得到了提升。 从匿名类到Lambda 的转换 1// 匿名内部类 2Runnable r1 = new Runnable(){ 3 @Override 4 public void run(){ 5 System.out.println("Hello world"); 6 } 7} 8 9//Lambda 表达式 10Runnable r1 = () -> System.out.println(); 11 12//原来使用匿名内部类作为参数传递 13TreeSet<String> ts = new TreeSet<>(new Comparator<String>(){ 14 @Override 15 public int compare(String o1, String o2){ 16 return Integer.compare(o1.length(), o2.length()); 17 } 18}); 19 20//Lambda 表达式作为参数传递 21TreeSet<String> ts2 = new TreeSet<>( 22 (o1, o2) -> Integer.

Java 虚拟机 虚拟机调优 Java 虚拟机调优参数 -Xms 起始内存 JVM堆内存 -Xmx 最大内存 JVM堆内存 -Xmn 新生代内存 -Xss 栈大小。 就是创建线程后，分配给每一个线程的大小 -XX:NewRatio 设置年轻代和老年代的比值。默认为2:1。如果为3，表示年轻代与老年代的比值为1:3，年轻代占整个年轻代和老年代的1/4。 -XX:SurvivorRatio年轻代中Eden区和两个Survivor区的比值。如果为3，表示Eden:Survivor = 3:2, 因为有两个Survivor区域，所以一个Survivor区占整个年轻代的1/5. -XX:MaxPermSize设置持久代的大小。 收集器的设置 -XX:+UseSerialGC设置串行收集器 -XX:+UseParallelGC设置并行收集器 -XX:+UseParallelOld设置并行老年代收集器 -XX:+UseConcMarkSweepGC设置并发收集器 垃圾回收统计信息 -XX:PrintGC -XX:PrintGCDetails -XX:PrintGCTimeStamps -Xloggc:filename 并行收集器设置 -XX:ParallelGCThreads=n设置并行收集器收集时使用的CPU数。并行收集线程数。 -XX:MaxGCPauseMillis=n设置并行收集最大暂停时间 -XX:GCTimeRatio=n设置垃圾回收时间占程序运行时间的百分比。公式为1/(1+n) 并发收集器设置 XX:+CMSIncrementalMode设置为增量模式。适用于单CPU情况。 XX:ParallelGCThreads=n设置并发收集器年轻代收集方式为并行收集时，使用的CPU数。并行收集线程数。 -Xms1G -Xmx2G -Xmn500M -XX:MaxPermSize=64M -XX:+UseConcMarkSweepGC -XX:SurvivorRatio=3 -Xms1G JVM初始内存1G 这一部分是不是应该是堆内存 -Xmx2G JVM最大内存 2G -Xmn500M 新生代内存 500M -XX:MaxPermSize 持久代内存 64M -XX:SurvivorRatio=3 新生代中Eden:Servivor = 3:2 JVM 调优 -Xms2G -Xmx2G 将JVM最大内存与初始内存设置相等，避免JVM垃圾回收后重新分配内存。 -Xmn1G 年轻代内存Sun官方推荐配置为整个堆的3/8,通常设置为1/3或1/4。 -Xss256K减小每条线程栈的大小，能生成更多的线程 -XX:NewRatio=4 调整年轻代与老年代的比例 年轻代:老年代=1:4 -XX:MaxTenuringThreshold=0 设置晋升到老年代的对象的年龄。 如果设置为0，则年轻代对象不经过Survivor区，直接进入老年代。如果设置一个较大的值，则年轻代对象会在Survivor区进行多次复制。 -XX:+UseConcMarkSweepGC JVM在server模式下默认使用PararrelScavenge＋SerialOld的收集器组合进行内存回收，不支持与用户线程并发执行。可使用ParNew+CMS+SerialOld的收集器组合进行内存回收（SerialOld收集器做为CMS收集器出现ConcurrentModeFailure失败后的后备收集器使用），减少stop-the-world时间。 -XX:CMSFullGCsBeforeCompaction 使用CMS时，设置CMS收集器在进行若干次垃圾收集后再启动一次内存碎片

Java 集合类 线程安全与线程不安全 参考链接 https://www.cnblogs.com/williamjie/p/9099141.html https://www.cnblogs.com/heyonggang/p/9112731.html https://blog.csdn.net/andy_budd/article/details/81413464 https://blog.csdn.net/wufaliang003/article/details/80219296 https://blog.csdn.net/VIP_WangSai/article/details/70182933 https://blog.csdn.net/qq_41216743/article/details/101311040 https://blog.csdn.net/cn12306com/article/details/81318871 相关面试题 1. 举例说明List 、Set、HashMap是线程不安全的 List ​ 我们知道ArrayList 是线程不安全的，请编写一个不安全的案例并给出解决方案？对于List我们使用的大多数场景是在单线程下，如果在高并发的情况下，便会出现一些线程不安全的问题 1public class ContainerNotSafeDemo { 2 public static void main(String[] args) throws InterruptedException { 3 List<String> list = new ArrayList<>(); 4 5// 3种解决方案 6// List<String> list = new Vector<>(); 7// List list = Collections.synchronizedList(new ArrayList<>()); 8// List list = new CopyOnWriteArrayList(); 9 10 for (int i = 0; i < 30; i++) { // 30 个线程，每一个线程都有对list的写与读操作 11 new Thread(() -> { 12 list.

多线程 ​ 守护线程 Java的main是普通线程，并不是守护线程， 守护线程会等待所有的线程执行结束后再结束 线程同步 https://www.jianshu.com/p/2394317257ec https://www.jianshu.com/p/988bfceadb62 https://www.jianshu.com/p/6f98f03430eb https://www.cnblogs.com/williamjie/p/9099141.html Java 主线程等待所有子线程执行完毕 Java 主线程等待所有子线程执行完毕再执行。 用sleep() 让主线程睡眠一段时间，但是这个睡眠时间是主观设置的，是有我们自己主观设定的，所以不推荐使用。 1public static void main(String[] args) throws InterrupteException{ 2 for(int i=0; i<5;i++){ 3 new Thread( 4 new Runnable(){ 5 public void run(){ 6 try{ 7 Thread.sleep(1000); 8 }catch(InterruptException e){ 9 e.preintStrackTrace(); 10 } 11 System.out.println("子线程执行！"); 12 } 13 } 14 ).start(); 15 } 16 Thread.sleep(5000); 17 System.out.println("主线程执行！"); 18} 使用Thread的jion()等待所有的子线程执行完毕，主线程再执行，thread.jion()把指定线程加入到当前线程，可以将两个交替执行的线程合并为顺序执行的线程。比如在B中调用了线程A的jion()方法，直到线程A执行完毕后，才会继续执行线程B。 1public static void main(String[] args) throws InterrupteException{ 2 Vector<Thread> threadVector = new Vector<>(); 3 for(int i=0; i<5;i++){ 4 Thread childThread = new Thread( 5 new Runnable(){ 6 public void run(){ 7 try{ 8 Thread.

设计模式 单例模式 一个应用程序中，某个类的实例对象只有一个，你没有办法去new，因为构造器是被private修饰的，一般通过getInstance()的方法来获取它们的实例。 getInstance()的返回值是一个对象的引用，并不是一个新的实例。 双重校验锁 1public class Singleton{ 2 private volatile static Singleton singleton; 3 private Singleton(){} 4 public static Singleton getSingleton(){ 5 if(singleton == null){ 6 synchronized(Singleton.class){ 7 if(singleton==null){ 8 singleton = new singleton; 9 } 10 } 11 } 12 } 13} 观察者模式 对象间一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。 https://mp.weixin.qq.com/s/sdj9DcnZZNRiWssgygiTTw 装饰者模式 对已有的业务逻辑进一步的封装，使其增加额外的功能，如Java中的IO流就使用了装饰者模式，用户在使用的时候，可以任意组装，达到自己想要的效果。 适配器模式 工厂模式 ##代理模式