摘要：为了探索JAVA1.7源码中HashMap类数据的组织方法与目录扩展方法，通过对JAVA1.7源码中HashMap类源码的阅读与分析，得出结论：hashmap中存储数据的数据结构采用的是链表数组，目录是个数组，数组的成员是链表。冲突解决方法：典型的链地址法，冲突后，在链表头部插入数据。目录扩展方法：已二倍的方式扩展，一直到目录的最大上限。目录扩展的触发条件：装载因子的方式触发。从java中hashmap的实现可以看出，桶数据的组织方式并不是一种非常高效的方式。对检索效率不利。同时，数据扩展简单的采用二...
分类：
编程语言 时间：
2014-05-22 11:19:47
阅读次数：
301
《啊哈！算法》二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。
下面这棵树就是一棵二叉树。
分类：
其他好文 时间：
2014-05-22 03:14:17
阅读次数：
148
摘要：为了探索dotnet中hashtable的目录结构及与目录扩展相关的算法，本文通过对相关源码的阅读与分析，得出如下结论，hashtable的目录是由数组组织，目录元素代表一个数据节点，不是数据桶。目录扩展是扩展当前目录长度2倍往1遍历过程中遇到的第一个素数。目录扩展触发条件：装载因子式的触发，同时考虑到“杂乱程度”需要进行重新散列。目录扩展时需要遍历原有目录中所有的元素。查询过程与探测再散列类似。
关键词：dotnet，hashmap，目录扩展方法，目录扩展触发条件...
分类：
Web程序 时间：
2014-05-21 06:33:52
阅读次数：
309
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。下面这棵树就是一棵二叉树..
分类：
其他好文 时间：
2014-05-21 01:29:57
阅读次数：
216
[dmtsai@www~]$find/home-name.bashrc>list2>&1<==正确
[dmtsai@www~]$find/home-name.bashrc&>list<==正确/dev/null垃圾桶黑洞装置与特殊写法1>：以覆盖的方法将『正确的数据』输出到指定的文件或装置上；1>>：以累加的方法将『正确的数据』..
分类：
系统相关 时间：
2014-05-20 21:01:11
阅读次数：
423
不管你学的是什么专业，你都应该多少懂些管理学的东西【蝴蝶效应】【青蛙现象】【鳄鱼法则】【鲇鱼效应】【羊群效应】【刺猬法则】【手表定律】【破窗理论】【二八定律】【木桶理论】【马太效应】【鸟笼逻辑】【责任分散效应】【帕金森定律】【晕轮效应】【霍桑效应】【习得性无助实验】【证人的记忆】【罗森塔尔效应】【虚...
分类：
其他好文 时间：
2014-05-17 15:38:52
阅读次数：
476
1）/dev/null 垃圾桶黑洞装置与特殊写法
想象一下，如果我知道错误信息会发生，所以要将错误信息忽略掉而不显示或储存呢？ 这个时候黑洞装置 /dev/null 就很重要了！这个 /dev/null
可以吃掉任何导向这个装置的信息喔！将上述的范例修订一下：范例四：承范例三，将错误的数据丢弃...
分类：
系统相关 时间：
2014-05-16 04:45:44
阅读次数：
379
2000年，我的一初中同学跟我说起：他们镇上有个木制品厂，生产的木桶和脚盆生意不错，很是畅销。言外之意他也很想开个厂，所以咨询我的意见;
我说：“您看看现在卖木脚盆的市面上也不少，你如果跟风开厂，之前也没有相关经验，不懂管理和工艺，怎么展开竞争?怎么保证赚钱?”他一下傻了“那怎么办?” 第一...
分类：
其他好文 时间：
2014-05-14 22:59:25
阅读次数：
347
基数排序思想：分配桶，把待排序的数字按照从低到高的顺序排列。主要有两个过程，分配和收集。
分配时，根据数字的位数，从小到大存放到桶中。 收集时，按照顺序，再覆盖原数组。 重复分配和收集的过程，直到到数字的最高位。 好长时间不写C++代码了。。。
代码如下： #include #inc...
分类：
其他好文 时间：
2014-05-14 13:55:13
阅读次数：
239
桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)，但桶排序有一定的限制，只有当待排序序列的元素为0到某一确定取值范围的整数时才适用，典型的例子比如成绩的排序等。
算法思想： 设待排序序列的元素取值范围为0到m，则我们新建一个大小为m+1的临时数组并把初始值都设为0，遍历待排序序列，把待排序序...
分类：
其他好文 时间：
2014-05-13 21:23:40
阅读次数：
351
