Java - โครงสร้างข้อมูล

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

  • Enumeration
  • BitSet
  • Vector
  • Stack
  • Dictionary
  • Hashtable
  • Properties

คลาสเหล่านี้ทั้งหมดเป็นแบบดั้งเดิมและ Java-2 ได้เปิดตัวเฟรมเวิร์กใหม่ที่เรียกว่า Collections Framework ซึ่งจะกล่าวถึงในบทถัดไป -

การแจงนับ

อินเทอร์เฟซการแจงนับไม่ใช่โครงสร้างข้อมูล แต่มีความสำคัญมากในบริบทของโครงสร้างข้อมูลอื่น ๆ อินเทอร์เฟซการแจงนับกำหนดวิธีการดึงข้อมูลองค์ประกอบที่ต่อเนื่องกันจากโครงสร้างข้อมูล

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

จะมีรายละเอียดเพิ่มเติมเกี่ยวกับอินเตอร์เฟซนี้ตรวจสอบการแจงนับ

BitSet

คลาส BitSet ใช้กลุ่มของบิตหรือแฟล็กที่สามารถตั้งค่าและล้างทีละรายการ

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

สำหรับรายละเอียดเพิ่มเติมเกี่ยวกับคลาสนี้ให้ตรวจสอบBitSet

เวกเตอร์

คลาส Vector คล้ายกับอาร์เรย์ Java แบบดั้งเดิมยกเว้นว่าสามารถขยายได้ตามความจำเป็นเพื่อรองรับองค์ประกอบใหม่

เช่นเดียวกับอาร์เรย์องค์ประกอบของวัตถุเวกเตอร์สามารถเข้าถึงได้ผ่านทางดัชนีไปยังเวกเตอร์

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

สำหรับรายละเอียดเพิ่มเติมเกี่ยวกับคลาสนี้ให้ตรวจสอบเวกเตอร์

กอง

คลาส Stack ใช้สแต็กองค์ประกอบสุดท้ายในก่อนออก (LIFO)

คุณสามารถคิดว่าสแต็กเป็นแบบแนวตั้งของวัตถุ เมื่อคุณเพิ่มองค์ประกอบใหม่องค์ประกอบนั้นจะซ้อนอยู่ด้านบนขององค์ประกอบอื่น ๆ

เมื่อคุณดึงองค์ประกอบออกจากสแต็กองค์ประกอบนั้นจะออกมาจากด้านบน กล่าวอีกนัยหนึ่งองค์ประกอบสุดท้ายที่คุณเพิ่มลงในสแต็กคือองค์ประกอบแรกที่จะหลุดออกมา

สำหรับรายละเอียดเพิ่มเติมเกี่ยวกับคลาสนี้ให้ตรวจสอบสแต็ค

พจนานุกรม

คลาสพจนานุกรมเป็นคลาสนามธรรมที่กำหนดโครงสร้างข้อมูลสำหรับการแมปคีย์กับค่า

สิ่งนี้มีประโยชน์ในกรณีที่คุณต้องการเข้าถึงข้อมูลผ่านคีย์เฉพาะแทนที่จะเป็นดัชนีจำนวนเต็ม

เนื่องจากคลาส Dictionary เป็นแบบนามธรรมจึงมีเฉพาะกรอบสำหรับโครงสร้างข้อมูลที่แมปคีย์แทนที่จะเป็นการนำไปใช้งานเฉพาะ

สำหรับรายละเอียดเพิ่มเติมเกี่ยวกับคลาสนี้ให้ตรวจสอบพจนานุกรม

Hashtable

คลาส Hashtable จัดเตรียมวิธีการจัดระเบียบข้อมูลตามโครงสร้างคีย์ที่ผู้ใช้กำหนดเอง

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

ความหมายเฉพาะของคีย์ที่เกี่ยวข้องกับตารางแฮชนั้นขึ้นอยู่กับการใช้ตารางแฮชและข้อมูลที่มีอยู่ทั้งหมด

สำหรับรายละเอียดเพิ่มเติมเกี่ยวกับคลาสนี้ให้ตรวจสอบHashtable

คุณสมบัติ

คุณสมบัติเป็นคลาสย่อยของ Hashtable ใช้เพื่อรักษารายการของค่าที่คีย์เป็น String และค่านี้ยังเป็น String

คลาส Properties ถูกใช้โดยคลาส Java อื่น ๆ ตัวอย่างเช่นเป็นชนิดของวัตถุที่ส่งคืนโดย System.getProperties () เมื่อได้รับค่าสิ่งแวดล้อม

สำหรับรายละเอียดเพิ่มเติมเกี่ยวกับคลาสนี้ให้ตรวจสอบคุณสมบัติของ