List集合的去重和选择排序的思想

准备数据：
// 准备数据
List list = new ArrayList();
list.add(“a”);
list.add(“b”);
list.add(“c”);
list.add(“c”);
list.add(“b”);
list.add(“a”);

1. 利用HashSet去重
   // 利用list中的元素创建HashSet集合，此时set中进行了去重操作
   HashSet set = new HashSet(list);
   // 清空list集合
   list.clear();
   // 将去重后的元素重新添加到list中
   list.addAll(set);

2. 通过List的contains()方法去重
   // 创建一个新的list集合，用于存储去重后的元素
   List listTemp = new ArrayList();
   // 遍历list集合
   for (int i = 0; i < list.size(); i++) {
   // 判断listTemp集合中是否包含list中的元素
   if (!listTemp.contains(list.get(i))) {
   // 将未包含的元素添加进listTemp集合中
   listTemp.add(list.get(i));
   }
   }

3. 循环List进行去重
   // 从list中索引为0开始往后遍历
   for (int i = 0; i < list.size() - 1; i++) {
   // 从list中索引为 list.size()-1 开始往前遍历
   for (int j = list.size() - 1; j > i; j–) {
   // 进行比较
   if (list.get(j).equals(list.get(i))) {
   // 去重
   list.remove(j);
   }
   }
   }
   图例
   
   选择排序