publicLinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder);initialCapacity 初始容量loadFactor 加载因子,一般是 0.75faccessOrder false 基于插入顺序 ...
分类:
其他好文 时间:
2015-03-18 13:49:00
阅读次数:
122
package com.baikeyang.utils;import java.io.File;import java.util.LinkedHashMap;import java.util.Map;// U盘检测public class CheckU { // 存放磁盘状态 pri...
分类:
编程语言 时间:
2015-03-13 18:08:29
阅读次数:
176
package android.util; import java.util.LinkedHashMap; import java.util.Map; /** * A cache that holds strong references to a limited number of ...
分类:
移动开发 时间:
2015-03-09 07:03:26
阅读次数:
177
LinkedHashMap分析: ```java /** * 双向链表,用来维护存储的元素顺序,根据accessOrder来判断是存储 * 访问顺序还是插入顺序。 * 因为LinkedHashMap是继承了HashMap,LinkedHashMap其实维护了两组数 * 据,底层是...
分类:
编程语言 时间:
2015-03-08 10:32:45
阅读次数:
146
??
一句话概括的说:两者最大的不同就是,HashMap不保证put进去的数据的顺序;而LinkedHashMap则保证put进去的数据的顺序。换句话也就是说,HashMap添加进去的数据顺序和遍历时的数据顺序不一定;而LinkedHashMap则保证添加时数据顺序是什么,遍历时数据顺序是什么。
例如,假如在HashMap中依次、顺序添加元素:1,2,3,4,5,在遍历HashMap时输出的顺...
分类:
编程语言 时间:
2015-03-07 14:13:09
阅读次数:
159
Android用LruCache来取代原来强引用和软引用实现内存缓存,因为据说自2.3以后Android将更频繁的调用GC,导致软引用缓存的数据极易被释放。LruCache使用一个LinkedHashMap简单的实现内存的缓存,没有软引用,都是强引用。如果添加的数据大于设置的最大值,就删除最先缓存的...
分类:
系统相关 时间:
2015-03-04 18:45:40
阅读次数:
179
1.HashSet为快速查找而设计的Set
TreeSet底层为树结构,必须要实现Comparable接口,存入的元素会按照compareTo方法中的规则排序
LinkedHashSet内部使用链表维护元素的插入次序。
2.HashMap使用对象的hashCode()进行快速查询的,此方法能够显著提高性能。
LinkedHashMap使用链表维护内部次序(插入次序)
...
分类:
编程语言 时间:
2015-03-03 22:08:23
阅读次数:
235
上一篇文章说说Android LRU缓存算法实现学习笔记(一) 中我们介绍了最常用的实现LRU缓存的数据结构LinkedHashMap,这一节我们会针对LinkedHashMap的数据结构的特性,来自己实现缓存结构和学习Android源码和项目中对缓存的完善。
上一篇说到对于缓存实现,我们很重要的会考虑以下几点:1.访问速度;2.逐出旧的缓存策略;3.最好还能考虑到一定的并发度。...
分类:
移动开发 时间:
2015-02-27 10:11:34
阅读次数:
313
Map is one of the most important data structures. In this tutorial, I will show you how to use different maps such as HashMap, TreeMap, HashTable and LinkedHashMap.
Map是数据结构中非常重要的一种。在该文章中,我将会告诉你如何去使用不同的map,诸如HashMap,TreeMap,HashTable和LinkedHashMap。...
分类:
其他好文 时间:
2015-02-16 06:48:13
阅读次数:
201