来晚板面

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

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

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