频道导航

在Java中缩小LinkedHashMap

2020-04-15 Java 前端之家

前端之家收集整理的这篇文章主要介绍了在Java中缩小LinkedHashMap，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。

你怎么能缩小LinkedHashMap？我重写了removeEldestEntry方法,但只在插入新值时才调用此方法一次.所以没有改变使地图变小这种方式.

LinkedHashMap只提供一个普通的迭代器,并且没有任何removeLast或listIterator方法,那么如何找到最后的1000个条目并删除它们呢？

我能想到的唯一方法是迭代整个事情.但那可能需要很长时间……

每次我想删除少量元素时创建一个新地图也会破坏内存.

当removeEldestEntry方法中的maxSize减少时,可能会删除Iterator的第一个值,然后重新插入它们.然后重新插入将踢出最旧的值.这是非常难看的代码……有什么更好的想法吗？

编辑：Sry迭代顺序是最年轻的.这很容易

解决方法

对于LinekdHashMap,迭代器将从最旧到迭代迭代.如果要将LinkedHashMap缩小到可以使用以下内容的大小,则可以使用.

Map<K,V> lhm =
int desiredSize = 
for(Iterator iter = lhm.keySet().iterator();iter.hasNext()) {
   if(lhm.size() <= desiredSize) break;
   iter.remove();
}

每个条目删除大约需要20 ns.

上一篇：java – Spring中Session Expirati 下一篇：Java – Eclipse：外化字符串？

猜你在找的Java相关文章

ArrayList源码分析

ArrayList简介：ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的...

作者：前端之家时间：2021-02-27

java多线程与并发（基础篇）

一、进程与线程进程：是代码在数据集合上的一次运行活动，是系统进行资源分配和调度的基本...

作者：前端之家时间：2021-02-27

LinkedList 的实现原理

本文为博客园作者所写： 一寸HUI，个人博客地址：https://www.cnblogs.com/zsql/...

作者：前端之家时间：2021-02-27

java之面向对象详解

#############java面向对象详解#############1、面向对象基本概念2、类与对象3、类和对象的...

作者：前端之家时间：2021-02-27

java之异常详解

一、什么是异常? 异常就是有异于常态，和正常情况不一样，有错误出错。在java中，阻止当前...

作者：前端之家时间：2021-02-27

Map的四种遍历

//Map的四种遍历方法 //Map不能直接遍历，只能通过遍历Key与Value间接遍历 public static...

作者：前端之家时间：2021-02-25

throw和throws的区别以及try,catch,finally在有return的情况下执行的顺序

一，抛出异常有三种形式，一是throw,一个throws，还有一种系统自动抛异常。下面它们之间的...

作者：前端之家时间：2021-02-25

Jdk14 都要出了，Jdk9 的新特性还不了解一下？

中最大的亮点是 Java 平台模块化的引入，以及模块化 JDK。但是还有很多其他新功能，这篇...

作者：前端之家时间：2021-02-25

还看不懂同事代码？快来补一波 Java 7 语法特性

Jdk 频繁更新，新特性了解吗？每次更新都注重提高生产效率，提高 JVM 性能，推行模块化等，...

作者：前端之家时间：2021-02-25

Java 12 新特性介绍，快来补一补

Java 12 早在 2019 年 3 月 19 日发布，这些新特性你知道吗

作者：前端之家时间：2021-02-25

编程分类

PHP Java Java SE Python C#C&C++Ruby VB asp.Net Go Perl netty Django Delphi Jsp .NET Core Spring Flask Springboot SpringMVC Lua Laravel Mybatis Asp Groovy ThinkPHP Yii swoole

最新文章