2016年9月28日
0 Java的数据结构相关的类实现原理
摘要： 1.HashMap引发的 (1)基于散列表实现。 (2)阈值=table数组长度*扩容因子。 (3)线程非安全。 阅读全文
posted @ 2016-09-28 23:38 得江山者得美人 阅读(97) 评论(0) 推荐(0)
9 ArrayList和LinkedList的区别
摘要： (1)结构上的： ArrayList，动态数组；LinkedList，双向链表。 (2)性能上的： ArrayList，在查找上有优势；LinkedList，在插入和删除上有优势。 阅读全文
posted @ 2016-09-28 23:27 得江山者得美人 阅读(135) 评论(0) 推荐(0)
8 线程安全且高效的单例模式
摘要： (1)双检查 if(instance == null){//一次检查 synchronized (MySingleton.class) { if(instance == null){//二次检查 instance = new MySingleton(); } } (2)静态代码块 private s 阅读全文
posted @ 2016-09-28 09:59 得江山者得美人 阅读(243) 评论(0) 推荐(0)
7 KMP算法
摘要： Java代码： public static int KMP_Index(char [] s , char [] t){ int [] next = next(t); int i=0,j=0; while(i<s.length&&j<t.length){ if(j 1||s[i]==t[j]){ i+ 阅读全文
posted @ 2016-09-28 09:42 得江山者得美人 阅读(134) 评论(0) 推荐(0)
6 next数组示例与代码
摘要： A B C A A C B B C B A D A A B C A C B D 原始 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 2 3 4 0 0 优化 -1 0 0 -1 1 1 0 0 0 0 -1 1 -1 1 0 0 -1 4 0 0 Java代码： public stat 阅读全文
posted @ 2016-09-28 09:37 得江山者得美人 阅读(184) 评论(0) 推荐(0)
5 连续子数组的最大和
摘要： int nCurSum=0; int nGreatestSum=-2147483648; for(int i=0;inGreatestSum) nGreatestSum=nCurSum; } 阅读全文
posted @ 2016-09-28 08:10 得江山者得美人 阅读(109) 评论(0) 推荐(0)