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
题目Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the va...
分类：
系统相关 时间：
2015-01-30 17:19:54
阅读次数：
162
mongodb固定集合(Capped Collection)和大文件管理(GridFS)Capped Collection固定集合(Capped Collection)是性能出色的有着固定大小的集合,以LRU(Least Recently Used最近最少使用)规则和插入顺序进行age-out(老化...
分类：
数据库 时间：
2015-01-28 15:57:19
阅读次数：
200
1、简单介绍 capped collections 是性能出色的有着固定大小的集合，以LRU(Least Recently Used 最近最少使用)规则和插入顺序进行age-out(老化移出)处理，自动维护集合中对象的插入顺序，在创建时要预先指定大小。如果空间用完，新添加的对象将会取代集合中最旧的....
分类：
移动开发 时间：
2015-01-24 11:34:57
阅读次数：
123
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
1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：1.新数据插入到链表头部；2.每当缓存命中...
分类：
编程语言 时间：
2015-01-21 13:02:06
阅读次数：
434
