python3.7字典是有序的!!!

从3.6开始字典都是有序的,并且从3.7开始这成了正式的Python语言特性!!!!!
实现原理 多维护了一个index的列表 用来对应数据存入hashtable的顺序
比如 k1第一个入hashtable 他在table里的索引是2
那么维护的index列表为 [None, None, 0, None, None ......]
k2在hashtable里的索引是0
index列表 [1, None, 0, None, None ......]

你可能感兴趣的:(python3.7字典是有序的!!!)