• LinkedHashMap类


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

    LinkedHashMap使用:

    为了实现LRU算法,排序方式 设置为true 访问顺序排序

            int initialCapacity = 10;//初始化容量

            float loadFactor = 0.75f;//加载因子,一般是 0.75f

            boolean accessOrder = true;//排序方式 false 基于插入顺序  true  基于访问顺序

            Map<String, Integer> map = new LinkedHashMap<>(initialCapacity, loadFactor, accessOrder);

  • 相关阅读:
    go语言的运行时支持到底是多线程还是单线程
    丑数
    把数组排成最小数
    连续子数组的最大和
    最小的k个数
    数组中出现次数超过一半的数字
    字符串的排序
    二叉搜索树与双向链表
    复杂链表的赋值
    二叉树中和为某一值的路径
  • 原文地址:https://www.cnblogs.com/yhcTACK/p/15449650.html
Copyright © 2020-2023  润新知