优化数据结构,如Map <string,map <string,=“”map <string,=“”position =“”>&gt;&gt;

时间:2016-11-11 18:15:11

标签: java hashmap

我正在尝试将数据放入Map<String, Map<String, Map<String, Position>>>这样的数据结构中。例如,我有不同的账户,每个账户都有不同的策略,每个策略都有不同的证券,每个证券都有一堆头寸。

然后问题是,如果我想搜索一个位置,我需要查找三次。有没有更好的方法来使用更好的方法实现上述场景?有人告诉我,我可以使用键+值作为构建一些HashMap的关键(我不能回忆起细节,我不太明白)。

据我所知,我可以使用Arraylist: [account, strategy, security]作为密钥来构建HashMap。

有人可以给我一些建议吗?

1 个答案:

答案 0 :(得分:1)

我同意shmosels&#39;评论。我写了这个试试。如果你遇到困难就可以使用它。

<强> Encapsulation.java

class Encapsulation {
  String account;
  String strategy;
  String security;

  public Encapsulation(String account, String strategy, String security) {
    this.account = account;
    this.strategy = strategy;
    this.security = security;
  }

  @Override
  public String toString() {
    return "Encapsulation{" +
        "account='" + account + '\'' +
        ", strategy='" + strategy + '\'' +
        ", security='" + security + '\'' +
        '}';
  }

  @Override
  public int hashCode() {
    int result = account.hashCode();
    result = 31 * result + strategy.hashCode();
    result = 31 * result + security.hashCode();
    return result;
  }

  @Override
  public boolean equals(Object o) {
    if (this == o) {
      return true;
    }
    if (!(o instanceof Encapsulation)) {
      return false;
    }
    Encapsulation that = (Encapsulation) o;
    if (!account.equals(that.account)) {
      return false;
    }
    if (!strategy.equals(that.strategy)) {
      return false;
    }
    return security.equals(that.security);
  }
}

<强> Position.java

import java.util.Arrays;
import java.util.List;

class Position{
  @Override
  public String toString() {
    return "Position{" +
        "positions=" + Arrays.toString(positions.toArray()) +
        '}';
  }

  public List<String> positions;
}

<强> MultiMapImplementation.java

package com.bhavya.stackoverflow.examples.q40553869;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;


public class MultiMapImplementation {
  public static void main(String[] args) {
    Map<Encapsulation, Position> encapsulationPositionMap = new HashMap<>();
    Encapsulation encapsulation = new Encapsulation("ac1", "strat1", "sec1");
    Position position = new Position();
    position.positions = Arrays.asList("position1","position2");
    encapsulationPositionMap.put(encapsulation,position);

    encapsulationPositionMap.forEach((key,value) -> System.out.println(key.toString() + value.toString()));
  }
}

提供此输出

Encapsulation{account='ac1', strategy='strat1',  security='sec1'}Position{positions=[position1, position2]}

因此,总而言之,为了使HashMap高效工作,您的Key Class应该提供hashCode和equals方法。