摘要: //http://blog.csdn.net/code_pang/article/details/8757380 //http://blog.csdn.net/chenwenshi/article/details/6027086 阅读全文
posted @ 2016-07-25 11:51 iamzhoug37 阅读(311) 评论(0) 推荐(0)
摘要: java的内存结构: 1. 堆: java所有通过new新建的对象都是在堆上进行分配的; 根据不同的垃圾回收算法, 堆的结构也不相同, 如果采用的是分代垃圾回收, 那么堆就分为年轻代和年老代两部分. 2. 栈: 每个线程执行每个方法的时候都会在栈中申请一个栈帧,每个栈帧包括局部变量区和操作数栈,用于 阅读全文
posted @ 2016-07-16 10:17 iamzhoug37 阅读(215) 评论(0) 推荐(0)
摘要: 1. ArrayList 实现了RandomAccess接口, RandomAccess接口用于标记是否可以随机访问 2. 继承了AbstractList类, 因此获取了modcount , modcount用于实现快速失败机制, 如果list有修改, 那么modcount自增 3. ArrayLi 阅读全文
posted @ 2016-07-06 11:55 iamzhoug37 阅读(277) 评论(0) 推荐(0)
摘要: 参考://https://yq.aliyun.com/articles/3739 阅读全文
posted @ 2016-07-03 10:06 iamzhoug37 阅读(399) 评论(0) 推荐(0)
摘要: package string.string1_5; public class Palindrome { /** * 从两头向中间移动 * @param str * @return */ public static boolean isPalindrome(String str) { if(str == null |... 阅读全文
posted @ 2016-07-01 22:26 iamzhoug37 阅读(665) 评论(0) 推荐(0)
摘要: 1 package string.string1_4; 2 3 import java.util.Scanner; 4 5 public class StrToInt 6 { 7 /** 8 * 将str转换为int整数 9 * 1. 处理输入为空 10 * 2. 处理输入有非法字符 11 * 3. 处理溢出 12 ... 阅读全文
posted @ 2016-07-01 21:36 iamzhoug37 阅读(511) 评论(0) 推荐(0)
摘要: 基数排序是基于计数排序思想的一种排序算法, 根据从排序开始的顺序不同分为LSD(低位优先)和MSD(高位优先) LSD: MSD: 桶排序: 网上很多资料的桶排序和基数排序相混淆, 实际上两种排序算法还是有区分的, 基数排序是把数据从高位到低位的顺序或者从低位到高位的顺序进行计数排序的, 而桶排序则 阅读全文
posted @ 2016-06-14 20:17 iamzhoug37 阅读(307) 评论(0) 推荐(0)
摘要: 左式堆合并的时间复杂度为O(N) , 由于n个节点的左式堆的右子树最多含有log(N+1)个节点, 而且每次合并都是与较小值堆的右子树进行比较, 所以为O(N). 1 package heap; 2 3 import java.util.LinkedList; 4 import java.util.Queue; 5 import java.util.Stack; 6 ... 阅读全文
posted @ 2016-06-04 18:28 iamzhoug37 阅读(655) 评论(0) 推荐(0)
摘要: package partice1; import java.util.ArrayList; import java.util.Iterator; import java.util.Stack; /** * “student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.” */ public class ReverseS... 阅读全文
posted @ 2016-05-17 20:56 iamzhoug37 阅读(585) 评论(0) 推荐(0)
摘要: 闭包-- 一个可调用的对象, 这个对象包含一些信息, 这些信息来自于创建他的环境, 我们可以在未来的某个时刻通过回调机制来获得闭包中的信息, java中的外部类就是内部类的一个闭包, 内部类则是外部类的一个指针, 且是一个安全的指针, 可以叫做hook. 回调-- 一个方法的指针传递给事件源, 事件 阅读全文
posted @ 2016-05-12 22:16 iamzhoug37 阅读(602) 评论(0) 推荐(0)