1.简介 本文基于Neo4j3.5版本，采用嵌入式的方法开发，neo4j本身其实已经实现了最短路径算法，本文虽然基于neo4j实现，但是更多的是做算法思想的记录，同时本文讲解的最短路径为无权最短路径。 无权最短路径与带权最短路径不同，带权最短路径可能权重最小的路径并不是路径最短的路径。而无权最短路径，仅按路径长短来衡量，所以求最短路径最合适的方法为广度遍历。 一般网上描述的找最短路径的方法为，从起始点开始广度遍历，找到终止点时停止，这个方法并不是性能最高的方法，本文要说明的是从起始点和终止点双向开始进行广度遍历的算法（双向广搜），可以极大提升找最短路径效率。 2.算法...

用到的东西 LDBCSNBdatagen0.3.2 hadoop2.9.2 maven3.6.3 LDBCSNBimplementations0.0.1 neo4j-enterprise-3.5.4 1.安装ldbc_snb_datagen ldbc_snb_datagen用来生成测试数据 git地址是​​https://github.com/ldbc/ldbc_snb_datagen​​ 安装步骤： 1.1下载Hadoop，解压就好，无须配置和启动hadoop。添加​​HADOOP_HOME​​环境变量。 解压hadoopunziphadoo...

Spring的三级缓存是经典面试题，也会看到一些文章讲三级缓存与循环依赖之的关系。那么，三级缓存分别存储的什么呢？他们的作用又分别是什么？ 一、一、二级缓存 一级缓存是一个名为singletonObjects的ConcurrentHashMap，用于存储已经创建完成的Bean。其作用也是最明显的，获取Bean时最优先从一级缓存中获取。 二级缓存是一个名为earlySingletonObjects的ConcurrentHashMap，用于存储还未创建完成的Bean。在循环依赖时，可以从中预先获取未创建完成的Bean，从而解决循环依赖问题。 二、三级缓存 三级缓存是一个名为singletonFa...