需求：從 mAllList 中去除所有 mSubList 中與之重復(fù)的元素
測(cè)試數(shù)據(jù)：mAllList 中包含100000個(gè)無(wú)序無(wú)重復(fù)字符串，mSubList 中包含50000個(gè)無(wú)序無(wú)重復(fù)字符串

方法一、ArrayList中提供的removeAll方法（效率最低）

mAllList.removeAll(mSubList);

某次測(cè)試耗時(shí)：185665ms

方法二、雙重循環(huán)（比方法一效率高）

雙重循環(huán)分為內(nèi)外兩層循環(huán)，經(jīng)過(guò)測(cè)試，將元素多的list放在外層循環(huán)效率更高（mSubList中的元素可能比mAllList多）（被刪除元素的列表mAllList放在外層循環(huán)和內(nèi)層循環(huán)的實(shí)現(xiàn)方式有些差別），這里的測(cè)試數(shù)據(jù)是mAllList中的元素多，實(shí)現(xiàn)如下：

int maxSize = mAllList.size(); for (int i = maxSize-1; i >=0; i--) {int size = mSubList.size();while (size > 0) {String s = mSubList.get(size-1);if (s.equals(mAllList.get(i))) {mSubList.remove(size-1);mAllList.remove(i);break;}size--;} }

某次測(cè)試耗時(shí)：101510ms

方法三、利用HashMap（效率最高）

//第一步：構(gòu)建mAllList的HashMap //將mAllList中的元素作為鍵，如果不是String類，需要實(shí)現(xiàn)hashCode和equals方法 //將mAllList中的元素對(duì)應(yīng)的位置作為值 Map<String, Integer> map = new HashMap<>(); for (int i = 0; i < mAllList.size(); i++) {map.put(mAllList.get(i), i); } //第二步：利用map遍歷mSubList，查找重復(fù)元素 //把mAllList中所有查到的重復(fù)元素的位置置空 for (int i = 0; i < mSubList.size(); i++) {Integer pos = map.get(mSubList.get(i));if (pos==null) {continue;}mAllList.set(pos, null); } //第三步：把mAllList中所有的空元素移除 for (int i = mAllList.size()-1; i>=0; i--) {if (mAllList.get(i)==null) {mAllList.remove(i);} }

某次測(cè)試耗時(shí)：712ms

方法三的一些說(shuō)明

方法三中初始化HashMap的時(shí)候已經(jīng)知道了容量大小，理論上直接指定HashMap的大小避免擴(kuò)容可以提高效率，但是測(cè)試發(fā)現(xiàn)并沒(méi)有提高，100000條數(shù)據(jù)都是幾十毫秒

雖然方法三中HashMap存的值是整數(shù)，但是不要使用int pos = map.get(mSubList.get(i));取值，會(huì)崩潰

第二步中，使用Integer pos = map.get(mSubList.get(i));取值，然后判斷 pos 是否是空來(lái)判斷map中是否包含鍵是mSubList.get(i)的值，比用map.containsKey(key)來(lái)判斷然后get取值少訪問(wèn)一次哈希表

第三步中，從mAllList尾部開(kāi)始遍歷移除

HashMap不了解的可以看下Java HashMap原理解析

轉(zhuǎn)載于:https://www.cnblogs.com/developerzjy/p/11084182.html

總結(jié)

以上是生活随笔為你收集整理的Java-ArrayList使用技巧---从第一个List中去除所有第二个List中与之重复的元素的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。