package com.json;import java.util.ArrayList;import java.util.Date;import java.util.HashMap;import java.util.LinkedHashMap;import java.util.List;import...
分类：
其他好文 时间：
2015-08-01 15:30:07
阅读次数：
168
一、什么是Map？在讲解Map排序之前，我们先来稍微了解下map。map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。其中这四者的区别如下（简单介绍）： HashMap：我们最常用的Map，它根据key的HashCode ...
分类：
编程语言 时间：
2015-07-31 14:31:14
阅读次数：
155
Java集合框架之map。 Map的主要实现类有HashMap，LinkedHashMap，TreeMap，等等。具体可参阅API文档。 其中HashMap是无序排序。 LinkedHashMap是自然排序，初次映射。 TreeMap键不可以为null，但是值可以null，TreeMap键的数据类....
分类：
编程语言 时间：
2015-07-29 13:35:26
阅读次数：
115
HashMap原理
HashMap是Map的一个常用的子类实现。其实使用散列算法实现的。
HashMap内部维护着一个散列数组(就是一个存放元素的数组)，我们称其为散列桶，而当我们向HashMap中存入一组键值对时，HashMap首先获取key这个对象的hashcode()方法的返回值，然后使用该值进行一个散列算法，得出一个数字，这个数字就是这组键值对要存入散列数组中的下标位置。
那么得知了下...
分类：
编程语言 时间：
2015-07-25 22:58:43
阅读次数：
250
括号为是否线程安全 list: LinkedList(no) ArrayList(no) Vector(yes) Stack(yes) map: HashMap(no) LinkedHashMap(no) HashTable(yes) WeakHashMap TreeMap set: HashSet(no) LinkedHashSet(no) SortedSet TreeS...
分类：
其他好文 时间：
2015-07-23 10:49:21
阅读次数：
141
背景 LinkedHashMap继承自HashMap，内部提供了一个removeEldestEntry方法，该方法正是实现LRU策略的关键所在，且HashMap内部专门为LinkedHashMap提供了3个专用回调方法，afterNodeAccess、afterNodeInsertion、a...
分类：
编程语言 时间：
2015-07-21 17:29:59
阅读次数：
139
实现代码如下： import?java.util.LinkedHashMap;
import?java.util.Map;
/**
?*?LRU?(Least?Recently?Used)?算法的Java实现
?*?@param?<K>
?*?@param?<V>
?*?@author?杨尚川
?*/
public?cla...
分类：
编程语言 时间：
2015-07-15 23:16:39
阅读次数：
275
HashMap和LinkedHashMap，TreeMap的区别
1.具体区别如下：
我们在开发的过程中使用HashMap比较多，在Map中在Map 中插入、删除和定位元素，HashMap 是最好的选择。
但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。
如果需要输出的顺序和输入的相同,那么用LinkedHashMap 可以实现,它还可以按读取顺序来排列....
分类：
其他好文 时间：
2015-07-14 17:58:48
阅读次数：
243
Android用LruCache来取代原来强引用和软引用实现内存缓存，因为据说自2.3以后Android将更频繁的调用GC，导致软引用缓存的数据极易被释放。 LruCache使用一个LinkedHashMap简单的实现内存的缓存，没有软引用，都是强引用。根据LinkedHashMap的结构原理，最新的应该在尾端，旧的应该在头部。如果添加的数据大于设置的最大值，就删除最先缓存（头部）的数据来调整内存。...
分类：
移动开发 时间：
2015-06-27 10:02:13
阅读次数：
230
1：LinkedHashMap的简介 Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序通常就是将键插入到映射中的顺序（插入顺序）。注意，如果在映射中重新插入 键，则插入...
分类：
其他好文 时间：
2015-06-18 19:16:35
阅读次数：
93
