[問題] Set運算

看板java作者 (= =)時間13年前 (2012/04/02 22:29), 編輯推噓4(408)
留言12則, 6人參與, 最新討論串1/1
JAVA的java.util.Set我查文件他好像只有contains()這方法可以做運算 JAVA的預設LIB中有兩個Set做交集,聯集,差集等運算嗎? 還是得自己實作? 原由是我寫程式 有一個字串序列 sequence A = {A, B, C, D, A} //序列可以有重複元素且有順序性 set B = { A, B, C, D } sequence A 是合法 [條件] A轉為集合後與集合B相同 且第一個元素等於最後一個元素 (他是一個Cycle) 如今有個sequence B 我要怎麼有效率的判斷是否合法(他是我程式的goal state) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.25.39.159

04/02 22:32, , 1F
sequence是我用來紀錄path
04/02 22:32, 1F

04/02 22:39, , 2F
想知道+1 不過自己的經驗java在某些地方出乎意料的會缺很常
04/02 22:39, 2F

04/02 22:43, , 3F
用到的東西....
04/02 22:43, 3F

04/02 22:46, , 4F
Set.addAll() Set.retainAll()
04/02 22:46, 4F

04/02 22:57, , 5F
所以說 retainAll可以當交集用 ?
04/02 22:57, 5F

04/02 22:58, , 6F
addAll可以當聯集用?
04/02 22:58, 6F

04/02 23:04, , 7F
當作題外話提一下,guava 的 Sets 有提供 intersection,union
04/02 23:04, 7F

04/02 23:10, , 8F
Guava 的 Sets 不就只提供比較好讀好寫的 factory 嗎?
04/02 23:10, 8F

04/02 23:14, , 9F
發現我之前搞錯了不好意思 XD
04/02 23:14, 9F

04/03 01:48, , 10F
http://goo.gl/7RccP Set Interface Bulk Operations
04/03 01:48, 10F

04/03 07:47, , 11F
感謝!我都忘記還有這份文件可以查~ 有段時間沒寫程式
04/03 07:47, 11F

04/03 17:50, , 12F
Set.equals不能?
04/03 17:50, 12F
文章代碼(AID): #1FURVTJQ (java)