所有集合里的contains方法，是用hashcode来达到快速查询的效果吗？

时间: 2024-04-22 20:22:11 浏览: 70

Java中List集合对象去重及按属性去重的8种方法

5星 · 资源好评率100%

【Java中List集合对象去重及按属性去重的8种方法】在Java编程中，当我们处理包含重复元素的List时，有时需要去除其中的重复项。以下文章将详细介绍8种针对List集合对象去重的方法，包括基于对象整体以及按特定属性进行去重。 ### 一、对象整体去重 #### 1. 使用Set（HashSet）这是最基础的方法，通过将List转换为Set，由于Set不允许重复元素，所以转换后的Set中不会有重复的元素。但请注意，Set的无序性意味着原始List的顺序可能会丢失。 ```java @Test void testRemove1() { List<String> newList = new ArrayList<>(new HashSet<>(list)); System.out.println("去重后的集合：" + newList); } ``` #### 2. 使用Stream API的distinct() Stream API提供了一个方便的`distinct()`方法，用于去除重复元素。它同样不保留原始顺序，但可以通过`sorted()`方法进行排序。 ```java @Test void testRemove2() { List<String> newList = list.stream().distinct().collect(Collectors.toList()); System.out.println("去重后的集合：" + newList); } ``` #### 3. 使用HashSet和Iterator 这种方法保持了元素的原始顺序，但代码稍微复杂一些。 ```java @Test void testRemove3() { Set<String> set = new HashSet<>(); List<String> newList = new ArrayList<>(); for (String item : list) { if (!set.contains(item)) { set.add(item); newList.add(item); } } System.out.println("去重后的集合：" + newList); } ``` #### 4. 使用LinkedHashSet和Iterator 如果需要保持元素的插入顺序，可以使用LinkedHashSet。 ```java @Test void testRemove4() { Set<String> set = new LinkedHashSet<>(); List<String> newList = new ArrayList<>(); for (String item : list) { set.add(item); } newList.addAll(set); System.out.println("去重后的集合：" + newList); } ``` ### 二、按属性去重 #### 5. 自定义Comparator 对于包含自定义对象的List，可以实现一个比较器（Comparator）来根据对象的特定属性进行去重。 ```java @Test void testRemoveByAttribute1() { List<Player> uniquePlayers = playerList.stream() .distinct(Comparator.comparing(Player::getName)) .collect(Collectors.toList()); System.out.println("按名字去重后的集合：" + uniquePlayers); } ``` #### 6. 自定义equals()和hashCode() 如果对象类已实现`equals()`和`hashCode()`，可以直接使用上述对象整体去重的方法。 #### 7. Lambda表达式和Map 利用Lambda表达式和Map的特性，可以根据属性去重。 ```java @Test void testRemoveByAttribute2() { Map<String, Player> map = playerList.stream() .collect(Collectors.toMap(Player::getName, p -> p, (p1, p2) -> p1)); List<Player> uniquePlayers = new ArrayList<>(map.values()); System.out.println("按名字去重后的集合：" + uniquePlayers); } ``` #### 8. 自定义方法创建一个自定义方法，传入List和比较属性，根据属性值去重。 ```java public static <T> List<T> removeDuplicates(List<T> list, Function<T, Object> attributeExtractor) { return list.stream() .collect(Collectors.collectingAndThen( Collectors.toMap(attributeExtractor, Function.identity(), (a, b) -> a, LinkedHashMap::new), map -> new ArrayList<>(map.values()) )); } @Test void testRemoveByAttribute3() { List<Player> uniquePlayers = removeDuplicates(playerList, Player::getName); System.out.println("按名字去重后的集合：" + uniquePlayers); } ``` 以上就是对Java中List集合对象去重及按属性去重的8种方法的详细解释。每种方法都有其适用场景，开发者应根据实际需求选择合适的方法。在实现这些方法时，要确保对象的`equals()`和`hashCode()`方法正确实现，以保证去重的准确性。

不是所有集合里的contains方法都是用hashcode来达到快速查询的效果的，但是像HashMap、HashSet、Hashtable等集合中的contains方法确实是利用了hashcode值来实现快速查询的。这些集合底层都是使用哈希表来存储数据的，哈希表的查询效率非常高。当我们调用contains方法时，首先会根据对象的hashcode值计算出其在哈希表中的位置，然后再检查该位置上是否有该对象。如果有，返回true；如果没有，返回false。

阅读全文

所有集合里的contains方法，是用hashcode来达到快速查询的效果吗？

相关推荐

Java集合框架

JAVA集合框架专题

hashCode的作用

Java里面hashcode是什么，怎么用，set集合怎么创建，怎么添加数据，怎么通过hashcode来判断是否由此数据

什么集合的contains没有用呢

设计一个名为ComSet的数据结构，并定义出它的contains方法，在这个数据结构里面会存入几万至几十万条数据，要求其contains方法能在最快的时间内查询出ComSet中是否包含某一个元素，用Java语言进行设计

Java equals与hashCode深度解析

Java集合框架深度解析——Set接口与常用方法

集合比较操作：新增、编辑与删除的方法实现

Java集合类详解：Object与集合的区别与使用

Java equals与hashCode详解：对象比较方法深入解读

java.util流API探索：简化集合操作的革命性方法

Java数组与集合：处理多个数据和对象的方法

【Java集合框架进阶】：并发集合与线程安全集合的原理与选择

Java集合中的数据结构选择：Google集合使用案例深度分析

【Java Trove库快速入门】：5分钟掌握集合类使用秘诀

list集合都有哪些方法

在列表内想删除值相同但hashcode不同的对象怎么办

最新推荐

java中set接口使用方法详解

Java集合ArrayList实现字符串管理及效果展示

管理建模和仿真的文件

【MATLAB信号处理优化】：算法实现与问题解决的实战指南

在西门子S120驱动系统中，更换SMI20编码器时应如何确保数据的正确备份和配置？

实现2D3D相机拾取射线的关键技术

"互动学习：行动中的多样性与论文攻读经历"

【MATLAB时间序列分析】：预测与识别的高效技巧

如何在TMS320VC5402 DSP上配置定时器并设置中断服务程序？请详细说明配置步骤。

LiveLy-公寓管理门户：创新体验与技术实现