反问问题：为什么不直接使用 Set 或者 LinkedHashSet 呢
实际场景：实际的业务开发中遇到的情况会更复杂。比如，List 集合可能是历史遗留问题，也有可能是调用接口返回的类型限制，只能使用 List 接收，又或者是代码写了一半，在做多个集合合并的时候才发现了这个问题
文章目录
- 1、contains判断去重(有序)
1、contains判断去重(有序)
此方法的优点的：理解起来比较简单，并且最终得到的集合也是有序的，这里的有序指的是新集合的排列顺序和原集合的顺序是一致的;但缺点是实现代码有点多，不够简洁优雅。
package com.atguigu.structure;import java.util.ArrayList;
import java.util.List;
public class ListContains {/*** 获取一个特殊的测试列表* 该方法创建一个包含1到10000的数字字符串的列表，并且每个数字字符串出现两次* 首先，正序添加1到10000的数字字符串，然后逆序添加10000到1的数字字符串** @return 返回一个特殊的测试列表，包含1到10000的数字字符串各两次*/public static List<String> getTestList() {// 创建一个ArrayList来存储数字字符串List<String> list = new ArrayList<>();// 正序生成1到10000的数字字符串，并添加到列表中for (int i = 1; i <= 10000; i++) {list.add(String.valueOf(i));}// 逆序生成10000到1的数字字符串，并添加到列表中for (int i = 10000; i >= 1; i--) {list.add(String.valueOf(i));}// 返回生成的测试列表return list;}/*** 使用 contains 方法对列表进行去重** @param testList 待去重的列表*/private static void useContainsDistinct(List<String> testList) {// 输出去重开始前的列表条数System.out.println("contains 开始去重，条数：" + testList.size());// 创建一个新的列表用于存储去重后的元素List<String> newList = new ArrayList<>();// 遍历原始列表中的每个元素for (String s : testList) {// 如果新列表中不存在当前元素，则将该元素添加到新列表中if (!newList.contains(s)) {newList.add(s);}}// 输出去重结束后的列表条数System.out.println("contains 结束去重，条数：" + newList.size());}/*** 程序的主入口点* 这个方法用于演示和测试含有去重操作的方法useContainsDistinct* @param args 命令行参数*/public static void main(String[] args) {// 获取待进行去重测试的列表List<String> testList = getTestList();// 记录开始去重操作的时间long startTime = System.currentTimeMillis();// 使用contains方法进行去重操作useContainsDistinct(testList);// 记录结束去重操作的时间long endTime = System.currentTimeMillis();// 输出去重操作所消耗的时间System.out.println("contains 去重耗时：" + (endTime - startTime) + "毫秒");}}contains 开始去重，条数：20000
contains 结束去重，条数：10000
contains 去重耗时：364毫秒
 教程)
