martin_liang的专栏

转自https://ww一、JVM 内存模型　　根据 JVM 规范，JVM 内存共分为虚拟机栈、堆、方法区、程序计数器、本地方法栈五个部分。　　1、虚拟机栈：每个线程有一个私有的栈，随着线程的创建而创建。栈里面存着的是一种叫“栈帧”的东西，每个方法会创建一个栈帧，栈帧中存放了局部变量表（基本数据类型和对象引用）、操作数栈、方法出口等信息。栈的大小可以固定也可以动态扩展。当栈调用深...

We do a preorder traversal of the tree. While calling the recursive function we pass an array containing level and list of nodes. During the preorder traversal, this same array is always passed. So

这是一篇解惑博客，之前面试Intel的时候有个面试官问有关NIO的问题，他还坚持NIO底层就是用select实现的那时我就纳闷，既然EPOLL比select好，为什么Java还要用select这种性能差的selector，而且那时面试官还坚持NIO可以select多于1024个通道，这怎么可能，这篇博客解决了我的困惑转自：http://blog.csdn.net/hsuxu/art

转自：http://lelong.iteye.com/blog/1265731JDK 6.0 以及JDK 5.0 update 9 的 nio支持epoll （仅限 Linux 系统 ），对并发idle connection会有大幅度的性能提升，这就是很多网络服务器应用程序需要的。启用的方法如下：-Djava.nio.channels.spi.SelectorPro

转自：http://blog.csdn.net/aesop_wubo/article/details/9117655为什么要使用选择器通道处于就绪状态后，就可以在缓冲区之间传送数据。可以采用非阻塞模式来检查通道是否就绪，但非阻塞模式还会做别的任务，当有多个通道同时存在时，很难将检查通道是否就绪与其他任务剥离开来，或者说是这样做很复杂，即使完成了这样的功能，但每检查一次通

转自： http://www.careercup.com/question?id=5129701993480192Given an array of ages (integers) sorted lowest to highest, output the number of occurrences for each age. For instance: [8,8,8,9,9,1

转自出处：http://supercharles888.blog.51cto.com/609344/1345561其实这道题就是 ：   在一个数组中找出和为10的所有组合的问题题目：假设有一个大水池，其容积为poolSize，还有n个彼此大小不同的水桶，分别是B1,B2,B3,B4,B5..Bn，放在一个数组中 。请给出水桶的所有组合，使得他们的容

转自 ： http://happyprince.iteye.com/blog/1488318问题描述：假设我们有一堆数据（可能在一个链表里，也可能在文件里），数量未知。要求只遍历一次这些数据，随机选取其中的一个元素，任何一个元素被选到的概率相等。O(n)时间，O(1)辅助空间（n是数据总数，但事先不知道）。 引例：5个人抽5个签，只有一个签意味着

转自：http://www.careercup.com/question?id=5652354158297088You're given an array of integers(eg [3,4,7,1,2,9,8]) Find the index of values that satisfy A+B = C + D, where A,B,C & D are integers values

write an algorithm to decide weather a string is a palindrome. Ignore any non-letter characters in the the string. Ignore capital/lower case. Space complexity O(1) for example, the following

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation of s1 = "great": great / \ gr

转自 ： http://blog.csdn.net/nicaishibiantai/article/details/45740649Given an expression string array, return the final result of this expressionExampleFor the expression 2*6-(23+7)/(1+2),

转自：https://blog.csdn.net/u014634338/article/details/78825440在并发编程中，有时候需要使用线程安全的队列，如果要实现一个线程安全的队列有两种方式：一种是使用阻塞算法，另一种是使用非阻塞算法，在前面我们逐一分析过阻塞队列，这篇文章过后，会写篇关于阻塞队列的总结，也算是回顾知识，非阻塞的实现方式则可以使用循环cas的方式来实现，对于循环cas的...

转自：http://blog.csdn.net/liyong199012/article/details/40341779题目：求100！这看起来是一个很简答的问题，递归解之毫无压力[java] view plain copyint func(int n){      if(n 1) return 1;  

Give you an integer array (index from 0 to n-1, where n is the size of this array, value from 0 to 10000) and an query list. For each query, give you an integer, return the number of element in the ar

转自http://blog.csdn.net/mikogodzd/article/details/50965178

转自：http://www.java-samples.com/showtutorial.php?tutorialid=344Most of the methods defined by Object are discussedelsewhere in this book. However, one deserves special attention:clone( ). The c

转自：http://blog.csdn.net/b275518834/article/details/8750142import java.util.ArrayList;import java.util.HashMap;import java.util.List;public class CallThread { private static class MyRunabl

Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results.Note: The input string may contain letters other than the parentheses ( and).

转自：http://careercup.com/question?id=5698327039442944repose with format corrected*public class Elevator { public static final int MAX_FLOORS = 50; // upward floor queue private Priorit

Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled uniquely.We use # as a separator for each

转自：http://www.careercup.com/question?id=5705581721550848You're given a dictionary of strings, and a key. Check if the key is composed of an arbitrary number of concatenations of strings from t

转自陷阱1：处理事件忘记移除key在select返回值大于0的情况下，循环处理Selector.selectedKeys集合，每处理一个必须从Set中移除Iterator it=set.iterator(); While(it.hasNext()){ SelectionKey key=it.next(); it.remove();

转自出处本文介绍设计模式中的组合（Composite）模式的概念，用法，以及实际应用中怎么样使用组合模式进行开发。Composite模式的概念Composite模式是构造型的设计模式之一，通过递归手段来构造诸如文件系统之类的树形的对象结构；Composite模式所代表的数据构造是一群具有统一接口界面的对象集合，并可以通过一个对象来访问所有的对象（遍历）。

转自出处"众口难调"出自宋·欧阳修《归田录》卷一："补仲山之衮，虽曲尽于巧心；和傅说之羹，实难调于众口。"其原意是各人的口味不同，很难做出一种饭菜使所有的人都感到好吃。众口是否真的难调呢？其实有个不错的办法可以解决众口难调的问题，那就是吃"自助餐"。面对众口难调的问题去吃"自助餐"已经不是什么新鲜事，承办一个几百人、几千人的会议往往采用的都是自助餐的方式，让来宾各取所需

private static void subArraySumsZero() { int [] seed = new int[] {1,2,3,4,-9,6,7,-8,1,9}; int currSum = 0; //key: is the currSum value: the index HashMap sumMap = new HashMap();

export JAVA_HOME=$(/usr/libexec/java_home)

http://chytmaths.blog.163.com/blog/static/294829722006101011385933/?fromdm&fromSearch&isFromSearchEngine=yeshttp://chytmaths.blog.163.com/blog/static/29482972200610100112833/http://chy

转自出处https://developer.apple.com/library/mac/#samplecode/SimplePing/Introduction/Intro.html#//apple_ref/doc/uid/DTS10000716-Intro-DontLinkElementID_2        一直以来都是用jdk1.5，这次重返电信由于其系统是在jdk1.4上编译

转自出处类加载器是 Java 语言的一个创新，也是 Java 语言流行的重要原因之一。它使得 Java 类可以被动态加载到 Java 虚拟机中并执行。类加载器从 JDK 1.0 就出现了，最初是为了满足 Java Applet 的需要而开发出来的。Java Applet 需要从远程下载 Java 类文件到浏览器中并执行。现在类加载器在 Web 容器和 OSGi 中得到了广泛的使

转自出处在java中可有两种方式实现多线程，一种是继承Thread类，一种是实现Runnable接口；Thread类是在java.lang包中定义的。一个类只要继承了Thread类同时覆写了本类中的run()方法就可以实现多线程操作了，但是一个类只能继承一个父类，这是此方法的局限，　　下面看例子：　　package org.thread.demo;　　c

转自出处对于这个系列里的问题，每个学Java的人都应该搞懂。当然，如果只是学Java玩玩就无所谓了。如果你认为自己已经超越初学者了，却不很懂这些问题，请将你自己重归初学者行列。内容均来自于CSDN的经典老贴。 问题一： 我声明了什么！ String s = "Hello world!"; 许多人都做过这样的事情，但是，我们到底声明了什么？回答通常是：一个

转自出处现在我们来学习装饰模式。说实话，真不想写这个，因为提到这个装饰，程序员就很伤感(我也是)，就想到了遥远地她和虚无缥缈地房子。房子都还没着落，谈什么装修和粉饰啊。一堵粗糙的墙，刷上白白地粉，再贴上几张壁画，整个一焕然一新。多美的事啊。哎，既然想到了，就咬着牙多想会，至少心里还有个期盼。真心祝愿大家看完这篇文章后都能够梦想成真。 生活中的装饰是很好理解的，我们打两个比方

转自出处最大子矩阵问题：问题描述：(具体见http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1050)   给定一个n*n(0Example： 0 -2 -7  0  9  2 -6  2 -4  1 -4  1 -1  8  0 -2 其中左上角的子矩阵： 9 2 -4 1

转自出处：之前，写的大多都是一些NIO知识点，没有贴出实例，可能看起来比较晦涩，下面是一个基于非阻塞的nio实例Server：[java] view plaincopyprint?/**  * 服务器端  *   * @author chenxuegui  *   */  pub

转自出处：http://blog.csdn.net/z69183787/article/details/23665921JAVA NIO non-blocking模式实现高并发服务器

转自出处 ：http://blog.csdn.net/z69183787/article/details/23665179

Write a program that gives count of common characters presented in an array of strings..(or array of character arrays) For eg.. for the following input strings.. aghkafgklt dfghako qwemnaa

转自出处Given a rope of length n meters, cut the rope in different parts of integer lengths in a way that maximizes product of lengths of all parts. You must make at least one cut. Assume that t

int a=18965; int b=78521369741; after concatenation i want ans in primitive integer data types like, int c=1896578521369741; i want to know what is the fastest way to do this and what will b