一、前言
前段时间研究了memcached，而且操作系统的课程也刚刚完成，在两个里面多次出现LRU（last recently used最近最少使用）算法，虽然思想很简单。但是还是值得我们研究，无意间在看LinkedHashMap的源码的时候看见貌似这个类里面有默认的LRU实现。我们现在就来分析一下他的源代码
/**
* Returns true if this map shoul...
分类：
其他好文 时间：
2015-02-04 18:43:23
阅读次数：
149
1.1. 对集合中的key进行排序
1.1.1.
实例:对字符串形式的key进行自然逆序排序
SortMapKey.java
package map;
import java.util.Comparator;
import java.util.LinkedHashMap;
import java.util.Map;
im...
分类：
编程语言 时间：
2015-01-31 16:30:22
阅读次数：
198
1.
Map简介
Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。Map用于存储键值对，根据键得到值，因此不允许键重复，值可以重复。
1.1.
HashMap
HashMap
是一个最常用的Map,它根据键的HashCode
值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值...
分类：
其他好文 时间：
2015-01-31 12:26:00
阅读次数：
239
* Map接口* |-----HashMap:Map的主要实现类* |-----LinkedHashMap:使用链表维护添加进Map中的顺序。故遍历Map时，是按添加的顺序遍历的。* |-----TreeMap:按照添加进Map中的元素的key的指定属性进行排序。要求：key必须是同一个类的对象！*...
分类：
编程语言 时间：
2015-01-31 00:02:42
阅读次数：
198
Map作为键值对Entry的的容器，对其内部 键值对Entry 的遍历总归是要有一个顺序的。
本文重点讨论HashMap及其子类LinkedHashMap的遍历机制，总结出两者的特点和适用情况。
1.HashMap的遍历机制
HashMap提供了两个遍历访问其内部元素Entry的接口：
1. Set...
分类：
编程语言 时间：
2015-01-22 15:25:39
阅读次数：
213
1，Map:映射表数据结构，通过key-value完成映射。HashMap的子实现主要包括：HashMap、LinkedHashMap、TreeMap、WeakHashMap、ConcurrentHashMap、IdentityHashMap。以下总结摘录自《Thingking In Java》
-1，HashMap：使用Map集合的默认选择。因为HashMap对速度进行了优化。Hash...
分类：
其他好文 时间：
2015-01-22 09:28:00
阅读次数：
281
HashMap
如果有重复的key，则将旧数据进行替换，允许设置key和value为null，key存放是乱序的，线程非同步，访问速度快，因为它根据key的HashCode 值来存储数据
public static void main(String[] args) {
System.out.println("************************* HashMap ********...
分类：
其他好文 时间：
2015-01-21 18:18:43
阅读次数：
216
常见的ArrayList LinkedList HashMap TreeMap LinkedHashMap HashSet TreeSet LinkedHashSet 都是线程不安全的。如果要使用线程安全的，可以使用：1.List ----- Vector 、ConcurrentLinkedQueu...
分类：
编程语言 时间：
2015-01-20 15:07:04
阅读次数：
179
HashTable: 不允许null的key或value, 线程安全HashMap: 允许一个null的key, 无限的null value, 非线程安全LinkedHashMap: HashMap的子类, 但是key的顺序与添加时一致, 且复制不会改变顺序ConcurrentHashMap: 和H...
分类：
其他好文 时间：
2015-01-17 06:20:27
阅读次数：
155
JazzyViewPager：package com.itau.jingdong.widgets.jazzviewpager;import java.util.HashMap;import java.util.LinkedHashMap;import android.content.Context;...
分类：
移动开发 时间：
2015-01-13 15:38:41
阅读次数：
304
