2つのリストを比較してください<Object[]> Javaで効率的に

Question

私は2つのList<Object[]>を持っています。その中の値を比較し、一意の値で最終的なリストを作成する必要があります。

例：

List<Object[]> list1 has n rows of object list with 5 columns 
    [[val1,val2,val3,val4,val5],[val1_,val2_,val3_,val4_,val5_]] 

List<Object[]> list2 has n rows of Object list with 4 columns 
    [[val3_,val4_,val5_,val6_],[val2,val3,val4,val5]] 

list1でObject配列の要素の5列目に第二の組成物はlist2でObject配列の要素と一致する可能性があります。それらの列がすべて一致すると、それは新しいListで繰り返されるべきではありません。または、新しいリストを使用する代わりに、list1自体の内容を更新することができます。 list2にはlist1がないユニークなものがある場合は、それをリストに追加します。残念ながら、私のプログラムの出力はList<Object[]>にしかなりません。誰かがこの比較を効率的に行う方法を教えてください。

Answer 1

配列は、equalsまたはhashcodeメソッドを持っていないが、List sが行うので、あなたはHashMapへの鍵としてListを使用することができます。

がキーとして使用するList<Object>を生成する方法を書く：あなたの5要素のリストについて

• 、それはあなたの4要素のリストについてnew ArrayList(array).subList(1,array.length)
• だろう、それはnew ArrayList(array)だろうその後

：

Map map = new HashMap<List<Object>, Object[]>(); 
for(array : fourColumnArrays) { 
    map.put(keyForFourElements(array), array); 
} 
for(array : fiveColumnArrays) { 
    map.put(keyForFiveColumnArrays(array), array); 
} 

mapには、必要な配列が含まれています。