摘要：
Q 某磁盘磁头从一个磁道移至另一个磁道需要10mS。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要（）ms的时间 读取一个连续数据需要的时间包括移动时间、旋转延迟时间和传输时间三个部分，总时间花为 阅读全文
摘要：
事务 1. 特性 事务就是保证一组数据库全部成功或者全部失败，事务支持是在InnoDB引擎层实现的 事务ACID（原子性，一致性，隔离性，持久性） MySQL事务主要用来处理操作量大，复杂度高的数据。事务提交后要发出commit命令来生效，事务发生故障时，要发出rollback命令来回滚 1. 原子 阅读全文
摘要：
排序总结 微信原文 冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 速查表 类别 方法 复杂度 最好 最坏 空间 稳定性 插入排序 插入排序 \(O(n^2)\) \(O(n)\) \(O(n^2)\) \(O(1)\) 稳定 希尔排序 \(O(n^{1.3})\) 阅读全文
摘要：
Set Set继承自Collection接口，用于存储无序元素，值不能重复。自定义类要使用Set的时候，需要重写hashcode方法和equals方法。 1. HashSet HashSet是基于HashMap实现的： 成员变量： private transient HashMap<E, Objec 阅读全文
摘要：
连接 1. TIME-WAIT Linux 系统停留在 TIME_WAIT 的时间为固定的 60 秒。 #define TCP_TIMEWAIT_LEN (60*HZ) /* how long to wait to destroy TIME-WAIT state, about 60 seconds 阅读全文
摘要：
HashMap HashMap继承自AbstractMap，实现了Map： HashMap<K, V> extends AbstractMap<K, V> implements Map<K, V> 流程： 计算hashcode 高位无符号右移16位以参与异或运算（大多数length一般都小于2^16 阅读全文
摘要：
单例模式的几种实现 所谓单例，就是整个程序有且仅有一个实例。该类负责创建自己的对象，同时确保只有一个对象被创建。在Java，一般常用在工具类的实现。 特点 类构造器私有 持有自己类型的属性 对外提供获取实例的静态方法 实现方式： 饿汉模式 线程安全，比较常用，但是会浪费空间，因为一开始就初始化 pu 阅读全文
摘要：
1. 套接字的地址结构 1.1 通用的地址结构： /* POSIX.1g 规范规定了地址族为 2 字节的值. */ typedef unsigned short int sa_family_t; /* 描述通用套接字地址 */ struct sockaddr{ sa_family_t sa_fami 阅读全文
摘要：
一个 TCP 连接可以发多少个 HTTP 请求呢？ 1. 打开网址的过程 DNS服务器请求解析（检查host文件） 建立TCP连接，三次握手 发送HTTP请求，请求行、请求头部、空行和请求数据4部分组 服务器返回，服务器将资源复本写到TCP套接字，由客户端读取。一个响应由状态行、响应头部、空行和响应 阅读全文
摘要：
HTTP “HTTP 是一个在计算机世界里专门在两点之间传输文字、图片、音频、视频等超文本数据的约定和规范”。 是一个请求响应协议，运行在TCP之上应用层协议。 在互联网世界里，HTTP 通常跑在 TCP/IP 协议栈之上，依靠 IP 协议实现寻址和路由、TCP 协议实现可靠数据传输、DNS 协议实 阅读全文