List去除重复数据的五种方式

article/2025/9/22 9:36:40

你知道的越多,不知道的就越多,业余的像一棵小草!

你来,我们一起精进!你不来,我和你的竞争对手一起精进!

编辑:业余草

blog.csdn.net/qq_37939251/article/details/90713643

推荐:https://www.xttblog.com/?p=5116

实际工作中,没多少场景会用到 List 去重。但是在面试中,问到你,估计也没多少人能回答出这五种方法。

以下介绍五种-不同的方法去除 Java 中ArrayList中的重复数据

1.使用LinkedHashSet删除arraylist中的重复数据

LinkedHashSet是在一个ArrayList删除重复数据的最佳方法。LinkedHashSet在内部完成两件事:

  • 删除重复数据

  • 保持添加到其中的数据的顺序

Java示例使用LinkedHashSet删除arraylist中的重复项。在给定的示例中,numbersList是包含整数的arraylist,其中一些是重复的数字。

例如1,3和5.我们将列表添加到LinkedHashSet,然后将内容返回到列表中。结果arraylist没有重复的整数。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedHashSet;public class ArrayListExample{public static void main(String[] args){ArrayList<Integer> numbersList = new ArrayList<>(Arrays.asList(1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8));System.out.println(numbersList);LinkedHashSet<Integer> hashSet = new LinkedHashSet<>(numbersList);ArrayList<Integer> listWithoutDuplicates = new ArrayList<>(hashSet);System.out.println(listWithoutDuplicates);}}

输出结果

[1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8][1, 2, 3, 4, 5, 6, 7, 8]

2.使用java8新特性stream进行List去重

要从arraylist中删除重复项,我们也可以使用java 8 stream api。使用steam的distinct()方法返回一个由不同数据组成的流,通过对象的equals()方法进行比较。

收集所有区域数据List使用Collectors.toList()。

Java程序,用于在不使用Set的情况下从java中的arraylist中删除重复项。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;public class ArrayListExample
{public static void main(String[] args){ArrayList<Integer> numbersList = new ArrayList<>(Arrays.asList(1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8));System.out.println(numbersList);List<Integer> listWithoutDuplicates = numbersList.stream().distinct().collect(Collectors.toList());System.out.println(listWithoutDuplicates);}}

输出结果

[1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8][1, 2, 3, 4, 5, 6, 7, 8]

3.利用HashSet不能添加重复数据的特性 由于HashSet不能保证添加顺序,所以只能作为判断条件保证顺序:

private static void removeDuplicate(List<String> list) {HashSet<String> set = new HashSet<String>(list.size());List<String> result = new ArrayList<String>(list.size());for (String str : list) {if (set.add(str)) {result.add(str);}}list.clear();list.addAll(result);
}

4.利用List的contains方法循环遍历,重新排序,只添加一次数据,避免重复:

private static void removeDuplicate(List<String> list) {List<String> result = new ArrayList<String>(list.size());for (String str : list) {if (!result.contains(str)) {result.add(str);}}list.clear();list.addAll(result);
}

5.双重for循环去重

for (int i = 0; i < list.size(); i++) { 
for (int j = 0; j < list.size(); j++) { 
if(i!=j&&list.get(i)==list.get(j)) { 
list.remove(list.get(j)); } 
} 


http://chatgpt.dhexx.cn/article/bNF8Vwip.shtml

相关文章

List元素去重的六种方式

上周的时候完成公司交付的任务&#xff0c;突然间遇到了需要把重复元素去掉的功能&#xff0c;当时我的大脑飞速运转&#xff0c;努力回想以前学习关于list的知识&#xff0c;后来&#xff0c;我发现已经忘得差不多了&#xff0c;所以我就找到了这篇文章&#xff0c;说的很详细…

子图是什么

子图和真子图 设 G <V, E>, <, >是两个图(同为无向,或同为有向图). 若 V 且 E, 则称 为 G 的子图, G 为 的母图, 记作 G 若 V 或 E, 称 为 G 的真子图. 生成子图 若 G 且 V , 则称 为 G 的生成子图 两个导出子图 设 V 且 &#xff08;空集&a…

latex绘制子图,并为子图添加

如下代码所示&#xff1a; 通过\subfigure绘制子图&#xff0c;\centering使图片居中&#xff0c;可以直接在子图中为为图片添加标注&#xff0c;如代码中的{\scriptsize{误差均值}}&#xff0c;该命令表示在子图上面添加标注。有时需要同时在子图的左边也添加竖排标注&#xf…

Python Matplotlib 子图

目录 1、绘制多个子图 2、绘图在指定的子图上 3、subplots命令&#xff1a;快速生成多个子图框架 3.1 快速布局 3.2 画一个图形 3.3 多个图形共用一个轴 3.4 与seaborn联合使用 3.5 使用数组方式指定子图 3.6 嵌套图 在matplotlib中&#xff0c;所有的绘图操作实际上都是以…

Matplotlib多子图绘图后保存单个子图

import numpy as np import matplotlib.pyplot as plt# 用于单独保存子图的函数 def save_subfig(fig,ax,save_path,fig_name):bbox ax.get_tightbbox(fig.canvas.get_renderer()).expanded(1.02, 1.02)extent bbox.transformed(fig.dpi_scale_trans.inverted())fig.savefig(…

Matplotlib子图

子图 **有时候我们需要从多个角度进行数据的比较、分析&#xff0c;因此就需要用到子图。**子图的本质是在一个较大的图形中同时放置一组较小的坐标轴&#xff0c;布局形式可以多种多样&#xff0c;不拘泥于我们在第五集中举的那种网格图的形式。 一般化的子图 我们先进行一…

latex生成子图及并列图

latex生成子图及并列图 \usepackage{graphicx}%插入图片 \usepackage{subfigure} %子图 子图 代码 \begin{figure} \centering \subfigure[Average total cost with different schemes.]{ \includegraphics[width3in]{V9-1-vary-S} } \subfigure[Average time delay with …

【数据分析之道-Matplotlib(三)】Matplotlib 绘制子图

文章目录 专栏导读1、前言2、subplot()函数2.1创建一个包含 2x2 的子图布局&#xff0c;并在每个子图中绘制不同的图形2.2创建一个包含 1x3 的子图布局&#xff0c;并绘制三种不同类型的图形2.3创建一个包含 2 行 1 列的子图布局&#xff0c;绘制散点图和柱状图 3、subplots()函…

matplotlib 基础_子图创建

目录 创建Axes方法1 、 add_subplot 函数&#xff1a;快速创建1.1 设置不等尺寸的子图 2、add_axes 函数&#xff1a;自由设置子图的位置、大小3、指定子图空间&#xff1a;当子图大小成倍数时 一张图理解matplotlib Figure 和 Axes Figure 就是图片&#xff0c;一个完整的图片…

plt.plot画子图时,子图变形,调整子图大小

在画图时候遇到的记录一下 希望可以帮到遇到相同问题的伙伴儿~~ 本来是这样&#xff1a; 本来代码&#xff1a; plt.subplot(1, 2, 1)plt.rcParams[font.sans-serif] [SimHei]plt.rcParams[axes.unicode_minus] Falseplt.rcParams[figure.dpi] 1080plt.rcParams[figure.fi…

关于图论中导出子图的概念

关于图论中导出子图的概念 1、导出子图 A subgraph H is called an induced subgraph of X if for any a , b ∈ E ( H ) a,b \in E(H) a,b∈E(H) if and only if a , b ∈ E ( X ) a,b \in E(X) a,b∈E(X). 2、点导出子图 设S是V(G)的子集&#xff0c;以S为点集&#xf…

极大连通子图与极小连通子图

无向图 连通图&#xff1a; 在无向图中&#xff0c;若从定点V1到V2有路径&#xff0c;则称顶点V1和V2是连通的。如果图中任意一对顶点都是连通的&#xff0c;则称此图是连通图。&#xff08;连通的无向图&#xff09;极大连通子图&#xff1a; 1.连通图只有一个极大连通子图&a…

python数据可视化玩转Matplotlib subplot子图操作,四个子图(一包四),三个子图,子图拉伸

目录 一、创建子图 1.1 下图是绘制的子图&#xff1a; 1.2 代码释义&#xff1a; 二、绘制子图 2.1 代码引入 2.2 图形绘制 三、子图布局 3.1 子图布局说明 四、子图大小 4.1 子图大小调整 五、子图间距 5.1 子图代码调整 六、子图位置 6.1 代码引入 6.2 完整代码…

极大连通子图与极小连通子图(带图讲解)

因为本人对于这一块知识存在疑惑&#xff0c;在学习了相关知识后将自己的理解分享给大家&#xff0c;如有错误&#xff0c;欢迎纠正。 首先我们先明确一下&#xff0c;极小连通子图与极大连通子图是在无向图中进行讨论的。 极大强连通子图是在有向图中进行讨论的&#xff0c;不…

Python 调整子图大小、位置【plt.axes()自定义子图】

效果图&#xff1a; plt.axes()绘图结果 上图一共三个子图&#xff0c;两个横向子图对齐右侧纵向长图。 本来想用plt.subplot()函数画&#xff0c;结果找了半天都是下图这种结果&#xff1a; 只能合并列&#xff0c;不能合并行 plt.subplot()绘图结果 因此&#xff0c;我放…

子图的概念

设G(V,E)为一个图,H(V’,E’)也是一个 图,称H为G的一个子图(subgraph),如果 ,并且对任意的边euv∈E’必须有u,v∈V’,记为 , 此时也称G为H的母图(super graph). 设H(V’,E’)为G(V,E)的一个子图,称H为G的生成(支撑)子图(spanning subgraph),如果V’V. 设G(V,E)是一个图,,构造一…

最大完全子图和极大连通子图

最近学习图论的一串小结之一 完全图&完全子图&最大完全子图 完全图&#xff1a;任意两点都恰有一条边相连的图(任意两点都相邻)。 完全子图&#xff1a;满足任意两点都恰有一条边相连的子图&#xff0c;也叫团。 最大完全子图&#xff1a;所有完全子图中顶点数最大…

子图,生成子图和导出子图

所有的顶点和边都属于图G的图称为G的子图。含有G的所有顶点的子图称为G的生成子图。 设V1是V的一个非空子集&#xff0c;以V1为顶点集&#xff0c;以两端点均在V1中的边的全体为边集的子图称为G的导出子图&#xff0c;记作G[V1]。导出子图G[V\V1]记为G-V1&#xff0c;它是从G中…

子图、生成子图、导出子图和主子图

所有的顶点和边都属于图G的图称为G的子图。含有G的所有顶点的子图称为G的生成子图。 设V1是V的一个非空子集&#xff0c;以V1为顶点集&#xff0c;以两端点均在V1中的边的全体为边集的子图称为G的导出子图&#xff0c;记作G[V1]。导出子图G[V\V1]记为G-V1&#xff0c;它是从…

子图,生成子图(Spanning Subgraph),导出子图(Induced Subgraph)的定义

首先给出一些定义。原图G用G (V, E)表示&#xff0c;V是G中的所有顶点的集合&#xff1b;E是G中所有边的集合。 子图 定义&#xff1a;子图G’中所有的顶点和边均包含于原图G。即E’∈E&#xff0c;并且V’∈V。 生成子图&#xff08;Spanning Subgraph&#xff09; 定义&…