我有像date,id,v_id这样的数据。我想要一个数据结构来表示这个数据，以便在特定日期有一个v_id，它不应该重复。
我应该选择哪种数据结构？我想过使用默认字典。如下面的格式。
{date1:[{v_id1:id1},{v_id2:id2},{v_id3:id3}],date2:[{v_id1:id1},{v_id2:id2},{v_id3:id3}]}
如果我以正确的方式思考，那么我该如何实现呢？如果还有其他更好的想法，请大家欢迎。
答案 0 :(得分：0)
要使每个日期的v_id唯一，您应该为嵌套数据结构使用某种哈希表，这是字典的基础数据结构：
{date1: {v_id1: id1, v_id2: id2, v_id3: id3}...}
知道日期后，可以在 O （1）中找到v_id（或id给定v_id）;你几乎无法击败它。
您的实际实施有时会像：
from collections import defaultdict
d = defaultdict(dict)