wlyrain2011的博客

常见的数据结构有  栈  队列  链表  二叉树  栈 ：先进先出 队列：先进后出 对数据结构的操作常见的有  增 删 改 查 下面分别介绍这几种数据结构的实现方式: 1)栈   Stack 栈可以用数组实现也可以用列表实现，两种方式均有top变量来标识栈顶，maxSize来标识栈的最大容量，栈的常见方法为push  pop  peek  isEmpty  isFull（通过top

1 归并算法的java代码 先分在合，类似与二叉树的后序周游。 2 归并算法的优化1  对merge函数的优化： 3 对归并算法递归的优化 对基本已排序的序列进行直接插入排序，如果序列长度小于某一个值就跳出递归，进行直接插入排序，16为最佳值。 ImprovedInsert类对插入排序进行了重写，重写后的插入排序的代码为：

1 快速排序的java代码实现 其中selectPartion方法的代码为： 使用了最简单的选择中间的值，具体选择方法还可以自行定义 partion函数的java代码为： 2 快速排序有个优化就是，当子数组的个数小于16时，不必迭代进行快速排序，可以用插入排序进行一次收尾工作，改进后的代码如下：

shell排序的java代码

选择排序的java代码实现，下列代码实现了倒序排列

1 冒泡法的java实现

1 插入法排序 2 插入法排序的优化（使用二分法查找被插元素的正确的位置）

字符串与多种数据类型均可发生转换，同时字符串之间还有多种运算，故字符串是一种非常重要的数据类型。 1）String 与 char[] 的相互转换 （1）char[] 转化为字符串 new String(char[] value) new String(char[] value,int offset,int count) valueOf(char[] data) valueOf(char

方法1： 使用栈来实现，利用栈先进后出的原理 方法2： 利用StringBuilder的reverse方法： 方法3： 利用一个for循环：

之前阿里有道面试题是这样的： 标号1-n的n个人收尾相接，1到3报数，报到3的退出，求最后一个人的标号 循环链表的实现在之前的博客中写过，该算法可通过循环链表实现，该算法以及响应的测试main函数为：

二叉树的主要方法有：插入节点（insert）、删除节点（delete）、查找节点（find） 二叉树的遍历有三种方式： 前向遍历：根-左-右 中向遍历：左-根-右 后向遍历：左-右-根 二叉树的节点的值     左节点 二叉树的实现代码： 二叉树实现较为复杂的是节点的删除，包括三种情况：左右节点均为空、仅有一个节点为空、两个节点均不为空，第三种

JVM运行时的数据区有： 1 程序计数器 程序计数器是一块较小的内存空间，它的作用可以看作是当前进程所执行的进程的字节码的行号指示器，不同的线程切换时为了能恢复到正确的执行位置，每个线程都需要一个独立的程序计数器。 1 java虚拟机栈 也是线程私有的，