todayjust - 博客园

jdk1.8 HashMap 实现数组+链表/红黑树

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

posted @ 2016-09-16 15:34 todayjust 阅读(15220) 评论(1) 推荐(0) 编辑

动态规划最长回文子串 leetcode5

摘要： 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]; ... 阅读全文

posted @ 2016-09-05 15:26 todayjust 阅读(271) 评论(0) 推荐(0) 编辑

动态规划两个字符串之间的编辑距离 leetcode72

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

posted @ 2016-09-05 15:24 todayjust 阅读(305) 评论(0) 推荐(0) 编辑

动态规划选择硬币使得价值最大

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

posted @ 2016-09-05 15:21 todayjust 阅读(915) 评论(0) 推荐(0) 编辑

单例模式的各种写法和总结懒汉式饿汉式登记式

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

posted @ 2016-08-26 14:22 todayjust 阅读(4176) 评论(1) 推荐(0) 编辑

java jdk1.7后 sting intern（）方法与之前的区别

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

posted @ 2016-07-21 11:05 todayjust 阅读(593) 评论(0) 推荐(0) 编辑

final, finally, finalize 的区别

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

posted @ 2016-07-17 22:00 todayjust 阅读(171) 评论(0) 推荐(0) 编辑

java try中包含return语句，finally中的return语句返回顺序

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

posted @ 2016-07-17 21:52 todayjust 阅读(228) 评论(0) 推荐(0) 编辑

java String final + equal == 区别

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

posted @ 2016-07-17 21:05 todayjust 阅读(239) 评论(0) 推荐(0) 编辑

二叉树中和为某一值得所有路径

摘要： /** * */ 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... 阅读全文

posted @ 2016-04-22 19:57 todayjust 阅读(139) 评论(0) 推荐(0) 编辑