1. 首頁
  2. 問答
  3. 數據結構網絡化與固定的大小和獨特的元素

數據結構網絡化與固定的大小和獨特的元素

2013-07-29 32 views
0

我在尋找一個適合我的需求的數據結構：數據結構網絡化與固定的大小和獨特的元素

  • 所含元素必須是唯一的。
  • 固定大小，即。即添加應該返回false（或拋出異常），如果大小超過。

附加：爲了

  • 保持存儲的元素。

想到的第一件事是Set。例如覆蓋add方法TreeSet。或者使用裝飾者模式。

是否還有其他適合類，以減少在我身邊的編碼和邏輯的努力？

來源

2013-07-29 mike

+0

剛一說明：看來你是不是在找一個數據結構，但只適合具有合適行爲的班級。創造最佳的數據結構是一個「有點」更多的參與和回報。 –

+0

這裏的區別在哪裏？我不完全明白你的意思。還有一種可能性是使用依靠由固定大小數組支持的堆的PQ。所以我會說，這個問題是關於數據結構的。人們甚至可以考慮我想要使用的操作的時間複雜性。是的，發明甚至重組數據結構並不是微不足道的。 – mike

回答

4

延長TreeSet覆蓋add()，addAll()方法尋找size()和元素的數量正在添加，也可以考慮同步是嚴密的關於多線程

來源

2013-07-29 16:51:19

+1

這似乎是最好的想法，只需要擴展類中的一些額外的行。 – arynaq

相關問題

 相關問題