[問題] 檢查ArrayList是否重複

[dwadefans (wade)]

我有一個簡單的
ArrayList<Integer> a,b及c

a = {1,2,3,4,5}
b = {2,3,4,5,1}
c = {1,2,3,4,5,6}

我想得到a=b , c不等於a與b

a與b從排列順序不同但是內容物是相同的
b多出一個6

有沒有什麼一個寫好的方法是能快速的判斷是否相同呢?

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.120.251.134
※ 文章網址: https://www.ptt.cc/bbs/java/M.1462772258.A.B81.html
推 omidofor: 參考 Set
→ ssccg: 沒有重複的值才能用Set
→ ssccg: 有重複的值最簡單就把兩個list都sort後再用equals
推 mars90226: Java沒有內建Multiset，不然這個最適合
→ bitlife: 根據數學集合論,可以先判斷length是否相等,不是結案,是的
→ bitlife: 話,先針對A每個元素檢查B是否包含,若不成立結案,仍成立就
→ bitlife: 再針對B每個元素檢查A是否包含,若仍成立則兩者相等
→ bitlife: 不過一樣,如果沒有sort,上面這個方法會是O(N^2),N若真的
→ bitlife: 很大,先sort還是會比較快
→ bitlife:                                   ^當相等時
→ bitlife: 綜合以上,length相等且N很大就先sort用三樓的方法
推 MIM23: {1,2,2,2}  {2,1,1,1}  好像也滿足樓上的條件
→ bitlife: 樓上對,我搞錯了,要元素無重覆的才能能我滿足我寫的集合
→ bitlife: 論定理的前提
→ bitlife: 所以還是sort再比是否相等吧
→ kogrs: 先轉 array ,再利用 java.util.Arrays, sort 再 equals
→ ripple0129: 每次看到這類題目就懷念Python
→ ssccg: 不用轉array，java.util.Collections有sort
→ ssccg: java8的話List本身就有sort
→ kogrs: 哈 原來jdk8已經有了xd
推 eric781101: 其實可以自己寫個類似mergeSort的判斷，找ab相同部分
→ eric781101: 在找和c不同的部分
→ jej: sort後, 把兩個陣列裡面的值變成文字串起來 有沒有equals
→ bitlife: 串起來的operation感覺還比逐一相等比較來得多,逐一比較
→ bitlife: 遇到不等就結束了,光全部串起來這步驟就不少成本
→ ssccg: 串成string只是把int array變成更長的char array...
推 gmoz: {1,11} 跟 {1,1,1} 表示 @w@!
推 hanklgs: 用hashmap A有的value+1，B有的value-1，最後hashmap有
→ hanklgs: value 不為0的元素，則表示不相等
謝謝各位大大 我後來使用Set的方式
參考http://goo.gl/Ssv5Sn
※ 編輯: dwadefans (163.18.42.216), 06/01/2016 14:07:22