【Java】重複のない順序つきのcollection

わかめ@毎日猫がいる @vvakame

ListかつSetなクラスってなんかなかったっけ？

あめ玉/もわもわ @amedama

@vvakame CollectionじゃなくてSet？

わかめ@毎日猫がいる @vvakame

@amedama 重複ナシにしたいのー

あめ玉/もわもわ @amedama

@vvakame Listというより順序があるSetっすか

zaki50 @zaki50

@vvakame Java なら LinkedHashSet というものが

NaOHaq(苛性ソーダ) @NaOHaq

@amedama @vvakame Ordered Setだとなんかorderingが半順序とかで外から与えられてそうなイメージがあるんだけど、そうでなくList的に追加した順で並んでるものということなのかしら

あめ玉/もわもわ @amedama

@NaOHaq @vvakame ああそうねぇ……。普通に @zaki50 さんの言ってるLinkedHashSetでいいんじゃないかしら。

びな @bina1204

@vvakame Tree?

わかめ@毎日猫がいる @vvakame

@amedama @NaOHaq @zaki50 ぶっちゃけ順序有りSetからget(int)したいだけなのでListである必要は全然ないのだった。

zaki50 @zaki50

@amedama @NaOHaq @vvakame 追加順なら LinkedHashSet で、順序が Comparator や Comparable で与えられるなら SortedSet(のサブクラスの TreeSet) かなと。まずは

わかめ@毎日猫がいる @vvakame

@bina1204 get(int) が欲しいだけとかそういう…。

zaki50 @zaki50

@vvakame インデックスでアクセスしたいなら LinkedHashSet は効率良いとはいえないので、どういう使い方するかによって変わるな

NaOHaq(苛性ソーダ) @NaOHaq

@vvakame @amedama @zaki50 むにゅ、iterateするんじゃなくて整数indexによる取りだしが必要なのですか？

わかめ@毎日猫がいる @vvakame

@zaki50 単に set.iterator().next() とかやるの長くて辛い。

わかめ@毎日猫がいる @vvakame

@NaOHaq @amedama @zaki50 必要なのです。

わかめ@毎日猫がいる @vvakame

(とりあえずやたら長いコード書いて解決した)

zaki50 @zaki50

@vvakame 全部にアクセスするんじゃなくて、特定の一つだけ参照したいってことだよね。LinkedHashSet は線形リストをたどることしかできないはず

zaki50 @zaki50

@vvakame 標準ではなかった気がする

あめ玉/もわもわ @amedama

@vvakame @NaOHaq @zaki50 ADT一個でうまくいく気がしないので衝突をSetで検出してもう一個ArrayListを持つというヘボい実装で良い気がします

zaki50 @zaki50

@amedama @NaOHaq @vvakame 同じく

zaki50 @zaki50

@amedama @NaOHaq @vvakame 想定する要素数が少ないなら ArrayList 一個でもいい

わかめ@毎日猫がいる @vvakame

@amedama @NaOHaq @zaki50 addとかaddAllした時にcontainsでチェックするだけでもいい気がする…。

びな @bina1204

@vvakame トンチンカンなツイート、ごめんなさい。get(int) 持ってる Set は知らないです

わかめ@毎日猫がいる @vvakame

@bina1204 いえいえ！ありがとうございました！