摘要:
1. String StringBuffer StringBuilder区别 StringBuffer线程安全 StringBuilder 非线程安全 String 常量池字符串的引用 2. final 关键字 变量: 初始化之后值不可修改 类: 不能被继承 方法: 防止继承类修改其含义 3. sy 阅读全文
摘要:
1. http1.0和http1.1的区别 http无状态协议,每一次请求都是相互独立的,因此http1.0阶段每发完一个请求就会关闭连接。 为了减少建立连接销毁连接耗费的时间,http1.0加入了socket复用,使得多个请求可以使用同一个连接。在HTTP/1.0中keep-alive不是标准协议 阅读全文
摘要:
大顶堆:任意非叶子节点的值大于等于其子节点的值。 小顶堆:任意非叶子节点的值小于等于其子节点的值。 堆是完全二叉树,所以可以直接用数组存储。 堆初始化: 堆的初始化使用筛降法,从最后一个非叶子节点开始向下调整直到跟节点。需要建堆的数组长度为n,最后一个元素的下标为n-1,其父节点为 ((n-1) - 阅读全文