วีดีโอ: คอลเลกชันประเภททำอะไร?
2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54
ใช้ประโยชน์ ของสะสม ระดับ. ใช้เพื่อ เรียงลำดับ องค์ประกอบที่มีอยู่ในรายการที่ระบุของ ของสะสม ตามลำดับจากน้อยไปมาก เรียงลำดับ () วิธีการแต่ดีกว่าตามนั้น สามารถเรียงลำดับ องค์ประกอบของ Array เช่นเดียวกับรายการที่เชื่อมโยง คิวและอื่น ๆ อีกมากมายที่มีอยู่ในนั้น
ในลักษณะนี้ การเรียงลำดับคอลเลกชันทำงานอย่างไร
ทาง ของสะสม . จัดเรียงงาน ก็คือมันต้องใช้เวลา ของสะสม อาร์เรย์พื้นฐานและเรียกมันว่า เรียงลำดับ วิธีการ เรียงลำดับ องค์ประกอบที่เกิดขึ้นจริง ที่ การเรียงลำดับ อัลกอริทึมที่ใช้โดย Java คือ Timsort ที่เร็วฟ้าผ่า วิธีการส่งคืนเป็นโมฆะเพราะมัน เรียงลำดับ NS ของสะสม ในสถานที่.
ในทำนองเดียวกัน การเรียงลำดับและการจัดเรียงในคอลเล็กชันหมายถึงอะไร หนึ่ง คอลเลกชันที่สั่งหมายถึง ว่าองค์ประกอบของ ของสะสม มีความเฉพาะเจาะจง คำสั่ง . NS คำสั่ง เป็นอิสระจากค่า NS sorted collection ความหมายคือ ที่ไม่เพียงเท่านั้น ทำคอลเลกชัน มี คำสั่ง , แต่ คำสั่ง ขึ้นอยู่กับมูลค่าขององค์ประกอบ SortedSet เป็นตัวอย่าง
ต่อมา คำถามคือ การเรียงลำดับใดที่ใช้ในการเรียงลำดับคอลเลกชัน?
ดังนั้นในที่สุด ของสะสม # เรียงลำดับ ใช้อาร์เรย์# เรียงลำดับ (ขององค์ประกอบวัตถุ) เบื้องหลัง การใช้งานนี้ใช้การผสาน เรียงลำดับ หรือทิม เรียงลำดับ . ตาม Javadoc เฉพาะอาร์เรย์ดั้งเดิมเท่านั้น จัดเรียง โดยใช้ Quicksort เรียงลำดับ ดูเหมือนว่าจะ ใช้ เหมือน การเรียงลำดับ อัลกอริทึมเป็นอาร์เรย์
การเรียงลำดับคอลเลกชันใช้ CompareTo หรือไม่
หากคลาสใดใช้อินเทอร์เฟซที่เปรียบเทียบได้ใน Java แล้ว ของสะสม ของอ็อบเจกต์นั้น List หรือ Array ก็ได้ จัดเรียง โดยอัตโนมัติโดย ใช้คอลเลกชัน . เรียงลำดับ () วิธีการและวัตถุจะเป็น จัดเรียง อยู่บนพื้นฐานของธรรมชาติ คำสั่ง ที่กำหนดโดย เปรียบเทียบกับ กระบวนการ.