การเก็บข้อมูลอย่างมีประสิทธิภาพนั้นจําเป็นสําหรับการปรับเปลี่ยนประสิทธิภาพของซอฟต์แวร์และการจัดการทรัพยากรอย่างเหมาะสม การเข้าใจวิธีการใช้อาร์เรย์และรายการของหน่วยความจํา จะช่วยให้มีการออกแบบนักพัฒนาที่ทั้งเร็วและมีประสิทธิภาพของทรัพยากร บทความนี้ทําการสํารวจวิธีการคํานวณการใช้งานหน่วยความจําในโครงสร้างข้อมูลเหล่านี้

การใช้หน่วยความจําในอาร์เรย์

อาร์เรย์ปรับบล็อกหน่วยความจําแบบต่อเนื่อง ทําให้เข้าถึงได้อย่างรวดเร็วและคาดเดาได้ ความทรงจําทั้งหมดที่ใช้โดยอาร์เรย์ขึ้นอยู่กับขนาดของธาตุแต่ละธาตุและจํานวนองค์ประกอบที่เก็บไว้

ตัว อย่าง เช่น มี จํานวน จํานวนเต็ม 100 ตัว ซึ่ง แต่ ละ ตัว จะ ใช้ ค่า ตัว เลข 4 ตัว จะ ใช้ ค่า ความ จํา ประมาณ 400 หน่วย.

การใช้หน่วยความจําในรายการ

รายการต่าง ๆ โดยเฉพาะอย่างยิ่งที่เชื่อมโยงเข้ากับรายการ ใช้หน่วยความจําที่แตกต่างกัน แต่ละองค์ประกอบในรายการที่เชื่อมต่อกัน มักจะมีข้อมูล และตัวชี้ไปยังส่วนอื่น ๆ โครงสร้างนี้จะช่วยให้การปรับขนาดแบบไดนามิกได้ แต่จะเพิ่มค่าของหน่วยความจํา

การคํานวณหน่วยความจําสําหรับรายการที่เชื่อมต่อกันนั้น เกี่ยวข้องกับการรวมกันขนาดของข้อมูลและขนาดของตัวชี้สําหรับแต่ละโหนด ตัวอย่างเช่น รายชื่อ 50 โหนดที่มีขนาดข้อมูล 8 ไบต์ และขนาดตัวชี้ 8 ไบต์ แต่ละตัวจะบริโภคไปประมาณ 800 ครั้ง (Data) บวก 400 ไบต์ (จุด) รวมทั้งหมดประมาณ 1,200 ครั้ง

การปรับค่าความชื่นชอบของสื่อ

การเลือกระหว่างอาร์เรย์และรายการ ขึ้นอยู่กับความต้องการเฉพาะของโปรแกรม อาร์เรย์มีหน่วยความจําที่มีประสิทธิภาพมากกว่าสําหรับข้อมูลคงที่ โดยรายการความยืดหยุ่นสําหรับข้อมูลไดนามิกส์ โดยเหมาะกับการคํานวณการใช้งานหน่วยความจํา ในการตัดสินใจแบบมีข้อมูลรู้

  • ขนาดและโครงสร้างของข้อมูล
  • จํานวนธาตุทั้งหมด โดยประมาณ
  • คํานวณหน่วยความจําต่อธาตุ
  • พิจารณา หัว เรื่อง ของ คู่มือ หรือ ข้อมูล ที่ อยู่ ข้าง บน
  • เลือกโครงสร้างข้อมูล ที่อิงกับความต้องการการเข้าและแก้ไข