- 博客(15)
- 收藏
- 关注
原创 leetcode-Longest Substring Without Repeating Characters
public class Solution { public int lengthOfLongestSubstring(String s) { Map map = new HashMap(); int max = 0; int length=0; int start = 0; for(int i=0;i<s.
2015-03-16 21:22:22 257
原创 leetcode-Add Two Numbers
public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { boolean addOne = false; ListNode result = new ListNode(0); ListNode point = result;
2015-03-16 20:33:44 192
原创 leetcode-Two Sum
public int[] twoSum(int[] numbers, int target) { int x=0; int y=0; Map map = new HashMap(); for(int i=0;i<numbers.length;i++) { if(map.containsKey(target-numbers[i])) { x = i; y = map.get(target-numbe
2015-03-16 20:15:05 207
hadoop源码分析总结
1.hadoop config true class: Configuration: addResource() 2.serialization and compression JAVA Serialization:writeObject hadoop:write Interface Writable +write +readFields 3.rpc 4.
2015-02-23 19:33:31 123
转载 linux ln 命令说明
ln是linux中又一个非常重要命令,它的功能是为某一个文件在另外一个位置建立一个同不的链接,这个命令最常用的参数是-s,具体用法是:ln –s 源文件 目标文件。 当我们需要在不同的目录,用到相同的文件时,我们不需要在每一个需要的目录下都放一个必须相同的文件,我们只要在某个固定的目录,放上该文件,然后在 其它的目录下用ln命令链接(link)它就可以,不必重复的占用磁盘空间。例如:ln
2014-04-27 21:19:00 387
原创 hibernate总结
1.lazyload延迟加载 为了减少不必要的性能开销,用hibernate获取的对象会在使用这个实体对象或者集合的时候才去从数据库加载数据。 1)实体 在使用这个对象之前会以代理对象的形式存在,而怎么才能知道对象是否使用呢,通过使用CGLIB包进行代理设置。 2)集合 使用net.sf.hibernate.collection.Set而不是使用java.util.Set来实现集合的延迟
2013-10-14 15:02:53 63
原创 Spring面试总结
1.spring ioc IoC控制反转,使用工厂模式,其最基本的容器为BeanFactory。factory的工作流程如下: 1)从xml等文件获取资源 2)创建BeanFactory 3)将xmlbeandefinitionreader赋给factory 4)factory用reader读取bean信息 applicationContext是beanfactory的扩展,支持不同的
2013-10-14 14:20:28 49
原创 算法总结-树
树的遍历 一、基础算法 数据结构 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } 1.层序遍历 利用队列,对于出队列的节点让其左右子节点入队 public int layerNum(TreeNode n
2013-10-11 10:17:33 60
原创 排序算法总结
1.插入排序 一个list分为有序数组和无序数组,每次将一个无序数组的数字插入有序数组中,时间复杂度O(n2)空间复杂度O(1) package sort; public class InsertSort { public int[] sort(int[] list){ for(int i=1;i<list.length;i++){ int temp=i; int
2013-09-17 16:04:48 254
原创 JVM CLASSLOADER
1.类生命周期: 加载、连接(验证、准备、解析)、初始化、使用、卸载 对类初始化的时机: 1)遇到new,getstatic,putstatic,invokestatic这四条字节码指令 2)反射 3)使用子类时如果父类未初始化 4)虚拟机启动时初始化包含main方法的类 2.类加载器 将类的加载过程放到java虚拟机外部实现,如applet的加载 加载器类别: 1)Boots
2013-09-13 15:19:21 392
原创 JVM GC
1.垃圾判定算法 根搜索算法:对象作为根,对这个对象进行直接或者间接引用就添加一条引用链,当一个对象到根没有引用链,则证明此对象不可用
2013-09-13 14:24:59 420
原创 JVM内存区域笔记
1.JVM运行时数据区域 方法区,虚拟机栈,本地方法栈,堆,程序计数器 1)程序计数器(线程私有):对当前线程所执行字节码的行号指示器,指示字节码的执行位置 2)虚拟机栈(线程私有):存储局部变量表、操作栈、动态链接、方法出口。 a.StackOverflowError,线程请求的栈深度大于虚拟机所允许的深度 b.OutOfMemoryError:扩展时无法申请到足够的内存 3)本地方
2013-09-13 13:33:33 431
原创 排序
直接插入排序 假设前N-1个数都是有序的,现将第N个数插入,如此迭代知道全部有序 public static int[] sort(int[] nums){ for(int i=1;i<nums.length;i++){ int temp=nums[i]; int replace=i; for(int j=i-1;j>=0;j--){ if(nums[j]>
2013-08-11 10:52:28 62
转载 LINUX开机启动顺序
加载BIOS(BASIC INPUT OUTPUT SYSTEM) BIOS是基本的硬件管理程序,保存在主板的EEPROM芯片中。在开机时可以通过BIOS设置基本的硬件参数(CPU、内存、时钟等)并存储在CMOS(主板上一块可读写的RAM芯片)。 2. 读取MBR(MASTER BOOT RECODE) 硬盘的主引导记录(分区表、引导程序、分隔标识),在硬盘的第0磁道的第一扇
2013-08-06 10:51:11 285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人