Kollisionen im Wörterbuch (Python)

Question

Ich habe eine Frage zu Kollisionen in 'Dict' Struktur in Python. Suche, Einfügen und Löschen in 'Dict' Struktur (in Python gebaut) ist etwa 0 (1) Zeit Komplexität auf Durchschnitt. Wir alle wissen, dass es sich um Kollisionen handelt, die passieren können, wenn die Hash-Funktion einige Objekte (entsprechend ihren Schlüsseln) der gleichen Stelle im Wörterbuch zuordnet. Meine Frage: Ich werde zum Dictionay (in Python) die Schlüssel einfügen: "a", "b", "c", ..., "z". Gibt es eine beliebige Möglichkeit, eine Kollision in der Hash-Zuordnung mit diesen Schlüsseln zu haben? Wird es sicher O (1) Zeitkompliziertheit sein [worst case] weil wo keine Kollisionen sein werden? Wer kann mir versichern, dass Kollisionen mit diesen Schlüsseln nicht passieren werden? Wie funktioniert die Hash-Funktion von Python? Vielen Dank für Ihre Hilfe.

Answer 1

ich denke, das ist das, was Sie suchen

http://www.laurentluce.com/posts/python-dictionary-implementation/