LruCache、HashMap和LinkedHashMap的使用

学习链接，看完基本能搞定HashMap源码、LinkedHasMap源码和LruCache的原理：

彻底解析Android缓存机制——LruCache

HashMap全B站最细致源码分析课程

LinkedHashMap讲解及如果运用在LruCache

1、LinkedHashMap继承自HashMap。HashMap取出来是无序的；有序的话用LinkedHashMap，而且LinkedHashMap可以遵循LRU算法，能把最近不常使用的元素删除，可按活跃度排序，如：

HashMap:

ps:可以不用定义一个Set<Entry<String,String> >直接：

HashMap还有keyset这种情况

   

 LinkedHashMap:

2、HashMap源码的一些技巧

 

 3、HashMap、LinkedHashMap及LruCache之间一种重要的设计思想

         首先，HashMap中每次插入一个元素都会调用afterNodeInsertion(evict)，作用是通知子类这里新插入了一个元素，如下：

         afterNodeInsertion（）是在HashMap中定义的，如下：

 afterNodeInsertion（）里面什么都没做，这是为了把具体的操作留给子类来实现，这里只起到提醒子类的作用，所以子类LinkedHashMap中调用父类HashMap的afterNodeInsertion（）方法实现具体的操作，如下：

        可见， LinkedHashMap在新插入一个元素之后通过if里面的removeEldestEntry(first)判断是否删除最旧的那个元素，返回true则删，反之不删。removeEldestEntry( )是LinkedHashMap中定义的，如下图：

 

        但是要注意它的修饰符是protect，我们都知道protect修饰的成员方法子类是可以访问的，也就是说LinkedHashMap的子类可以复写这个方法，通过返回true或false决定要不要删除。可见，LinkedHashMap把要不要删，什么时候删除的决定权交给了子类来实现，而子类中可以实现不同的删除策略，这样极大提高了代码的复用性、灵活性，如下图：