Dijkstra 算法流程 用一个数组 dist 存储每个节点到 source 的距离; source 初始化为0，其他初始化为 Integer.MAX_VALUE; 从 dist 中选出距离最短的那个节点 N（这意味着节点 N 的最短距离已经求出来

java内存模型是java线程同步的基础 synchronized 关键字 用法 修饰代码块，指定加锁对象，对给定对象加锁，进入同步代码库前要获得给定对象的锁。 修饰普通方

为什么不用哈希表？ 哈希函数难以设计 需要大量的内存空间 不方便范围查询 会自动为主键创建索引吗？ 如果表设置了主键，会自动为主键创建索引 如果没有主键

表名和字段 学生表 Student(s_id,s_name,s_birth,s_sex) --学生编号,学生姓名, 出生年月,学生性别 课程表 Course(c_id,c_name,t_id) – --课程编号, 课程名称, 教师编号 教师表 Teacher(t_id,t_name) --教师编号,教师姓名 成绩表 Score(s_id,c_id,s_score)

redis的 zset 为什么使用 skiplist 而不用 RB-tree？ 需要更少的指针内存，当晋升概率设为 1/4 时，一个节点平均需要 1.33 个指针。 跳表的范围查询比红黑树效率