09 2016 档案

位操作
摘要：一个数n的二进制中1的个数 & 快速判断一个数是否是2的幂次方 A + B 问题 A + B 问题 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 分析： 异或运算^ 与运算 & 加法运算<考虑进位> 加法运算<不考虑进位> 0 ^ 0 = 0 0 & 0 = 0 0 + 0 = 阅读全文
posted @ 2016-09-27 17:45 Hesier 阅读(108) 评论(0) 推荐(0)
TOP K问题
摘要：题目描述：查找数组中最小的k个数。 思路： （1）维护k个元素的最大堆，即用容量为k的最大堆存储最先遍历到的k个数，并假设它们即是最小的k个数，建堆费时O（k）后，有k1<k2<...<kmax（kmax设为大顶堆中最大元素）。继续遍历数列，每次遍历一个元素x，与堆顶元素比较，x<kmax，更新堆（ 阅读全文
posted @ 2016-09-22 00:09 Hesier 阅读(157) 评论(0) 推荐(0)
Java内存模型
摘要：Question：在并发编程中，多个线程之间采取什么机制进行通信（信息交换），什么机制进行数据的同步？ Answer：在Java语言中，采用的是共享内存模型来实现多线程之间的信息交换和数据同步的。 线程之间通过共享程序公共的状态，通过读-写内存中公共状态的方式来进行隐式的通信。同步指的是程序在控制多 阅读全文
posted @ 2016-09-20 23:42 Hesier 阅读(119) 评论(0) 推荐(0)
大型分布式网站
摘要：负载均衡 （1）HTTP重定向负载均衡 当用户发来请求的时候，Web服务器通过修改HTTP响应头中的Location标记来返回一个新的url，然后浏览器再继续请求这个新url，实际上就是页面重定向。通过重定向，来达到“负载均衡”的目标。例如，我们在下载PHP源码包的时候，点击下载链接时，为了解决不同 阅读全文
posted @ 2016-09-20 23:11 Hesier 阅读(215) 评论(0) 推荐(0)
Comparable与Comparator
摘要：Comparable对实现它的每个类的对象进行整体排序。这个接口需要类本身去实现。若一个类实现了Comparable 接口，实现 Comparable 接口的类的对象的 List 列表 ( 或数组)可以通过 Collections.sort（或 Arrays.sort）进行排序。此外，实现 Comp 阅读全文
posted @ 2016-09-20 15:30 Hesier 阅读(172) 评论(0) 推荐(0)
Java NIO
摘要：概述 NIO主要有三大核心部分：Channel(通道)，Buffer(缓冲区), Selector。传统IO基于字节流和字符流进行操作，而NIO基于Channel和Buffer(缓冲区)进行操作，数据总是从通道读取到缓冲区中，或者从缓冲区写入到通道中。Selector(选择区)用于监听多个通道的事件 阅读全文
posted @ 2016-09-20 13:44 Hesier 阅读(138) 评论(0) 推荐(0)
Java拾遗
摘要：抽象类和接口 抽象类：只要包含一个抽象方法的类就必须被声明为抽象类，抽象类可以声明方法的存在而不去实现它，被声明为抽象的方法不能包含方法体。抽象类的子类为父类中的所有抽象方法提供具体的实现，否则它们也是抽象类。抽象类的成员变量默认为default，当然也可以被定义为private, protecte 阅读全文
posted @ 2016-09-20 00:33 Hesier 阅读(138) 评论(0) 推荐(0)
Java反射
摘要：Java创建对象的方法： 阅读全文
posted @ 2016-09-20 00:24 Hesier 阅读(130) 评论(0) 推荐(0)
Java代理
摘要：代理模式分为静态代理和动态代理。静态代理是由程序猿创建或特定工具自动生成源代码，再对其编译。在程序运行前，代理类的.class文件就已经存在了。动态代理是在程序运行时，通过运用反射机制动态的创建而成。 静态代理 1、RealSubject 是委托类，Proxy 是代理类；2、Subject 是委托类 阅读全文
posted @ 2016-09-19 23:39 Hesier 阅读(146) 评论(0) 推荐(0)
TCP
摘要：TCP特性 TCP提供一种面向连接的、可靠的字节流服务 在一个TCP连接中，仅有两方进行彼此通信。广播和多播不能用于TCP TCP使用校验和，确认和重传机制来保证可靠传输 TCP使用累积确认 TCP使用滑动窗口机制来实现流量控制，通过动态改变窗口的大小进行拥塞控制 三次握手与四次挥手 三次握手的目的 阅读全文
posted @ 2016-09-19 20:30 Hesier 阅读(190) 评论(0) 推荐(0)
LinkedHashMap and LinkedHashSet
摘要：LinkedHashMap实现了Map接口，是HashMap的直接子类，它同时满足HashMap和linked list的某些特性。可将LinkedHashMap看作采用linked list增强的HashMap。 LinkedHashMap在HashMap的基础上，采用双向链表（doubly-li 阅读全文
posted @ 2016-09-11 23:45 Hesier 阅读(305) 评论(0) 推荐(0)
TreeMap and TreeSet
摘要：TreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行排序，key大小的评判可以通过其本身的自然顺序（natural ordering），也可以通过构造时传入的比较器（Comparator）。TreeMap底层通过红黑树（Red-Black tree）实现，也 阅读全文
posted @ 2016-09-11 23:28 Hesier 阅读(118) 评论(0) 推荐(0)
JVM类加载
摘要：Java源代码被编译成class字节码，最终需要加载到虚拟机中才能运行。整个生命周期包括：加载、验证、准备、解析、初始化、使用和卸载7个阶段。 加载 通过一个类的全限定名获取描述此类的二进制字节流的过程。虚拟机设计团队把加载动作放到JVM外部实现，以便让应用程序决定如何获取所需的类，实现这个动作的代 阅读全文
posted @ 2016-09-11 21:54 Hesier 阅读(118) 评论(0) 推荐(0)
树
摘要：二叉查找树 （1）二叉查找树后续遍历的最后一个结点，必能把前面的部分分成两部分，左边比它小，右边比它大。 根据上面结论就可以判断。 二叉平衡树（AVL） 二叉平衡树（AVL）肯定是一个二叉排序树，任何节点的两个子树的高度最大差别为1。 在AVL树中进行插入或删除节点后，可能导致AVL树失去平衡。这种 阅读全文
posted @ 2016-09-06 22:23 Hesier 阅读(131) 评论(0) 推荐(0)
数据库
摘要：一、SQL语句 删除数据库：drop database school; 查看表结构：describe student; ／ desc student； ／ show create table student 主键：单字段主键，多字段主键 外键：表A中的id是外键，表B中的id是主键，则表B为父表，表 阅读全文
posted @ 2016-09-06 10:19 Hesier 阅读(165) 评论(0) 推荐(0)
HTTP
摘要：URL详解 格式：schema://host[:port]/path/.../[?query-string][#anchor] scheme 指定低层使用的协议(例如：http, https, ftp) host HTTP服务器的IP地址或者域名 port HTTP服务器的默认端口是80，这种情况下 阅读全文
posted @ 2016-09-01 18:34 Hesier 阅读(233) 评论(0) 推荐(0)