2013-06-25 62 views
2

我一直在使用TreeMap<String,Object>來存儲對象,因爲他們不允許有重複鍵條目,單元素的Java數據結構覆蓋

有AA類似的數據結構,只需要在價值/鍵,沒有按不允許重複的條目?

所以像Type<String>那裏所有字符串添加它這是一個之前是不同的(或它們覆蓋)

到現在爲止我剛一直在使用Vector<String>以檢查是否條目已經在矢量有點凌亂。

回答

8

Set是你在找什麼。這個接口有幾個實現。最常用的是HashSet(快速操作,但不保證順序),TreeSet(這實際上是SortedSet的實現,存儲在TreeSet中的實例應該實現Comparable),最後常用的是LinkedHashSetLinkedHashSet的順序是從元素添加到容器中的時間導出的。

最近,我看到了這個方便的圖表:diagram

+1

我希望我以前見過! – Edd

+0

圖像很好,但缺乏對LinkedList和Deque類實現的解釋,但是很好。 –

3

您可以使用Set和相當於你提出什麼TreeSet。不過,我認爲HashSet會爲您描述的任務做得更好。