最短路算法 dijkstral import java.util.*; public class Main{ static int N = 510; static int[] dist = new int[N]; static int[][] g = new int[N][N]; static boolean[] st = new boolean[N]; static int n,m; public static int dijkstra(){ Arrays.fill(dist,0x3f3f3f); ...

一、整体架构 ​ 在SS中认证和授权是两个独立的模块，独立能比较方便的整合一些外部扩展。任何的权限管理都是先认证、再授权。 认证 AuthenticationManager 在Spring Security中认证是由AuthenticationManager接口来负责的 public interface AuthenticationManager { Authentication authenticate(Authentication authentication) throws AuthenticationException; } 返回 Authentication 表示认...

一、官方注释 This class provides thread-local variables. These variables differ from their normal counterparts in that each thread that accesses one (via its get or set method) has its own, independently initialized copy of the variable. ThreadLocal instances are typically private static fields in classe...

先来一段源码注释hh ​ Map接口的基于哈希表的实现。 此实现提供所有可选的映射操作，并允许空值和空键。 （ HashMap类大致等同于Hashtable ，除了它是非同步的并且允许空值。）该类不保证映射的顺序； 特别是，它不保证订单会随着时间的推移保持不变。 此实现为基本操作（ get和put ）提供恒定时间性能，假设散列函数在桶中正确分散元素。 迭代集合视图需要的时间与HashMap实例的“容量”（桶的数量）加上它的大小（键值映射的数量）成正比。 因此，如果迭代性能很重要，则不要将初始容量设置得太高（或负载因子太低），这一点非常重要。 ​ HashMap的实例有两个影响其性能的参数：初...

class LRUCache { //头 private Node head; //尾 private Node tail; //容量 private int cap; private Map<Integer, Node> map; public LRUCache(int cap) { this.cap = cap; map = new HashMap<>(); } public int get(int Key) { Node node...

sql事务隔离级别 事务并发四个问题： 脏写：如果一次事务修改了另一个未提交事务修改过的数据，就意味着发生了脏写现象 脏读：如果一个事务读到另一个未提交的事务修改过的数据，就意味着发生了脏读 不可重复读：如果一个事务先读取了一个记录，另外一个事务对该记录进行了修改，当前事务再次读该记录时数据不一致，就意味着发生了不可重复读 幻读：如果一个事务某些搜索体哦阿健查询出一些记录，在该事务未提交时，宁外一个事务写入了一些记录，就发生了幻读 sql四个隔离级别： 无论哪种隔离级别，都不允许脏写发生 读未提交：三个问题都没解决 读已提交：不可能发生脏读 | 可能发生不可重复读 | 可能幻读 可重...

给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。 若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。 输入格式 第一行包含两个整数 n 和 m。 接下来 m 行，每行包含两个整数 x 和 y，表示存在一条从点 x 到点 y 的有向边 (x,y)。 输出格式 共一行，如果存在拓扑序列，则输出任意一个合法的拓扑序列即可。 否则输出 −1。 数据范围 1≤n,m≤105 输入样例： 3 3 1 ...

1. 进入homework_1文件夹，编写脚本check_file.sh。要求： [1] 当前目录下仅包含check_file.sh。 [2] check_file.sh具有可执行权限。 [3] check_file.sh接收一个传入参数。格式为 ./check_file.sh file [4] 判断传递参数，分别在标准输出中输出如下内容（不包括双引号）： 1) 如果传入参数个数不是1，则输出一行："arguments not valid"，然后退出，退出状态等于1。 2) 如果file文件不存在，则输出一行："not exist...

对象加载机制 当对象遇到遇到一条new字节码指令时，首先会去检查这个指令参数能否在常量池定位到一个类的符号引用，并且看看这个类是否已经加载、解析和初始化过。如果没有将会进行类加载过程 然后再为对象分配内存(划分空间)：在堆中划出一块大小给对象，有两种方式 “指针碰撞”如果Java堆中内存是绝对规整的，所有用过的内存都放在一边，空闲的内存放在另一边，中间放着一个指针作为分界点 的指示器，那所分配内存就仅仅是把那个指针向空闲空间那边挪动一段与对象大小相等的距离。 “空闲列表” 如果Java堆中的内存并不是规整的，已使用的内存和空 闲的内存相互交错，那就没有办法简单地进行指针碰撞了，虚拟...

对象优先在Eden分配 ​ 大多数情况下，对象在新生代Eden区中分配，当Eden区没有足够空间分配时将触发youngGC 大对象直接进入老年代 ​ 大对象是指需要大量连续内存空间的对象,最典型的就是很长的字符串。 ​ 可以设置*-XX:PretenureSizeThreshold*参数，指定大于该值的对象直接在老年代分配，这样做的目的是避免在Eden区和两个Survivor区之间来回复制，产生大量内存复制操作。 长期存活的对象进入老年代 ​ 虚拟机每个对象都定义了一个对象年龄计数器,对象在Eden出生后，第一次youngGC后仍然存活，并且能被Survivor容纳。就会被移动到Survivo...

交替打印ABC ReentrantLock() 方式 public class PrintABC { static Lock lock = new ReentrantLock(); static Condition A = lock.newCondition(); static Condition B = lock.newCondition(); static Condition C = lock.newCondition(); static volatile int cnt = 0; public static void main(Strin...

本层协议的实现需要借助下层提供的服务 实现本层协议的目的是为了向上层提供更好的服务 一、应用层 ==1.dns(域名解析系统)== ①作用 运行在 udp 53号端口，网络边缘的核心，分层的命名，分布式的数据库, 可以解析出域名的ip地址， 还可以别名到规范名字的转换。 还可以做负载均衡 域遵从组织界限，而不是物理网络 ②.四种类型的域名服务器 根DNS服务器(13个) 顶级域(TLD)DNS域服务器(com、org、edu、国家顶级域等) 权威DNS服务器 本地DNS服务器，严格来讲，本地DNS服务器不属于该服务器层次结构，，但它对DNS层次结构尤为重要。 ...

java基础 1.equals 与 == 区别 == 是java的一个关系运算符，是来检查两边的值是否相等。 如果两边是基本类型，则比较的是值是否相等 如果两边是引用对象，则比较该引用的地址值是否相等 public boolean equals(Object obj) { return (this == obj); } equals 是java Object类中的一个方法， 如果我们没有重写 这个方法，底层还是比较这两个引用的地址值，通过这个来判断两个对象通常是没有意义的。 所以我们自己的类应该按照自己的逻辑判断两个对象是否相等,去重写equals，比...

适配器模式 一、定义 适配器模式把一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口不匹配而无法在一起工作的两个类能够在一起工作。 举生活中的例子的话就比如 耳机的3.5mm转type的转接头，远古时期的读卡器等等。 分类：由于Java只支持单继承，所以适配器模式也分为类适配器和对象适配器。 类适配器：使用类间继承，只能通过复写原角色的方法进行扩展。 对象适配器：使用类间关联进行耦合，设计时候比较灵活。 二、组成 类图： 目标(Target)角色：我们所期望的接口(比如耳机转接头，typec口就是我们所期望的)。 **源(Adaptee)角色：**现在需...