LinkedHashMap :具有可预知的迭代顺序。区别与HashMap的是前者维护一个双向链表
2.1 此实现可以让客户避免未指定的、由 HashMap(及 Hashtable)所提供的通常为杂乱无章的排序工作,同时无需增加与 TreeMap 相关的成本。使用它可以生成一个与原来顺序相同的映射副本,而与原映射的实现无关。
2.2 优点:此类提供所有可选的 Map 操作,并且允许 null 元素。HashMap 迭代时间很可能开支较大,因为它所需要的时间与其容量 成比例。
2.3 链接的哈希映射具有两个影响其性能的参数:初始容量和加载因子。它们的定义与 HashMap 极其相似。要注意,为初始容量选择非常高的值对此类的影响比对 HashMap 要小,因为此类的迭代时间不受容量的影响。
2.4 基本使用:
public LinkedHashMap(int initialCapacity,
float loadFactor,
boolean accessOrder)构造一个带指定初始容量、加载因子和排序模式的空 LinkedHashMap 实例。
initialCapacity - 初始容量。
loadFactor - 加载因子。
accessOrder - 排序模式 - 对于访问顺序,为 true;对于插入顺序,则为 false。
这种映射很适合构建 LRU 缓存。即在构造这个类的时候,第三个个参数用true,那么表示按插入顺序排序。 设置了MAXSIZE=3,如果插入的到第三个,那么第一个插入的数据就会被丢失。即最少使用缓存表。
分享到:
相关推荐
java.util.LinkedHashMap,V> (implements java.util.Map,V>) org.springframework.core.annotation.AnnotationAttributes org.springframework.core.annotation.AnnotatedElementUtils org.springframework.core....
spring2.5基于注解的例子程序,包含相关jar包
主要介绍了Java HashMap实现原理的分析,帮助大家更好的理解和使用Java,感兴趣的朋友可以了解下
导入java.util.LinkedHashMap; 导入java.util.Map.Entry; 公共课程问题1 { public void stringToCollection() {LinkedHashMap<String> hm = new LinkedHashMap();String s = "FName=Isaac|LName=Newton|Address=UK|...
import java.util.LinkedHashMap; import java.util.LinkedList; import java.util.List; import java.util.Map; public class SqlUtils { private String beanName; private String beanShortName; private ...
java.util.map接口,Java集合框架,hashmap、LinkedHashMap
执行完以上代码后,result列表中的每个Map都是java.util.LinkedHashMap实例,每个Map的都由下面的这三个Entry组成: key=price, value=book.getPrice() key=name, value=book.getName() key=...
近期计划:以jdk为主,java.lang和java.util下一些重要的类以及juc,将来可能会写web框架相关 jdk1.8 java.lang Integer String java.util Arrays ArrayList LinkedList HashMap HashSet LinkedHashMap
目录 .........................................................................................................................................................1 JVM ......................................
Java库的不可变集合(JImmutable Collections)是一组高性能的不可变集合,用于替换或补充标准的java.util集合。 为每个最常用的集合提供功能替换: Java类 JImmutable接口 工厂方法 数组列表 JImmutableList ...
目录 .........................................................................................................................................................1 JVM .......................................
java为数据结构中的映射定义一个接口java.util.Map,有四个实现类HashMap Hashtable LinkedHashMap TreeMap用法和区别;对Map排序; 5字符串 使用String;判断一个字符串是否是合法的java标识符;使用StringBuffer;...
import java.util.LinkedHashMap; public class DatabaseUtil { private DatabaseConnection dbc; public DatabaseUtil(){ dbc = new DatabaseConnection(); } // DML DDL ---insert update delete //...
import java.util.LinkedHashMap; import java.util.Map; import java.util.Scanner; public class Main { private Map,Dish> map; private Order order; public Main(String username){ map=new LinkedHashMap,...
import java.util.*;public class StockTest {public static void main(String[] args) throws java.net.MalformedURLException, IOException{Stock AAPL = new Stock("AAPL");AAPL.generateStockJSON();JSONObject ...
采用LinkedHashMap自带的LRU 算法缓存数据, 可检测对象是否已被虚拟机回收,并且重新计算当前缓存大小,清除缓存中无用的键值对象(即已经被虚拟机回收但未从缓存清除的数据); * 默认内存缓存大小为: 4 * 1024 * ...
1. POIUtil.java工具类 解析通过MutilpartFile导入的Excel并解析里面数据,先判断文件的类型(excel处理有两种此处为两种通用)是.xls/.xlsx,通过workbook.getNumberOfSheets()获取工作簿数量,遍历工作簿,sheet....