摘要： 转载至 http://www.cnblogs.com/leesf456/p/5242233.html 一、前言 在分析jdk1.8后的HashMap源码时，发现网上好多分析都是基于之前的jdk，而Java8的HashMap对之前做了较大的优化，其中最重要的一个优化就是桶中的元素不再唯一按照链表组合， 阅读全文

摘要： public static String longestPalindrome(String s) { if(null==s||s.length()==0) return s; int n=s.length(); char[]c=s.toCharArray(); int[][]dp=new int[n][n]; ... 阅读全文

摘要： public static int minDistance(String word1, String word2) { char[] s1 = word1.toCharArray(); char[] s2 = word2.toCharArray(); int len1 = s1.length; ... 阅读全文

摘要： 动态规划 第一个人每次都选择 当前+之后可以拿到的 最大的值 当第一个人选择完成后，第二个人用同样的策略拿剩下的硬币中 当前+之后可以拿到的 最大的值 用dp[i][j]记录在还剩v[i]~v[j]时，先拿的人可以最多拿多少钱 用record[i][j]记录在还剩v[i]~v[j]时，先拿的人选择了 阅读全文

摘要： 饿汉式单例类 登记式模式 内部类只有在外部类被调用才加载，产生SINGLETON实例，又不用加锁，此模式有上述俩模式的优点，屏蔽了他们的缺点，是最好的单例模式。 单例类的特点： 1、单例类确保自己只有一个实例 2、单例类必须自己创建自己的实例 3、单例类必须为其他对象提供唯一的实例。 单例类的优点： 阅读全文

摘要： public static void main(String[] args) { String s1 = new StringBuilder("计算机").append("软件").toString();//在堆中 System.out.println(s1.intern()==s1);// int 阅读全文

摘要： final 用于声明属性，方法和类，分别表示属性不可变，方法不可覆盖，类不可继承。 内部类要访问局部变量，局部变量必须定义成 final 类型finally 是异常处理语句结构的一部分，表示总是执行。finalize 是 Object 类的一个方法，在垃圾收集器执行的时候会调用被回收对象的此方法，可 阅读全文

摘要： //结论： finally 中的代码比 return 和 break 语句后执行 public static void main(String[] args) { int x=new Test.test(); System.out.println(x);//out:1} int test(){/in 阅读全文

摘要： java String 是不可改变的类型。 String a = "hello2"; String d = "hello"; final String b = "hello"; String c = b + "2";// final相当于常量，编译阶段直接加入常量池 String cc = “hel 阅读全文

摘要： /** * */ package jianzhioffer; import java.util.HashMap; import java.util.Map; import java.util.Stack; /** * @Description * @author liutao * @data 2016年4月22日 */ public class a25_findPathI... 阅读全文