コレクションフレームワークのリスト内の要素を見つける方法

Question

100個の要素のリストが与えられたら、 要素をリストから取り除くと、どの要素が削除されたのですか？

私はインタビューの1つでこの質問をしました。あなたがコレクションbeforeとafter要素の削除の内容に異なるの参照を与えられている場合は、コマンド

before.removeAll(after); 

は、削除された1すなわち、ただ一つの要素でbeforeを残すだろうと仮定すると

Answer 1

残りの要素は削除された要素と等しくありません。

そうでない場合は、削除が行われている方法に応じて、あなたは、インデックス付きの削除（Listの例えば、サブクラス）をサポートするコレクションのいずれかのパラメータとして、remove(element)またはremove(elementIndex)の戻り値として除去する要素を取得します。

Answer 2

新しいコレクションと古いコレクションが指定されている場合、最も簡単な仕組みは新しいコレクションの各アイテムを古いコレクションから削除することです。残っているのは両者の違いです。 Javaの8で例えば

、：

newCollection.stream().forEach(oldCollection::remove); 

それは削除サポートするすべてのコレクションのために働く必要がありますので、streamとremove方法はCollectionインタフェースの両方であるので、これは動作します。 newCollectionの各アイテムに対してremoveが一度呼び出されるため、重複するアイテムに役立つそれぞれのインスタンスが1つだけ削除されます。

removeがコレクションでサポートされていない場合は、簡単な解決策は、このメソッドを使用する前に、新しいコピーを作成することです（例えばnew ArrayList<>(oldCollection)）：

あなたは、特にあなたができるその後、インデックス付きのコレクションに一つの項目を探しているなら

IntStream.range(0, oldCollection.size()) 
    .filter(n -> n >= newCollection.size() 
     || !oldCollection.get(n).equals(newCollection.get(n))) 
    .findFirst(); 

これは何のアイテムが削除されていないいる状況を可能にするためにOptionalを返します。ちょうどはるかに安価であると一致しない最初のものを探してください。

Answer 3

彼らは100個のint要素を与え、コレクションから1個のintを削除すると仮定します。 100要素に対してsum（）を、99要素に対してもう1つのsum（）を実行することができます。次に、2つの合計の間で減算を行うと、コレクションから削除された要素が取得されます。