java - マップとリスト

Question

入力 : としてオブジェクトがあるとしましょうPerson。つまり、2つのプロパティがあります

• ssnNo- 社会保障番号
• name.

一方でListはPersonオブジェクト (一意の ssnNo を持つ) があり、もう一方では、キーとして Personを、値として PersonMapを含んでいます。ssnNoname

出力: ssnNo を使用した個人名が必要です。

質問:

1. 上記の2つのうち、リストまたはマップを使用する方法はどれですか? （明らかな答えは地図だと思います）。

2. マップの場合、データセットが大きいか小さいかに関係なく、常にマップを使用することをお勧めしますか? つまり、マップに伴うパフォーマンスの問題はありますか。

Answer 1

そうです、この場合はマップを使用する必要があります。リストと比較して、マップを使用した場合のパフォーマンスの問題はありません。データが大きい場合、パフォーマンスはリストよりも大幅に優れています。配列がインデックスを使用して値を取得するのと同様に、マップはキーのハッシュコードを使用してエントリを取得します。これにより、パフォーマンスが向上します。