作者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