同为实现了Map接口的类,LinedHashMap在迭代的时候可以保证元素插入的顺序,并且可以按照访问的次数,从近期访问最少到近期访问最多的顺序(LRU)来排序.以下是自己写的一些简单的实验代码,供自己备份
public class Test {
public static void main(String args[])
{
//构造函数中,第三个参数是排序的模式,对于访问顺序为true,对于插入顺序为false;
Map<Integer,Integer> map=new LinkedHashMap<Integer,Integer>(10,0.8f,true);
map.put(1, 1);
map.put(3, 9);
map.put(2, 989);
map.put(4, 77);
for(Map.Entry<Integer,Integer> entry:map.entrySet())
{
System.out.println(entry.getValue());
}
map.get(1);map.get(3);map.get(4);map.get(4);
System.out.println("------------------------------");
for(Map.Entry<Integer,Integer> entry:map.entrySet())
{
System.out.println(entry.getValue());
}
}
}
分享到:
相关推荐
**HashMap与LinkedHashMap的区别** HashMap是Java集合框架中的一员,它是基于哈希表实现的,提供了快速的插入、删除和查找操作,平均时间复杂度为O(1)。然而,HashMap不保证元素的顺序,迭代时元素的顺序可能与插入...
LinkedHashMap源代码,Java中Map的一种实现子类。
HashMap, HashTable, LinkedHashMap, TreeMap 的区别 在 Java 中,Map 是一个非常重要的集合类,用于存储键值对。其中,HashMap, HashTable, LinkedHashMap, TreeMap 是四种常用的 Map 实现类,每种类都有其特点和...
- **性能**:相比`HashMap`,由于额外维护了链表,因此在插入和删除操作上可能稍慢一些,但总体上仍然接近于O(1)。 #### 3. TreeMap `TreeMap`实现了`SortedMap`接口,使用红黑树作为底层数据结构。这意味着它可以...
《深入解析Java的LinkedHashMap》 HashMap作为Java中常用的键值对存储结构,以其高效的查找速度赢得了广大开发者们的青睐。然而,HashMap的无序性在某些特定场景下却显得力不从心,例如当我们需要按照插入顺序来...
Java LinkedHashMap 是一个根据插入顺序或者访问顺序来维护元素顺序的哈希表与链表相结合的数据结构。在 Java 集合框架中,它继承自 HashMap 类,并实现了 Map 接口。LinkedHashMap 的特点在于,它不仅仅是一个哈希...
LinkedHashMap是Java中的一种特殊类型的HashMap,它保留了插入顺序,即按照元素插入的先后顺序进行排序
Java集合框架源码分析之LinkedHashMap详解 Java集合框架中的LinkedHashMap是HashMap的子类,它继承了HashMap的存储结构,但引入了一个双向链表的头结点,将所有put到LinkedHashMap的节点连接成一个双向循环链表,...
Java 集合系列(LinkedHashMap+LinkedList+ArrayList) Java 集合系列是 Java 语言中的一种数据结构,用于存储和操作数据。今天,我们将介绍 Java 集合系列中的三个重要成员:LinkedHashMap、LinkedList 和 ArrayList...
Java集合系列之LinkedHashMap源码分析 Java集合系列之LinkedHashMap源码分析是Java集合框架中的一部分,主要对LinkedHashMap的源码进行了详细的分析。LinkedHashMap是继承自HashMap的,它重新写了一个Entry,在原来...
在Java编程语言中,`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现,它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
Java使用LinkedHashMap进行分数排序 Java中进行分数排序是非常重要的,特别是在学生成绩统计的问题中。传统的排序方法对于排序存在许多相同元素的情况有些浪费,明显即使值相等,两个元素之间也要比较一下,这在...
将LinkedHashMap转换为json,反之亦然 如何使用 LinkedHashMap requestData = new LinkedHashMap(); LinkedHashMap auth =新的LinkedHashMap(); auth.put(“ ServiceName”,“ Login”); auth.put(“ ...
首先还是类似的,我们写一个简单的LinkedHashMap的程序: LinkedHashMap<String> lmap = new LinkedHashMap(); lmap.put(语文, 1); lmap.put(数学, 2); lmap.put(英语, 3); lmap.put(历史, 4); ...
Set是使用LinkedHashMap在Go(Golang)中简单的Set数据结构实现。 该库允许您获取一组int64或string而没有重复的项目。 用法 package main import ( "fmt" "github.com/StudioSol/set" ) func main () { ...
详解Java中LinkedHashMap Java中的LinkedHashMap是HashMap的一个子类,主要解决了HashMap的两个问题:一是迭代的顺序问题,HashMap的迭代顺序不一定是元素插入的顺序;二是线程安全问题,HashMap不是线程安全的。...