Dicts คือ hash tables ไม่ได้ใช้ tree searching การค้นหาคีย์เป็นการดำเนินการ nearly constant time (Amortized constant) ไม่ว่าขนาดของ dict จะใหญ่แค่ไหน มันสร้างแฮชของคีย์ แล้วหาตำแหน่งที่เกี่ยวข้องกับค่าแฮช หากเจอที่อยู่ที่ชน (collision listed address) จะเริ่มอัลกอริทึมแก้ไขการชนเพื่อหาค่าจริง
สิ่งนี้ทำให้ dictionaries ใช้พื้นที่มากกว่า เพราะมันเป็น sparse