`
learnmore
  • 浏览: 605610 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

关于LinkedHashMap的一些简单实验

    博客分类:
  • java
 
阅读更多
同为实现了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());
	   }
	   
   }
}


分享到:
评论

相关推荐

    LinkedHashmap的使用

    **HashMap与LinkedHashMap的区别** HashMap是Java集合框架中的一员,它是基于哈希表实现的,提供了快速的插入、删除和查找操作,平均时间复杂度为O(1)。然而,HashMap不保证元素的顺序,迭代时元素的顺序可能与插入...

    LinkedHashMap

    LinkedHashMap源代码,Java中Map的一种实现子类。

    HashMap,HashTable,LinkedHashMap,TreeMap的区别

    HashMap, HashTable, LinkedHashMap, TreeMap 的区别 在 Java 中,Map 是一个非常重要的集合类,用于存储键值对。其中,HashMap, HashTable, LinkedHashMap, TreeMap 是四种常用的 Map 实现类,每种类都有其特点和...

    java中HashMap,LinkedHashMap,TreeMap,HashTable的区别

    - **性能**:相比`HashMap`,由于额外维护了链表,因此在插入和删除操作上可能稍慢一些,但总体上仍然接近于O(1)。 #### 3. TreeMap `TreeMap`实现了`SortedMap`接口,使用红黑树作为底层数据结构。这意味着它可以...

    一文搞懂Java的LinkedHashMap.docx

    《深入解析Java的LinkedHashMap》 HashMap作为Java中常用的键值对存储结构,以其高效的查找速度赢得了广大开发者们的青睐。然而,HashMap的无序性在某些特定场景下却显得力不从心,例如当我们需要按照插入顺序来...

    JavaLinkedHashMap源码解析Java开发Ja

    Java LinkedHashMap 是一个根据插入顺序或者访问顺序来维护元素顺序的哈希表与链表相结合的数据结构。在 Java 集合框架中,它继承自 HashMap 类,并实现了 Map 接口。LinkedHashMap 的特点在于,它不仅仅是一个哈希...

    java集合-LinkedHashMap的使用

    LinkedHashMap是Java中的一种特殊类型的HashMap,它保留了插入顺序,即按照元素插入的先后顺序进行排序

    Java集合框架源码分析之LinkedHashMap详解

    Java集合框架源码分析之LinkedHashMap详解 Java集合框架中的LinkedHashMap是HashMap的子类,它继承了HashMap的存储结构,但引入了一个双向链表的头结点,将所有put到LinkedHashMap的节点连接成一个双向循环链表,...

    Java集合系列(LinkedHashMap+LinkedList+ArrayList)

    Java 集合系列(LinkedHashMap+LinkedList+ArrayList) Java 集合系列是 Java 语言中的一种数据结构,用于存储和操作数据。今天,我们将介绍 Java 集合系列中的三个重要成员:LinkedHashMap、LinkedList 和 ArrayList...

    Java集合系列之LinkedHashMap源码分析

    Java集合系列之LinkedHashMap源码分析 Java集合系列之LinkedHashMap源码分析是Java集合框架中的一部分,主要对LinkedHashMap的源码进行了详细的分析。LinkedHashMap是继承自HashMap的,它重新写了一个Entry,在原来...

    java HashMap,TreeMap与LinkedHashMap的详解

    在Java编程语言中,`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现,它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...

    Java使用LinkedHashMap进行分数排序

    Java使用LinkedHashMap进行分数排序 Java中进行分数排序是非常重要的,特别是在学生成绩统计的问题中。传统的排序方法对于排序存在许多相同元素的情况有些浪费,明显即使值相等,两个元素之间也要比较一下,这在...

    LinkedHashMapHelper:将LinkedHashMap转换为json,反之亦然

    将LinkedHashMap转换为json,反之亦然 如何使用 LinkedHashMap requestData = new LinkedHashMap(); LinkedHashMap auth =新的LinkedHashMap(); auth.put(“ ServiceName”,“ Login”); auth.put(“ ...

    Java LinkedHashMap工作原理及实现

    首先还是类似的,我们写一个简单的LinkedHashMap的程序:  LinkedHashMap&lt;String&gt; lmap = new LinkedHashMap();  lmap.put(语文, 1);  lmap.put(数学, 2);  lmap.put(英语, 3);  lmap.put(历史, 4); ...

    set:使用LinkedHashMap在Go(Golang)中简单的Set数据结构实现

    Set是使用LinkedHashMap在Go(Golang)中简单的Set数据结构实现。 该库允许您获取一组int64或string而没有重复的项目。 用法 package main import ( "fmt" "github.com/StudioSol/set" ) func main () { ...

    详解Java中LinkedHashMap

    详解Java中LinkedHashMap Java中的LinkedHashMap是HashMap的一个子类,主要解决了HashMap的两个问题:一是迭代的顺序问题,HashMap的迭代顺序不一定是元素插入的顺序;二是线程安全问题,HashMap不是线程安全的。...

Global site tag (gtag.js) - Google Analytics