2016年10月_yuhushangwei

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

转载 Java集合类: Set、List、Map、Queue使用场景梳理

http://blog.csdn.net/zhangliao613/article/details/47459595

2016-10-21 23:24:25 401

原创 HashMap,:HashTable,ConcurrenthashMap的区别

http://frank1234.iteye.com/blog/2162490https://my.oschina.net/u/2400412/blog/480595http://blog.csdn.net/u011202334/article/details/514963811：他们之间的线程安全问题实现的不一样；2：他们计算 hash值不一样；3：是否允许空

2016-10-21 23:13:34 321

转载 String类为什么是final的

这两篇文章讲的还是不错的。https://www.zhihu.com/question/313455921）String 常量池特性2）String 在hashset和hashmap中跟Stringbuilder对比3）String 的实现特点4）String 在内存中的存在形式不错，长知识了http://www.cnblogs.com/i

2016-10-21 22:55:08 522

转载最近一段时间要做的事情就是它了——Java服务器端的相关技术

原文链接 http://www.jianshu.com/p/814d05ddb54a应届毕业生如何成为一名服务器端开发工程师（一）字数1298 阅读1860 评论12 喜欢96画个图很重要服务器端开发是开发者中技术性偏强，对逻辑思维要求更高的一个细分方向，不同于前端，移动端等等，后者很多在做偏UI的事情，而服务器端

2016-10-20 23:58:36 3808

原创 JAVA常见面试问题以及答案

在网上看到的，前一段时间也是在忙面试的事情，感觉总结的挺好的，这两天有时间了花点时间把答案整理出来。一、Java基础1. String类为什么是final的。2. HashMap的源码，实现原理，底层结构。3. 说说你知道的几个Java集合类：list、set、queue、map实现类咯。。。4. 描述一下ArrayList和LinkedList各自实现

2016-10-20 22:49:17 7883 3

原创数组倒序 & 字符串倒序

数组倒序给人的直接想法是从数组最后面的输出就好了，但是这里是面试题就不这么简单了，牵扯到了位的操作。public static void main(String[] args) { int[] nums = { 1, 2, 3, 4 }; for (int i = 0; i < nums.length/2; i++) { nums[i] = nums[4 - 1 - i] ^

2016-10-20 22:34:17 3430

原创剑指Offer 28题字符串的排列 Java版

public class Permutation { public void permutation(String string){ if(string == null || string.length()==0){ return; } permutation(string.toCharArray(), 0); } public void permuta

2016-10-16 00:54:36 457

原创 Java 对日期的处理 org.Apache.commons.Lang3.Time（完善中）

Java中对日期的操作，之前对日期的操作总是比较费劲的一件事情，正好借这次的机会，把这一部分的内容再好好的学习一下；一下几个链接可以看看:：http://www.cnblogs.com/java-class/p/4845962.htmlhttp://fansofjava.iteye.com/blog/493528http://blog.csdn.net/yi

2016-10-15 17:05:35 1714

原创 Java 枚举类型学习

Java 枚举类型之前关注的不是很多，这次专门的看了下，它是在平常工作中用的非常多。所以，刚开始学习枚举的小伙伴们，赶紧动手吧。给了两个非常不错的实例：http://blog.csdn.net/sup_heaven/article/details/35559117 这个就当时练习把http://blog.csdn.net/sup_heaven/article/det

2016-10-15 16:32:52 330

原创剑指Offer 25题二叉树中和为某一值的路径 Java

对二叉树的相关算法还是不了解。这里有两点是之前所用不好的：1：把栈用进来；2：有一个变量记录当前的数值，这个在递归的过程当中就能够得到之前的值。package test;import java.util.Stack;public class FindPath { class BinaryTreeNode{ int value; BinaryTreeNode l

2016-10-07 02:52:17 338

原创剑指Offer 24题二叉搜索树的后序遍历序列 Java

这里需要注意的就是，Java是按照位置定位的。package test;public class VerifySquenceOfBST { public boolean verifySquenceOfBST(int[] sequence,int start,int end){ if(sequence == null || start>end) return fal

2016-10-07 02:21:45 323

原创剑指Offer 23题从上往下打印二叉树 Java版

package test;import java.util.LinkedList;import java.util.Queue;public class PrintFormTopToBottom { class BinaryTreeNode{ int value; BinaryTreeNode left; BinaryTreeNode right; } pu

2016-10-07 01:17:22 317

原创剑指Offer 3题二维数组中的查找 Java

package test;public class FindNumber { public boolean findNumber(int[][] matrix, int rows, int columns, int number){ boolean found = false; if(matrix != null && rows > 0 && columns > 0){

2016-10-06 22:28:05 252

原创剑指Offer 10题二进制中1的个数 Java版

这里主要牵扯的就是二进制的运算：1：二进制主要有与，或，异或，左右移位操作；2：对Java来说，有无符号移位的操作>>>，3：减1然后异或的操作很巧，可以记一下这种处理方式；package test;public class NumberOf1 { private int numberOf1(int n){ int count =0; while(n

2016-10-06 17:52:09 319

原创斐波那契数列理论

这个有兴趣的话可以看百度百科或者维基百科主要涉及的问题：1：兔子繁殖问题；2：登楼梯问题，一次只能等一级或者二级台阶；3：其他能符合斐波那契数列的问题，比如说 1->1, 2->1,3->2等，差不多都能往这个理论上套。这类问题归根结底还是排列组合的问题，想办法找到f（n）的通项就好解决了。在做算法的时候，已经有很多的经典的算法，一定要烂熟于心，这样才

2016-10-06 16:44:53 533

原创斐波那契多种实现 Java

还有一种是利用矩阵来计算，这种方法是最快的，感兴趣的可以搜一下。这里的方法其实有两种，一种是递归，一种是迭代，其他的都是在迭代的基础上使用不同的数据结构而已。package test;import java.util.LinkedList;import java.util.Queue;import java.util.Vector;public class Fibona

2016-10-06 16:06:28 259

原创剑指Offer 9题斐波那契数列（Fibonacci） Java版

这里面有同时提到了两个问题：1：青蛙跳台阶；2：矩形匹配问题；这里面其实说明了一类的问题，可以探究下斐波那契数列的提出是为了解决那种类型的问题。（下两篇文章就这个问题进行一下扩展）package test;public class Fibonacci { private long Fibonacci1(int n) throws Exception{ if(n<=

2016-10-06 11:06:11 284

原创剑指Offer 8题旋转数组中的最小数字 Java版

package test;public class MinNumber { private int minNumber(int[] numbers, int length) throws Exception{ if(numbers == null || length <=0) throw new Exception("Invalid parameters"); int

2016-10-06 10:36:38 244

原创快速排序的两种实现方式，主要是Partition函数的实现原理不一样

package test;import java.util.Arrays;import java.util.Random;public class Partition { //方法一 private int partition(int[] data, int length, int start, int end) throws Exception{ System.out.prin

2016-10-06 10:12:49 2059

原创剑指Offer 34题丑数 Java版

package test;import java.util.Arrays;public class GetNglyNumber { public int getNglyNumber(int index){ if(index <= 0){ return 0; } int[] pUglyNumbers = new int[index]; pUglyNumbers[0

2016-10-05 22:23:22 357

原创剑指Offer 36题数组中的逆序对 Java版这个和归并排序一起看对比差别在哪

package test;public class InversePairs { public int inversePairs(int[] data){ if(data == null || data.length<0) return 0; int[] copy = new int[data.length]; for(int i=0; i<data.len

2016-10-05 13:46:56 422

原创二路归并算法（参考） Java

有两篇文章实现的差不多，主要的问题在于变量的命名不明确：http://blog.csdn.net/middlekingt/article/details/8446552http://blog.csdn.net/apei830/article/details/6591632看归并排序算法的实现，主要是为了跟逆序数的实现对比。package test;public

2016-10-05 13:33:27 685

原创剑指Offer 35题第一个只出现一次的字符 Java版

个人觉得：如果只用一个哈希表来做的话可能会有点问题：agbaccdeff 与abaccdeff 都返回的是b 但是很明显第一个出现一次的应该是g。这一点不知道要怎么解释，还是没有看清题？所以我觉的加入时间信息应该是不是更好一些？？package test;import java.util.HashMap;import java.util.Map;import

2016-10-04 17:27:47 354

原创剑指Offer 54题表示数值的字符串 Java版

package test;import java.util.ArrayList;import java.util.List;public class IsNumberic { public boolean isNumberic(String string){ if(string == null){ return false; } string = string.t

2016-10-04 16:19:49 522

原创剑指Offer 53题正则表达式匹配 Java版

package test;public class Match { public boolean match(String str, String pattern){ if(str == null || pattern==null) return false; return matchCore(str, pattern); } public boolean mat

2016-10-04 11:59:16 561

原创剑指Offer 41题和为s的两个数字VS 何为S的连续正数序列 Java版

package test;public class FindNumbersWithSum { public boolean findNumbersWithSum(int[] data, int length, int sum, int num1, int num2){ boolean found = false; if(length <1 ){ return true

2016-10-04 03:31:23 745

原创剑指Offer 40题扩展其他数字出现3次找出只出现一次的那个 Java实现

package test;import java.util.ArrayList;import java.util.List;public class FindNumsAppearOnceUpdate { public int getResult(int[] nums){ String stringTemp = new String(); List list = new Arra

2016-10-04 03:25:49 504

原创剑指Offer 40题数组中只出现一次的数字 Java版

package test;public class FindNumsAppearOnce { public void findNumsAppearOnce(int[] nums, int length){ if(nums == null || length<2 ){ return ; } int resultExclusiveOR = 0; for(int i=0; i

2016-10-04 03:22:49 556

原创剑指Offer 37题两个链表的第一个公共节点 Java版

package test;public class GetFirstCommonNode { class ListNode{ public String key; public ListNode next; } public ListNode findFirstCommonNode(ListNode headOne, ListNode headTwo){ if(

2016-10-04 03:16:20 391

原创剑指Offer 52题构建乘积数组 Java版

package test;public class Multiply { public static void multiply(int[] array1, int[] array2){ int length1 = array1.length; int length2 = array2.length; if(length1 == length2 && length2 >1)

2016-10-04 03:05:15 552

原创剑指Offer 51数组中的重复数字 Java版

package test;public class Duplicate { public boolean duplicate(int[] numbers,StringBuilder duplication){ if(numbers.length==0){ return false; } for(int i=0; i<numbers.length; ++i){ if(

2016-10-04 02:49:20 302

原创剑指Offer 39题二叉树的深度 && 判断平衡二叉树 Java版

package test;public class TreeDepth { public class BinaryTreeNode{ int m_nValue; BinaryTreeNode m_pLeft; BinaryTreeNode m_pRight; } public int treeDepth(BinaryTreeNode root){ if(

2016-10-04 02:44:34 255

原创剑指Offer 42题左旋转字符串 Java版

package test;public class ReverseSentenceUpdate { public String reverse(String sentence){ if(sentence == null || "".equals(sentence)){ return null; } String string = ""; for(int i=0; i

2016-10-04 02:41:05 351

原创剑指Offer 42题翻转单词顺序 Java版

package test;public class ReverseSentence { public String reverse(String sentence){ if(sentence == null || "".equals(sentence)){ return null; } String string = ""; for(int i=0; i<sente

2016-10-04 02:38:58 604

原创剑指Offer 19题二叉树的镜像 Java版

package test;public class MirrorRecursively { class BinaryTreeNode{ String key; BinaryTreeNode left; BinaryTreeNode right; } public void mirrorRecursively(BinaryTreeNode node){ if(nod

2016-10-04 02:34:25 201

原创剑指Offer20题顺时针打印矩阵（欢迎批评指正）Java版

主要的改动就是添加了一个flag.原版的在columns=4 ,rows =3的时候多打印了11。现在的改动不知道对不对。package test;public class PrintMatrixInCircle { public void printMatrixClockwisely(int[][] numbers, int columns, int rows){ if(numbe

2016-10-04 02:30:47 344

原创剑指Offer22题栈的压入、弹出序列 java解答（如有错误欢迎批评指正）

import java.util.Stack;public class IsPopOrder {public boolean isPopOrder(int[] push, int[] pop){boolean possible = false;if(push.length>0 && pop.length>0){int countPush = -1;int

2016-10-04 02:18:01 584