Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

วิธีเพิ่มประสิทธิภาพการใช้หน่วยความจำของ Python Dictionary

มีบางกรณีที่คุณสามารถหลีกเลี่ยงการใช้ dictionary ใน Python ได้ ตัวอย่างเช่น หากคุณสร้าง dict ของจำนวนเต็มต่อเนื่องไปยังค่าใดๆ พิจารณาใช้ list แทน

หากคุณสร้างคีย์แบบสตริง คุณอาจใช้ Trie data structure (https://en.m.wikipedia.org/wiki/Trie) ได้ดีกว่า

มีกรณีอื่นๆ ที่คุณสามารถแทนที่การใช้ dict ด้วยโครงสร้างข้อมูลที่ใช้หน่วยความจำน้อยกว่าได้

แต่คุณต้องเข้าใจว่าบางที่คุณต้องใช้ dict เพราะมันช่วยในการเพิ่มประสิทธิภาพ Python dict เป็นการนำ hash table มาใช้งานที่ตรงไปตรงมา ซึ่งเป็นวิธีที่ hash table ถูกนำไปใช้ในภาษาส่วนใหญ่อย่าง Java, C++ ฯลฯ