- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 SPI机制 Demo
SPI机制 Demo SPI（service provider interface），比如你有个接口，有多个实现类，那么在系统运行的时候，到底会选择哪一个实现类呢？所以这个时候就需要SPI，需要根据指定的配置或者默认的配置来加载对应的实现类。SPI一般用在插件扩展场景比较多，你想别人自己写个插件，插到你的服务中来扩展自定的功能。如jdbc就是使用这个经典的思想。jdk和dubbo具体实现的机制有点小的区别，具体通过下面的demo，来讲解jdkspi 和dubbo spi基本用法。 J...
2021-01-24 13:01:17
434
原创 已知一个搜索二叉树后序遍历的数组，建对应树并返回头结点
已知一个搜索二叉树后序遍历的数组posArr，请根据posArr，重建出整棵树，返回新建树的头结点。（字节面试） 算法思路： 如后序遍历数组 6 9 8 11 15 12 10 1. 最后一个肯定为根结点； 2. 要找左子树，就要从6开始遍历，直到找到比10大的结点11，那么前面8就是左子树的根结点，重点要记录8这个位置； 3. 有了第二步，那么就很容易知道右子树了。 4. 树都知道怎么处理了，左右子树就递归处理即可。 其实重点是要找，最后一个比根结点小的位置， 1. 从前往后依次遍历，小时记录下；2.
2021-01-02 18:35:54
321
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人