就从P77开始记好了.(稍微扩容)P77排序.1.香农信息论基于比较的排序不可能突破O(nlogn)的复杂度限制.1) 比较一次可以得到一个bool量,最大信息熵为$\log_2{2}=1.0$bit2) 全排列的个数是$n!$级别的,唯一地确定一个全排列需要$O\left(\log_2{n!}\r...
分类：
其他好文 时间：
2015-05-02 06:16:01
阅读次数：
187
ArrayList可以实现容量的自适应的增加，通过阅读源代码，对这个机制进行一下简单的分析。
首先，ArrayList有一个初始的默认大小，为10.
private static final int DEFAULT_CAPACITY = 10;
从add方法为入口
public boolean add(E e) {
ensureCapacityInterna...
分类：
其他好文 时间：
2015-04-29 21:52:39
阅读次数：
216
LVM实验要求：公司的邮件服务器由于用户数量众多，邮件存储需要大量的空间，考虑到动态扩容的需要，计划增加两块SCSI硬盘(各20G)并构建LVM逻辑卷，挂载到“/mailbox”目录专门用于存放邮件数据------------------------------------------------------------------------------..
分类：
其他好文 时间：
2015-04-29 07:23:17
阅读次数：
186
nfs挂在是一个很方便硬盘扩容和共享的方式，当然它还有很多的功能。但是当server宕机后，client无法卸载挂在，就存在问题了umount/xxxumount.nfs:/xxx:deviceisbusyumount.nfs:/xxx:deviceisbusy我们会使用umount-l/xxx就可以卸载了当然，也有可能是我挂在了/xxx，然后在/xxx下..
分类：
其他好文 时间：
2015-04-28 18:47:37
阅读次数：
123
数据库分库分表(sharding)系列目录;(一) 拆分实施策略和示例演示(二) 全局主键生成策略(三) 关于使用框架还是自主开发以及sharding实现层面的考量(四) 多数据源的事务处理(五) 一种支持自由规划无须数据迁移和修改路由代码的Sharding扩容方案(一) 拆分实施策略和示例演示第一...
分类：
数据库 时间：
2015-04-26 13:41:10
阅读次数：
197
1.对数组或者List如何排序？
2.ArrayList, LinkedList 默认大小，增量
3.HashMap与Hashtable的区别
4.ArrayList的扩容实现
5.HashMap的内部结构，解释下负载因子，key可以为null吗?如果key不是字符串，为什么需要对它重写hashcode方法?
6.解释下ConcurrentHashMap
7.字节流和字符流的区别，为什...
分类：
编程语言 时间：
2015-04-20 22:41:05
阅读次数：
236
转自：https://github.com/alibaba/RocketMQ/wiki/rmq_vs_kafka淘宝内部的交易系统使用了淘宝自主研发的Notify消息中间件，使用Mysql作为消息存储媒介，可完全水平扩容，为了进一步降低成本，我们认为存储部分可以进一步优化，2011年初，Linkin...
分类：
其他好文 时间：
2015-04-20 00:06:57
阅读次数：
151
linux逻辑卷在线扩容#将一块160G的新硬盘挂载到服务器上fdisk-l#发现新挂载的硬盘/dev/sdb#创建物理卷(PV)pvcreate/dev/sdb#扩展卷组,将/dev/sdb物理卷添加到VolGroup00卷组中vgextendVolGroup00/dev/sdb#直接扩展/data分区，不用umount，也不需要重启lvextend-l+100%FREE/dev/..
分类：
系统相关 时间：
2015-04-17 18:34:29
阅读次数：
259
