インタビュー：一定期間に渡ってリストの上位N個の整数

Question

最近インタビューの質問をして、N(10,20)の整数を一定期間にわたってListに見つけました。 Listは、5秒間などの一定間隔で動的に追加されます。この問題に正しいデータ構造とアルゴリズムを使用する方法を教えてください。

Answer 1

このような質問は通常、あまり洗練されていません。

10個の最後の20個のエントリのうち、最大20個の要素のArrayList：最後に追加すると、最初に1個が削除されることがあります。その後、それらをTreeSetのような新しいSortedSetに追加し、最初の10を逆順に取ります。 @を参照してください

キューが合うなら、いいです。 （それだけではありません）しかし、最も重要なポイントは正しさです。 ArrayListをソートすることはできません。多くの重複がある場合、10未満の数字が表示されることがあります。同時実行ガードなどを追加するためのポイント。