Java筛选数据：List的contains和Map的get哪个快？

合集 - 工具和其他(8)

1.Java数字转中文数字——支持：Integer、BigDecimal2023-05-172.Java中HTTP下载文件——并解决跨域2023-05-043.Java中使用try代码块自动关闭各种流（IO流……）2023-05-184.Java的Stream流的分页，Stream的skip和limit实现分页2023-05-225.PowerDesigner反向导入表+PowerDesigner的ER图设计+PowerDesigner连接外键的线（版本16.5）2023-07-056.SpringBoot获取Bean的工具类2023-10-12

7.Java筛选数据：List的contains和Map的get哪个快？2024-07-25

8.JRebel启动不了解决2024-07-31

收起

在 Java 中，List 的 contains 方法和 Map 的 get 方法在性能上有一些区别，主要取决于数据结构的特性和使用场景：

1. List 的 contains 方法：

   • List 是一个有序集合，使用线性查找来确定列表中是否包含某个元素。
   • 时间复杂度为 O(n)，其中 n 是列表的大小。
   • 对于小型的 List 或者在列表中的元素数量相对较少的情况下，contains 方法通常具有合理的性能。

   List<String> list = new ArrayList<>();
   list.add("A");
   list.add("B");
   list.add("C");
    
   boolean containsB = list.contains("B"); // O(n) complexity

2. Map 的 get 方法：

   • Map 是基于键值对存储的数据结构，通常实现为哈希表或类似的数据结构（如红黑树）。
   • get 方法的时间复杂度通常是 O(1)，即常数时间复杂度，因为它直接通过哈希表或树结构索引到对应的值。
   • 对于大型数据集合或需要频繁查找键值对的情况，使用 Map 的 get 方法通常比 List 的 contains 方法更为高效。

   Map<String, Integer> map = new HashMap<>();
   map.put("A", 1);
   map.put("B", 2);
   map.put("C", 3);
    
   Integer valueB = map.get("B"); // O(1) complexity

总结：

• 如果你需要检查某个元素是否存在于一个集合中，且集合元素数量较少或者你可以使用 Java 8+ 的 Stream API 来优化，那么 List 的 contains 方法是一个简单直接的选择。
• 如果你有大量的键值对数据，并且需要根据键快速获取值，那么使用 Map 的 get 方法通常会更加高效，因为它具有常数时间复杂度的特性。

在实际情况下，具体选择取决于你的数据规模和性能需求。