我有数据可以说明不同国家不同运动队的球员姓名。如果我的查询涉及查找特定玩家是否为某个国家/地区的特定团队播放,我应该使用哪种数据结构来存储此数据集。
以下哪项是更好的数据结构?为什么?
1) HashMap<Country, HashMap<Sport, HashSet<PlayerName>>>
OR
2)
class CountrySport{
String Country
String Sport
}
//override hashcode and equals methods
HashMap<CountrySport, HashSet<PlayerName>>
两种情况下的查找都是O(1),那么在这种情况下哪个是更好的数据结构?