判断list 中元素是否有重复

博客主要围绕List集合展开,先声明一个List集合并填充数据,其中包含重复元素。还提及判断集合元素是否重复的结果,true表示无重复元素,false表示有重复元素,涉及List集合元素重复判断及去重相关内容。

1,声明一个List集合,并未其填充数据
List li = new ArrayList<>();
li.add(1);
li.add(2);li.add(3);li.add(4);li.add(5);li.add(1);

方法一    
	         //判断集合里面元素是否重复
			//JDK 1.8新特性,通过stream来判断
	      //todo 02
	       Integer priCount  = li.size();   //集合的长度
	       Long nextCount =  li.stream().distinct().count();   //经过处理之后的集合长度
	        System.out.println("JDK1.8新特性:==="+(priCount == 		    nextCount.intValue()));

很显然,返回结果为true, 则元素不重复,返回结果为false,则元素重复

   方法二 :利用集合特性,set集合元素不重复特点,将List转成set集合
   	 //todo 01  集合转换为Set
    Set<Integer> set = new HashSet<>(li);
    System.out.println("======集合之前的长度为:"+li.size());
    System.out.println("======集合之后的长度为:"+set.size());
    System.out.println((li.size() == set.size()));

返回结果要么为true,要么为false,true代表集合并无重复元素,false代表元素重复

   方法三 :最蠢的方法也是最笨的,相信所有人都不会用到,就是遍历集合,移除相同的元素,然后集合前后对比,看看集合元素个数是否相等
       for  ( int  i  = 0 ; i  <  list.size()-1 ; i ++ ){       
		      for  ( int  j  =  list.size()-1 ; j> i; j--){       
		           if  (list.get(j).equals(list.get(i))){       
		              list.remove(j);       
		            }        
		        }        
      }     	
在 Java 中判断 `List` 集合是否存在重复元素,可以利用 `Set` 集合的特性来实现。由于 `Set` 集合不允许存储重复元素,因此将 `List` 转换为 `Set` 后,如果两者的大小不同,则说明 `List` 中存在重复元素。 ### 使用 HashSet 进行判断 以下是一个简单的方法实现: ```java import java.util.*; public class ListDuplicateChecker { public static boolean hasDuplicates(List<String> list) { Set<String> set = new HashSet<>(list); return set.size() != list.size(); } public static void main(String[] args) { List<String> list = Arrays.asList("a", "b", "c", "a"); System.out.println(hasDuplicates(list)); // 输出 true,表示有重复元素 } } ``` 该方法通过构造一个 `HashSet` 来自动,并比较其与原始 `List` 的大小是否一致,从而判断是否存在重复项[^2]。 ### 优化性能的方式 对于大型集合,使用 `HashSet` 是一种高效的方法,因为其插入和查找的时间复杂度接近于 O(1),而整体算法的时间复杂度为 O(n),适用于大多数场景。相比传统的双循环遍历方式(时间复杂度为 O(n²)),这种方式性能更优[^3]。 ### 处理复杂对象的情况 当 `List` 中包的是自定义对象时,需要确保这些对象正确实现了 `equals()` 和 `hashCode()` 方法,以保证 `HashSet` 可以准确识别重复对象。例如: ```java class Person { private String name; private int age; // 构造方法、getter 和 setter @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; Person person = (Person) o; return age == person.age && Objects.equals(name, person.name); } @Override public int hashCode() { return Objects.hash(name, age); } } ``` 这样,即使 `List<Person>` 包多个相同内容的对象实例,也能通过 `HashSet` 正确识别出重复项[^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值