lovezhaohaimig的博客

二叉树节点数 代码如下： package cn.zhm.tree; /** * 二叉树的节点数 */ public class BinaryTreeNode { private int data; private BinaryTreeNode left; private BinaryTreeNode right; public int getDat...

package cn.day18; import java.util.ArrayList; import com.sun.org.apache.regexp.internal.recompile; public class LinkData { public ListNode addLinkNade(ListNode headNode ,ListNode insertNode){ ...

Java7 HashMapHashMap 是最简单的，一来我们非常熟悉，二来就是它不支持并发操作，所以源码也非常简单。首先，我们用下面这张图来介绍 HashMap 的结构。1这个仅仅是示意图，因为没有考虑到数组要扩容的情况，具体的后面再说。大方向上，HashMap 里面是一个数组，然后数组中每个元素是一个单向链表。上图中，每个绿色的实体是嵌套类 Entry 的实例，Entry 包含四个属性：key...

0、排序算法说明 0.1排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； ...

B-树B-树是一种多路搜索树（并不一定是二叉的）1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或B-树、B_树）。一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树：1、根结点至少有两个子女；2、每个非根节点所包含的关键字个数 j 满足：┌m/2┐ - 1 &l...

package com.base.java; public class LinkList {     //定义一个内部类Node,Node实例代表链表的节点     private class Node{         //保存节点的数据         private T data;         //指向下个节点的引用         private Node next;

/**  *  */ package com.map.values; import java.util.Arrays; /**  * @author Administrator  *  */ public class SequenceList {     private int DEFAULT_SIZE = 16;     private int capacity;