は、重複キーを持つマップを作成

Question

は、重複キーと値を格納するには、次の質問を考えてみましょう：

1. は、属性として名前、SALとDOBを持つクラスの従業員があると。 EmployeeのオブジェクトをMapに格納し、そのキーがEmployeeの名前になりたい。名前は重複することができます。

2. マップ内に10個のオブジェクトを追加した後。私は入力された8番目のオブジェクトを取得したい。

This重複したキーを持つオブジェクトを追加する一つの解決策であるが、マップを表示するには、同じキーを持つすべての値が一緒に表示されますので、質問の第二の部分のために、これは動作しないでしょう。

この状況でオブジェクトが追加された順序はどのように維持されますか？ equalsメソッドとhashcodeメソッドを変更して、何らかの方法で要素を追加した後、挿入された順序で後で取得できますか？

Answer 1

要件は何らかの形で矛盾しています。一方の側では、あるキーに対していくつかの値が可能でなければなりません。もう一方の側では、キーに対して返される値は1つだけです。さらに、配列の検索が可能でなければなりません。名前に基づいた高速アクセスのためのハッシュマップと、挿入の順序を保持するリストとを含む専用のデータ構造を設計する際に最も近い近似を見る。アクセスは、全体のシーケンス番号、または名前の名前とインデックスに基づいて行われます。

public class Employee { 
    public String name; public int sal;   
    public Employee() {name = ""; sal = 0;} 
    public Employee(String name, int sal) { 
     this.name = name; this.sal = sal; 
    } 
    @Override public String toString() {return "(" + name + "," + sal + ")";} 
} 

public class Team { 
    private Map<String, ArrayList<Employee>> employees = 
      new HashMap<String, ArrayList<Employee>>(); 
    private ArrayList<Employee> order = new ArrayList<Employee>(); 

    public void addEmployee(Employee e) { 
     ArrayList<Employee> list = employees.get(e.name);  
     if (list == null) { 
      list = new ArrayList<Employee>(); 
      employees.put(e.name, list); 
     } 
     list.add(e); 
     order.add(e); 
    }   
    public int getNumEmployees() {return order.size();} 
    public Employee getEmployee(int n) {return order.get(n - 1);}  
    public int getNumEmployees(String name) { 
     ArrayList<Employee> list = employees.get(name); 
     return list == null ? 0 : list.size(); 
    } 
    public Employee getEmployee(String name, int n) { 
     ArrayList<Employee> list = employees.get(name); 
     return list == null ? null : list.get(n - 1); 
    } 
} 

// Test: 
Team team = new Team(); 
team.addEmployee(new Employee("Bob", 11)); 
team.addEmployee(new Employee("Bob", 12)); 
team.addEmployee(new Employee("Eve", 13)); 
team.addEmployee(new Employee("Eve", 14)); 

System.out.println("Num all: " + team.getNumEmployees()); 
System.out.println("3rd: " + team.getEmployee(3)); 
System.out.println("Num Bobs: " + team.getNumEmployees("Bob")); 
System.out.println("2nd Bob: " + team.getEmployee("Bob", 2)); 

Answer 2

2つのコンテナがありますか？従業員に名前をマッピングするためのもの（stackoverflow question you mentionedのようなもの）、従業員に番号をマッピングするもの。あなたはマルチマップとarraylistを集約する "外側の"コンテナを作ることができます。

Answer 3

あなたがしようとしていることは、ArrayListを使って簡単に実装できます。これは、使用すべきデータ構造です。

Answer 4

私はLinkedHashMultimap（Guava）と考えています。インデックスで直接8番目のエントリを取得することはできませんが、Iterables.get(Iterable iterable, int position)のようなものを使用して取得できます。