这是一个创建于 3915 天前的主题，其中的信息可能已经有所发展或是发生改变。
有些数据是随着地点变化的，比如广告的定价，那么如何设计存这种定价的数据结构呢？我猜是树形的，类似于 Trie
对于 Location model:
public class Location { // use fields as properties for simplicity. public String country; public String state; public String city; } 使用三层的Trie:
public class TrieNode { public BigDecimal price; public HashMap<String, TrieNode> edges = new HashMap<>(); } 好处就是，如果子节点不存在，父节点的价格可以覆盖子节点的价格。查找是 O(1) 的。
求批评指正。
目前尚无回复
Select Language