4.6 LruCache.put(K key, V value)

public final V put(K key, V value) {
  ...
  synchronized (this) {
    ...
    // 拿到键值对，计算出在容量中的相对长度，然后加上
    size += safeSizeOf(key, value);
    ...
  }
	...
  trimToSize(maxSize);
  return previous;
}

记住几点：

• put 开始的时候确实是把值放入 LinkedHashMap 了， 不管超不超过你设定的缓存容量 。
• 然后根据 safeSizeOf 方法计算 此次添加数据的容量是多少，并且加到 size 里 。
• 说到 safeSizeOf 就要讲到 sizeOf(K key, V value) 会计算出此次添加数据的大小 。
• 直到 put 要结束时，进行了 trimToSize 才判断 size 是否 大于 maxSize 然后进行最近很少访问数据的移除。