作者chunhsiang (= =)
看板java
標題[問題] Set運算
時間Mon Apr 2 22:29:47 2012
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
1F：→ chunhsiang:sequence是我用來紀錄path 04/02 22:32
2F：推 LaPass:想知道+1 不過自己的經驗java在某些地方出乎意料的會缺很常 04/02 22:39
3F：→ LaPass:用到的東西.... 04/02 22:43
4F：→ n3oanderson:Set.addAll() Set.retainAll() 04/02 22:46
5F：→ chunhsiang:所以說 retainAll可以當交集用 ? 04/02 22:57
6F：→ chunhsiang:addAll可以當聯集用? 04/02 22:58
7F：→ tkcn:當作題外話提一下，guava 的 Sets 有提供 intersection,union 04/02 23:04
8F：推 eieio:Guava 的 Sets 不就只提供比較好讀好寫的 factory 嗎？ 04/02 23:10
9F：推 eieio:發現我之前搞錯了不好意思 XD 04/02 23:14
11F：→ chunhsiang:感謝!我都忘記還有這份文件可以查~ 有段時間沒寫程式 04/03 07:47
12F：推 Chikei:Set.equals不能？ 04/03 17:50