如何去除Java中List集合中的重復數據
1.循環list中的所有元素然后刪除重復
public class duplicatRemoval {public static List removeDuplicate(List list){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);}}}return list;}}
總結:
兩層循環,外層循環從第一個元素向最后一個元素循環,內層循環是從最后一個元素向外層循環元素的當前元素循環。比較兩個元素是否相等,如果相等,移除靠后的元素來進行去重。這種方法時間復雜度大于O(n),小于O(N²)
2.通過HashSet剔除重復元素
public class duplicatRemoval {public static List removeDuplicate(List list) {HashSet hashSet = new HashSet(list) ;list.clear();list.addAll(hashSet);return list;}}
總結:
此種方式是利用了Set的特性:元素不可重復,其底層原理是先計算每個對象的hash值,再比較元素值是否相同,如果相同,則保留最新的。
3.刪除ArrayList中重復元素,保持順序
public class duplicatRemoval {public static void removeDuplicateWithOrder(List list) {Set set = new HashSet( );List newList = new ArrayList();for (Iterator iter = list. iterator(); iter. hasNext();) {0bject element= iter.next( );if (set. add( element) )newList.add( element);}list.clear();list.addAll(newList);System. out. println(”remove duplicate'+ list);}}
4.把list里的對象遍歷一遍,用list.contain(),如果不存在就放入到另外一個list集合中
public class duplicatRemoval {public static List removeDuplicate(List list){List listTemp = new ArrayList();for(int i=0;i<list. size();i++){if( !listTemp . contains(list.get(i))){listTemp. add(list.get(i));}return listTemp;}
5.用JDK1.8 Stream中對List進行去重:list.stream().distinct();
public class duplicatRemoval {public static void main(String[] args) {List<Integer> list = new ArrayList<>( 1000000) ;for(inti=0;i<10;i++){list. add(1);System . out. println(list);List shortList = removeDuplicate(list);System . out . println( shortList);}@Suppres sWarnings( 'rawtypes' )public static List removeDuplicate(List list){List newList = (List) list. stream(). distinct( ).collect(Collectors. toList());return newList ;
首先獲得此list的Stream,然后調用distinct()方法。Java8中提供流的方式對數據進行處理,非常快,底層用的是forkJoin框架,提供了并行處理,使得多個處理器同時處理流中的數據,所以耗時非常短。
到此這篇關于如何去除Java中List集合中的重復數據的文章就介紹到這了,更多相關Java List集合內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!
相關文章: