java
关注
分享
扫一扫
wlyrain2011
这个作者很懒，什么都没留下…
展开
-
几种常见的数据结构的java实现
常见的数据结构有 栈 队列 链表 二叉树 栈 ：先进先出队列：先进后出对数据结构的操作常见的有 增 删 改 查下面分别介绍这几种数据结构的实现方式:1)栈 Stack栈可以用数组实现也可以用列表实现，两种方式均有top变量来标识栈顶，maxSize来标识栈的最大容量，栈的常见方法为push pop peek isEmpty isFull（通过top原创 2016-04-06 15:23:28 · 3154 阅读 · 1 评论 -
java归并算法及其优化
1 归并算法的java代码先分在合，类似与二叉树的后序周游。2 归并算法的优化1 对merge函数的优化：3 对归并算法递归的优化对基本已排序的序列进行直接插入排序，如果序列长度小于某一个值就跳出递归，进行直接插入排序，16为最佳值。ImprovedInsert类对插入排序进行了重写，重写后的插入排序的代码为：原创 2016-04-11 16:02:23 · 559 阅读 · 0 评论 -
快速排序及其优化
1 快速排序的java代码实现其中selectPartion方法的代码为：使用了最简单的选择中间的值，具体选择方法还可以自行定义partion函数的java代码为：2 快速排序有个优化就是，当子数组的个数小于16时，不必迭代进行快速排序，可以用插入排序进行一次收尾工作，改进后的代码如下：原创 2016-04-12 10:55:42 · 310 阅读 · 0 评论 -
shell排序的java代码
shell排序的java代码原创 2016-04-08 15:09:21 · 211 阅读 · 0 评论 -
选择排序的Java代码实现
选择排序的java代码实现，下列代码实现了倒序排列原创 2016-04-08 08:28:57 · 431 阅读 · 0 评论 -
冒泡法及其改进的java实现
1 冒泡法的java实现原创 2016-04-07 22:16:52 · 316 阅读 · 0 评论 -
插入法排序及其优化的代码实现
1 插入法排序2 插入法排序的优化（使用二分法查找被插元素的正确的位置）原创 2016-04-07 22:58:13 · 324 阅读 · 0 评论 -
字符串的方法小结
字符串与多种数据类型均可发生转换，同时字符串之间还有多种运算，故字符串是一种非常重要的数据类型。1）String 与 char[] 的相互转换（1）char[] 转化为字符串new String(char[] value)new String(char[] value,int offset,int count)valueOf(char[] data)valueOf(char原创 2016-04-06 17:13:36 · 275 阅读 · 0 评论 -
字符串反转输出的实现
方法1：使用栈来实现，利用栈先进后出的原理方法2：利用StringBuilder的reverse方法：方法3：利用一个for循环：原创 2016-04-06 18:21:44 · 266 阅读 · 0 评论 -
循环列表解决n个人首位相连报数问题
之前阿里有道面试题是这样的：标号1-n的n个人收尾相接，1到3报数，报到3的退出，求最后一个人的标号循环链表的实现在之前的博客中写过，该算法可通过循环链表实现，该算法以及响应的测试main函数为：原创 2016-04-06 16:12:15 · 710 阅读 · 0 评论 -
二叉树的java实现和遍历
二叉树的主要方法有：插入节点（insert）、删除节点（delete）、查找节点（find）二叉树的遍历有三种方式：前向遍历：根-左-右中向遍历：左-根-右后向遍历：左-右-根二叉树的节点的值 左节点二叉树的实现代码：二叉树实现较为复杂的是节点的删除，包括三种情况：左右节点均为空、仅有一个节点为空、两个节点均不为空，第三种原创 2016-04-06 15:59:02 · 233 阅读 · 0 评论 -
JVM内存分配
JVM运行时的数据区有：1 程序计数器程序计数器是一块较小的内存空间，它的作用可以看作是当前进程所执行的进程的字节码的行号指示器，不同的线程切换时为了能恢复到正确的执行位置，每个线程都需要一个独立的程序计数器。1 java虚拟机栈也是线程私有的，原创 2016-04-22 14:11:44 · 253 阅读 · 0 评论