史迪阳的博客

ArrayList实现了List接口，是顺序容器，即元素存放的数据与放进去的顺序相同，允许放入null元素，底层通过数组实现。除该类未实现同步外，其余跟Vector大致相同。每个ArrayList都有一个容量（capacity），表示底层数组的实际大小，容器内存储元素的个数不能多于当前容量。当向容器中添加元素时，如果容量不足，容器会自动增大底层数组的大小。前面已经提过，Java泛型只是编译器提供的

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.import java.util.ArrayList;public class Solution { pu

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。import java.util.Stack;public class Solution { Stack stack=new Stack(); public void push(int node) { stack.push(node); }

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。  判断思路：遍历出栈顺序中的元素，有两种情况  A：如果元素是栈顶的元素，则pop出来；B：如果不是栈顶元素，

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路还是很清晰的，使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队列中来public class Solution { public ArrayList PrintFromTopToBottom(TreeNode root

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。分析问题对于一个二叉树的后序遍历序列来说，最后一个数一定是根节点，然后前面的数中，从最开始到第一个大于根节点的数都是左子树中的数，而后面到倒数第二个数应该都是大于根节点的，是右子树，如果后面的数中有小于根节点的，那么说明这

题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。ArrayList arry = new ArrayList(); public ArrayList> FindPath(TreeNode root, int target) { ArrayList> list = new Ar

什么是不可变对象？众所周知， 在Java中， String类是不可变的。那么到底什么是不可变的对象呢？ 可以这样认为：如果一个对象，在它创建完成之后，不能再改变它的状态，那么这个对象就是不可变的。不能改变状态的意思是，不能改变对象内的成员变量，包括基本数据类型的值不能改变，引用类型的变量不能指向其他的对象，引用类型指向的对象的状态也不能改变。区分对象和对象的引用对于Java

这是一个老生常谈的话题(This is an old yet still popular question). 在Java中将String设计成不可变的是综合考虑到各种因素的结果,想要理解这个问题,需要综合内存,同步,数据结构以及安全等方面的考虑. 在下文中,我将为各种原因做一个小结。1. 字符串常量池的需要字符串常量池(String pool, String intern p

设计模式（Design Patterns）                                  ——可复用面向对象软件的基础设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？pu

以下是关于HashCode的官方文档定义：[plain] view plain copyhashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点，例如，java.util.Hashtable 提供的哈希表。     hashCode 的常规协定是：   在 Java 应用程序执行期间，在同一对象上多次调用 has

题目描述统计一个数字在排序数组中出现的次数。分析;既然输入的数组是排序的，那么我们很自然的就能想到用二分查找算法。public class Main { public static void main(String[] args) { int[] array={1,3,3,3,3,4,5}; int k=6; System.out.println(GetNumberO

输入两颗二叉树A，B，判断B是不是A的子结构。解题思路：1、找到A中和B的根节点相同的节点，然后进行判断是否相同。2、如果不同再拿A的左子树与B进行比较。3、如果仍不同再拿A的右子树与B进行比较。4、如果仍未找到，则A中不包含B。判断两个根节点相同的两个树是否包含：1、先判断B，如果B为空说明包含。2、再判断A，如果A为空说明不包含。3、如果A的值与B的值相同然

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。注：链表1和链表2是两个递增排序的链表，合并这两个链表得到升序链表为链表3.首先分析合并两个链表的过程。我们的分析从合并两个链表的头结点开始。链表1的头结点的值小于链表2的头结点的值，因此链表1的头结点将是合并后链表的头结点。如下图所示。链表1的头结点的值小于链表

输入一个链表，反转链表后，输出链表的所有元素。public class Solution { public ListNode ReverseList(ListNode head) { if(head==null){ return null; } ListNode hea=new ListNode(0); hea.next=he

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如将二元查找树                                            10                                          /     \                    

题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。分析：这是一道很好的考查对递归理解的编程题，因此在过去一年中频繁出现在各大公司的面试、笔试题中。我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序序列和中序序列的结果都不含重复的数字，例如输入前序序列{1，2，4，7，3，5，6，8}和中序序列{4，7，2，1，5，3，8，6}，则重建树并输出它的头结点，二叉树的头结点定义如下：struct BinaryTreeNode{　　int m_value;　　BinryTreeNode *pleft;

思路：有两个栈，栈1和栈2.当入栈的时候，我们将它全放进栈1中，当需要出栈的时候，我们将栈1出栈到栈2中，然后再将栈2依次出栈。出完栈之后，再把stack2中的数pop出push到stack1，接受下次的操作。所以入栈的时候，思路很简单，注意到要将int类型转为Integer类型，我们使用了new Integer(int);当需要出栈的时候，我们用API提供的方法while(stack1.isEm

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。import java.util.ArrayList;public class Solution { public in

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下： 输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1对应每个测试案例，输出第n项斐波那契数列的值。解题思路：　　题目中可以看到，n的范围是70，最先想到的递归肯定是不行的，那么我们钻一个空子

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。假设，一级台阶，有f(1)种方法，二级有f(2)种，以此类推，n级有f(n)种方法。可以看出，f(1)=1;f(2)=2。那么，假设n级台阶，那么第一步就有两种情况，跳一步，跟跳两步。情况一：跳一步，那么接下去的就是f(n-1)；情况二：跳两步，那么接下去的就是f(

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。其实就是斐波那契数列问题。假设f(n)是n个台阶跳的次数。f(1) = 1f(2) 会有两个跳得方式，一次1阶或者2阶，这回归到了问题f(1),f(2) = f(2-1) + f(2-2)f(3) 会有三种跳得方式，1阶、2阶、3阶，那么就是

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？public class Solution { public int RectCover(int target) { if(target==0){ return 0; } if (target =

基础知识：在实现这道题目之前，建议先补充下基础知识。 比如什么是原码，反码，补码。什么是位运算这里给大家推荐几个参考链接: http://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html http://blog.youkuaiyun.com/is_zhoufeng/article/details/8112

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路：　　这道题看似简单，其实BUG重重。要注意的问题：　　1 关于次幂的问题特殊的情况，比如次幂为负数，或者基数为0时等等复杂的情况　　2 机器中浮点数的比较是由误差的，因此double类型的比较，不能用简单的a==0来比较。一般的比较方式是，相减

解题思路1、新建两个数组分别放原数组中的奇数和偶数。2、将奇数数组中的数复制给原数组3、将偶数数组中的数复制到原数组奇数的后边public class Solution { public void reOrderArray(int [] array) { int len=array.length; int count1=0;

输入一个链表，输出该链表中倒数第k个结点。解题思路：1、当输入的链表为空的时候直接返回空2、当输入的k值大于链表的节点数的时候直接返回null；3、先遍历链表得出链表的节点数，（注意;因为后面需要重新遍历链表查到倒数第k个节点，需要重新定义一个节点来保留head节点）4、用节点数减去k就是链表的第几个节点，重新遍历链表找到节点返回public class Solution

ConcurrentHashMap是Java 5中支持高并发、高吞吐量的线程安全HashMap实现。在这之前我对ConcurrentHashMap只有一些肤浅的理解，仅知道它采用了多个锁，大概也足够了。但是在经过一次惨痛的面试经历之后，我觉得必须深入研究它的实现。面试中被问到读是否要加锁，因为读写会发生冲突，我说必须要加锁，我和面试官也因此发生了冲突，结果可想而知。还是闲话少说，通过仔细阅读源代码