主页

红黑树

与数组相比,链表提升了插入元素的效率。因为数组在插入元素时,需要移动后续元素的位置;而链表只需要改变后继元素的 prev 属性。然而在查询元素时,链表需要遍历所有元素,并不高效。借助于红黑树,既能提升查询的效率,又能保证插入的效率。 为什么说红黑树有助于提升查询和插入的效率呢?因为红黑树本质上是一棵完美平衡的二叉查找树,可以通过节点的有序性保证查找和插入操作的便捷,其作时间复杂度就是树的高度 O(

Servlet

我们先来看一下,作为 Servlet 容器(也称为 web 容器)的 Tomcat 的一般工作机制: 客户端首次发送请求,Tomcat 将实例化特定的 Servlet 类并执行 init 方法。 Tomcat 将请求解析成 request,并将其转发给 servlet。 servlet调用 service 方法处理请求,获得 reponse 并发送回客户端。 当客户端再次发送请求,重复 2, 3

Spring Boot试水

Spring Boot 使用了约定大于配置的理念,极大地简化了 Spring 项目的配置环节。 搭建项目 安装 Java, Maven, IntelliJ IDEA。为 Java, Maven 配置环境变量。 通过 IDEA 创建项目:create project - spring initializr - 设置 name(项目名), GroupId(项目所属组织的唯一标识符), Artifact

浏览器渲染机制及性能优化

网页渲染机制网页渲染过程包含页面加载和页面渲染两个过程。页面加载过程指的是从服务器请求资源并构建 DOM 树的过程。网页渲染过程指的是通过 DOM 树渲染出视图内容。这两个过程有重合内容,因为异步加载的 js 脚本可能会修改 DOM 结构。 在 webkit 中,针对不同类型的资源,会有多个加载类进行处理。其大体策略为:先从本地缓存池中查找资源;如果找不到,再从网络上获取以 url 为标识的资源。

nginx

步骤 nginx主站 下载 nginx cd 到 nginx 目录,start nginx 启动 修改 conf/nginx.conf 全局配置,nginx -s reload 重启 命令start nginx 启动nginx -s stop 强制退出nginx -s quit 平滑退出nginx -s reload 修改配置后,平滑重启 taskkill /F /IM nginx.exe &g

换种角度

视图层有两种要素:页面元素和用户行为。作为可见的实体,页面元素根据用户行为施加的影响,变化着形态。假使把页面元素比作我们自学生时代就接触的弹簧,按照实验数据抽象的弹性系数就是页面元素自有的属性,施加的外力就是用户针对该节点的操作,click 或 change 之流。我们可以仿照胡克定律的方式,使用数学函数阐述视图层的变化,如 view = handler(action)。与自然现象那种冥冥中的物理

css 总汇

选择器基本选择器 选择器 意义 版本 示例 * 通用选择器 2.1 * E 标签选择器 1 p .class 类选择器 1 .nav #id ID选择器 1 #wrapper E[attr] 属性选择器,匹配带 ‘data-url’ 属性的 a 元素 2.1 a[data-url] E[attr=val] 属性选择器,匹配 type 属性为 ‘text’ 的 inp

移动Web高效开发实践

本文档主要用于汇总待整理的问题点,后续将以文章形式逐条剖析。 开发环境或工具 NProxy:web 代理工具,参考 前端调试利器—nproxy。 http-server:搭建 http 服务器,参考 本地搭建http-server服务器。 caniuse:查询浏览器对样式的支持度。 modernizr:嵌入脚本,检测浏览器对样式或特征的支持度。 html5 布局元素:Header, Nav, A

react-router

react-router基于 history 创建的 history 对象、以及 create-react-context 为上下游组件传递 context 数据,上游的 Router 组件用于监听地址栏的变更,随后将 history 对象以及当前的 state.location 信息写入 context;下游的 Route 组件通过工具函数 matchPath 判断 location.pathn

history

history 库基于 html5 的 history 接口,用于操控和观察浏览器地址栏的变更。本文分为两部分:介绍 html5 的 history 接口;再介绍 history 库的实现。 history 接口为实现浏览器地址栏变更,又不至使页面刷新,html 提供了 history.pushState(state, title, url) 方法。该方法结合 ajax 请求一起使用,就可以实现地