Metamorphosis

不喜欢写PPT，也不喜欢对着文字干讲。 结合脑图和一些代码demo来讲 package com.playground.google.bloomfilter; import com.google.common.base.Charsets; import com.google.common.hash.BloomFilter; import com.google.common.hash.Funnel...

先上代码 import java.util.Arrays; import java.util.List; import java.util.concurrent.CopyOnWriteArrayList; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import jav...

Least Recently Use LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 什么是LRU LRU的最简单实现 手写LRU 什么是LRU 利用LinkedHashMap实现的简单LRU 看看如何使用 手写LRU（利用数组） 手写LRU（...

方法一： Map map = new HashMap(); Iterator it = map.entrySet().iterator(); while(it.hasNext()){ Map.Entry entry = (Map.Entry)it.next(); Object key = entry.getKey(); Object value = entry.getValue(...

恩，由于面向面试所以比较简洁。 基于链表实现的方式使得 LinkedList 在插入和删除时更优于 ArrayList，而随机访问则比 ArrayList 逊色些。ArrayList不适合在具体的index下插入元素，那样需要移动数组。 ArrayList 动态数组，初始长度可以通过构造函数设定，默认为10（jdk1.6以后），允许null值。 ArrayList相当于在没指定init

HashMap我有单独写，就不在这里赘述了。 继承不同 线程安全 对Null的处理 继承不同 HashMap和HashTable都实现了Map接口。但HashTable继承的是Directory类，HashMap继承的是AbstractMap。 注意: Directory是过时的类 This class is obsolete. New implemen

简要介绍一下HashMap hash函数 how to Put or Get put get reSize reHash 并发情况下出现的问题 HashMap Infinite Loop 解决方案 ConcurrentHashMap 和大家分享一下HashMap这种常用的数据结构，以及他在并发上会出现的问题。 简要介绍一下HashMapHashMap是 key-value 形式存储数据的一种数

在刷LeetCode的时候遇到一道链表的题目 Merge Two Sorted Lists ，发现自己看不懂答案（毕竟没系统学习数据结构，T T） 。于是乎痛下决心认真实践数据结构的学习。下面是Java实现的单向链表public class LinkedList { public static void main(String[] args) { } class Data{