zchan.moe - Ytyan的博客

home > domains > zchan.moe

Example domain paragraphs

Python字典是一种常用的数据结构，内部采用hashmap数据结构，利用元素的hash值作为索引。

首先实现源码在 Github:Objects/dictobject.c

与Java的HashMap不同，Python字典解决冲突的机制并非拉链法，而是开放定址法。插入元素index冲突时会采用一种特殊的算法来计算新的索引，直到找到空位为止。