Java之LinkedHashMap

最新推荐文章于 2024-11-04 20:33:37 发布

Java毕设王

最新推荐文章于 2024-11-04 20:33:37 发布

阅读量349

点赞数 4

分类专栏： java 文章标签： java 开发语言

本文链接：https://blog.csdn.net/pleaseprintf/article/details/138449936

版权

本文介绍了Java中的LinkedHashMap，它是一个具有可预知迭代顺序的哈希表和链接列表实现。LinkedHashMap可以按插入顺序或访问顺序排列元素，通过重写removeEldestEntry方法可以实现LRU算法。示例代码展示了如何根据访问顺序改变元素顺序以及如何实现自动移除过期元素。

摘要由CSDN通过智能技术生成

系列文章目录

前言

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。
在这里插入图片描述

LinkedHashMap是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变，LinkedHashMap实现与HashMap的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。根据链表中元素的顺序可以分为：按插入顺序的链表，和按访问顺序(调用get方法)的链表。默认是按插入顺序排序，如果指定按访问顺序排序，那么调用get方法后，会将这次访问的元素移至链表尾部，不断访问可以形成按访问顺序排序的链表。可以重写removeEldestEntry方法返回true值指定插入元素时移除最老的元素。

如果我们设置这个LinkedHashMap是基于访问顺序，且重写它的removeEldestEntry，那就等于实现了LRU算法。

来看如下代码和实际效果

public static void test1() {
   
    int initialCapacity = 10;//初始化容量
    float loadFactor = 0.75f;//加载因子，一般是 0.75f
    boolean accessOrder = true; //排序方式 false 基于插入顺序  true  基于访问顺序
    Map<String, Integer> map = new LinkedHashMap<>(initialCapacity, loadFactor, accessOrder);
    for (int i = 0; i < 10; i++) {
   
        map.put(String.valueOf(i), i);
    }
    //访问前顺序
    for (Iterator<Map.Entry<String, Integer>> it = map.entrySet().iterator(); it.hasNext(); ) {
   
        Map.Entry<String, Integer> next = it