2017年08月_Kany Zhang

12月 11月 09月 08月 07月 06月 03月

原创 java内存区域划分及原理。网上总结。

JVM 内存模型图：大多数 JVM 将内存区域划分为 Method Area（Non-Heap）（方法区） ,Heap（堆） , Program Counter Register（程序计数器） , VM Stack（虚拟机栈，也有翻译成JAVA 方法栈的）,Native Method Stack （本地方法栈），其中Method Area 和 Heap 是

2017-08-31 11:02:00 528

原创【剑指offer】二叉搜索树转换为有序双向链表。要求不创建新节点。只改变指向。

问题：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解析思路：可知二叉搜索树的左节点值比根节点值小。右节点值比根节点值大。所以总体来说，左子树上所有节点的值都比根节点的值小，右子树上所有节点的值都比根节点的值大。对二叉搜索树进行中序遍历得到的结果便是有序序列。例如： 4

2017-08-25 10:39:39 494

原创【java】java实现回文判断，递归实现

话不多说。直接上代码：/** * java实现回文判断 * @author Ningkui * */public class PalindromeTest { public static void main(String[] args) { String str = "abcdedcba"; boolean flag = find(str,0,str.len

2017-08-13 23:55:47 3430

原创【java】整数逆序，递归实现和字符串切割实现。

今天看到一道算法题。说让整数逆序，用递归算法实现，书上的源码是C语言实现的，以下为C语言版：void convert(int *result, int n) { if(n>=10) convert(result+1, n/10); *result = n%10;}int main(int argc, char

2017-08-13 20:59:02 770

原创快速排序算法（java实现）

在此附上一张快速排序算法的简单易懂图。package test;import java.util.Arrays;public class QKSortDemo { public static void sort(int a[], int low, int hight) { if(low>hight){ return;

2017-08-08 14:39:24 433

原创 HashMap和ConCurrentHashMap各自的相关特性和区别（浅谈）

浅谈一下HashMap和conCurrentHashMap的区别和各自的相关特性。主要是为了自己复习一下这个集合。打好基础。首先。HashMap。众所周知，他是键值对集合框架。注意一点的是：hashMap是可以使用null作为键（K）和值（V）的。hashMap的底层本质上是数组和链表。此话怎么说呢？首先我们得了解hashMap是怎么存储数据的。”hashM

2017-08-04 17:07:36 843