在堆、栈、指针、方法区之前 我们聊聊数据结构和算法
u010823625
让积累成为一种习惯。
展开
-
使用 Java.util.LinkedHashMap 实现 LRU、FIFO 算法
使用 Java.util.LinkedHashMap 实现 LRU、FIFO 算法 一、LRU算法实现 package learn.lru; import java.util.LinkedHashMap; import java.util.Map; import java.util.Set; public class LRU { private final int MAX转载 2017-06-26 15:14:52 · 1168 阅读 · 0 评论 -
算法实现:二进制老鼠测毒
一、问题 有11瓶啤酒,1瓶有毒。喝酒之后,三天会死,只有三天时间。请问至少需要多少只老鼠,可以找到9瓶没有毒的? 二、代码 public class UnluckyRat { public static void main(String[] args) { System.out.println("问题:有11瓶啤酒,1瓶有毒。喝酒之后,三天会死,只有三天时间。请问至原创 2017-08-12 15:54:13 · 3656 阅读 · 0 评论 -
1点儿优化:比较两个List<String>中是否有相同的String
一般写法(双层for循环+if语句)复杂 for(int i = 0; i < list2.size(); i++){ for(int j = 0; j < list3.size(); j++){ if(list3.get(j).equals(list2.get(i))){ //操作 } } } 简原创 2017-12-01 19:59:12 · 3647 阅读 · 1 评论