ap （用于键值对）

DDD

发布时间：2025-02-01 15:04:52

354人浏览过

来源于php中文网

原创

java 中的 hashmap、linkedhashmap 和 treemap 实现详解：选择合适的 map 类型

本文将深入探讨 Java 中三种常用的 Map 实现：HashMap、LinkedHashMap 和 TreeMap，并阐明它们在结构、插入顺序和性能方面的差异，帮助您根据实际需求选择最合适的 Map 类型。 Map 接口表示键值对集合，其中每个键都是唯一的。

主要实现

HashMap

结构： 基于哈希表实现。
插入顺序： 不保证插入顺序。元素的顺序是不可预测的。
复杂度： 基本操作（插入、删除、查找）的时间复杂度为 O(1)。
推荐使用场景： 当插入顺序无关紧要，而性能是首要考虑因素时，HashMap 是最佳选择。

import java.util.HashMap;
import java.util.Map;

public class HashMapExample {
    public static void main(String[] args) {
        Map inventory = new HashMap<>();
        inventory.put("Apple", 50);
        inventory.put("Banana", 30);
        inventory.put("Orange", 20);

        System.out.println(inventory); // 输出顺序不确定
    }
}

LinkedHashMap

结构： 基于哈希表和双向链表实现。
插入顺序： 保持插入顺序。
复杂度： 基本操作的时间复杂度为 O(1)。
推荐使用场景： 当需要维护插入顺序时，LinkedHashMap 是理想选择。

import java.util.LinkedHashMap;
import java.util.Map;

public class LinkedHashMapExample {
    public static void main(String[] args) {
        Map inventory = new LinkedHashMap<>();
        inventory.put("Apple", 50);
        inventory.put("Banana", 30);
        inventory.put("Orange", 20);

        System.out.println(inventory); // 输出顺序与插入顺序相同
    }
}

TreeMap

结构： 基于红黑树实现。
插入顺序： 按键的自然顺序或自定义比较器指定的顺序排序。
复杂度： 基本操作的时间复杂度为 O(log n)。
推荐使用场景： 当需要按键排序时，TreeMap 是最佳选择。

import java.util.Map;
import java.util.TreeMap;

public class TreeMapExample {
    public static void main(String[] args) {
        Map inventory = new TreeMap<>();
        inventory.put("Apple", 50);
        inventory.put("Banana", 30);
        inventory.put("Orange", 20);

        System.out.println(inventory); // 输出按键的字母顺序排序
    }
}

Lambda 表达式常用方法

以下是一些结合 Lambda 表达式使用的实用方法：

快捷网上订餐系统

快捷网上订餐系统是一款基于互联网与移动互联网订餐服务预订系统，目前系统主要定位于细分餐饮市场，跟随互联网潮流抓住用户消费入口新趋势，真正将商家与用户连接起来，让商家为用户提供优质服务与消费体验。快捷网上订餐系统中的快字不仅体现在程序运行的速度上快，更在用户操作体验上让用户更好更快的找到自己需要，完成预定，为用户节省时间，是的我们只是一款服务软件，已经告别了从前整个网站充满了对用户没有价值的新闻

下载

forEach() (简化迭代):

inventory.forEach((fruit, quantity) ->
        System.out.println(fruit + " has " + quantity + " units")
);

replaceAll() (修改所有值):

inventory.replaceAll((fruit, quantity) -> quantity * 2); // 将所有值翻倍

computeIfPresent() (仅在键存在时修改值):

inventory.computeIfPresent("Banana", (key, val) -> val + 10); // 将 Banana 的值增加 10

差异总结

ap <k，v>（用于键值对）

选择哪种 Map 取决于您的具体需求。如果您需要高性能且不关心顺序，则选择 HashMap；如果您需要维护插入顺序，则选择 LinkedHashMap；如果您需要排序的键，则选择 TreeMap。记住，TreeMap 的性能略低于 HashMap 和 LinkedHashMap。