来晚板面

摘要：最近一次在重构过程中，遇到一个功能，它实现对字符串表达式的计算，对类似 (a+b)*c 这种表达式进行实时计算，老的方式采用分割字符串的方式来实现，经常出错，我改写了一下。采用了几种方式。在此记录下来。 1.正则分组 使用正则的组匹配类似于 \((.+)\)(.+) 匹配之后结果为 根据正则组的顺序 阅读全文

摘要：可以看出，两种排序都采用分治的方法。将一个大的数组逐渐分成小的更小的数组，然后进行排序。 不同的是，归并排序采用由小到大的策略，把两个小的数组排序合并得出一个新的排好的数组，逐渐合并一个完整的数组。 快速排序则是由大到小，在数组内部找到一个标量，左小右大分隔开，一直把每个数都这样操作，也就排序完了整 阅读全文

摘要：容器初始化 当Servlet容器（tomcat）启动时，它会部署并加载所有的web应用。当web应用被加载时，Servlet容器会一次性为每个应用创建Servlet上下文（ServletContext）并把它保存在内存里。Servlet容器会处理web应用的web.xml文件，并且一次性创建在web 阅读全文

摘要：索引原理 B+树索引 查找一个特定值这个树挺好用，但是当你需要查找两个值之间的多个元素时，就会有大麻烦了。你的成本将是 O(N)，所以引用一种B＋树的结构 如图 比方说你找到了 M 个后续节点，树总共有 N 个节点。对指定节点的搜索成本是 log(N)，跟上一个树相同。但是当你找到这个节点，你得通过 阅读全文