คุณเรียงลำดับ TreeSet อย่างไร
คุณเรียงลำดับ TreeSet อย่างไร

วีดีโอ: คุณเรียงลำดับ TreeSet อย่างไร

วีดีโอ: คุณเรียงลำดับ TreeSet อย่างไร
วีดีโอ: Java - Handling TreeSets 2024, อาจ
Anonim

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

ในทำนองเดียวกัน TreeSet รักษาความสงบเรียบร้อยอย่างไร?

NS ชุดต้นไม้ ใช้อินเทอร์เฟซ NavigableSet โดยการสืบทอดคลาส AbstractSet ชุดต้นไม้ ใช้อินเทอร์เฟซ SortedSet ดังนั้นค่าที่ซ้ำกัน เป็น ไม่ได้รับอนุญาต. วัตถุใน TreeSet คือ เก็บไว้ในการเรียงลำดับและจากน้อยไปมาก คำสั่ง . TreeSet ทำ ไม่ อนุรักษ์ การแทรก คำสั่ง ขององค์ประกอบแต่องค์ประกอบ เป็น เรียงตามคีย์

ประการที่สอง คุณจะจัดเรียงอาร์เรย์โดยใช้ TreeSet ได้อย่างไร ลำดับจากน้อยไปมาก: ใช้TreeSet , โดย ส่งผ่านเนื้อหา ArrayList เป็นอาร์กิวเมนต์ไปยังคอนสตรัคเตอร์ระหว่างการแปลง ลำดับจากมากไปน้อย: ใช้TreeSet , โดย การใช้อินเทอร์เฟซตัวเปรียบเทียบและให้การย้อนกลับ การเรียงลำดับ ตรรกะและสุดท้ายเพิ่มองค์ประกอบทั้งหมดของ ArrayList ลงใน ชุดต้นไม้โดยใช้ addAll() วิธีการของอินเทอร์เฟซการรวบรวม

ด้วยวิธีนี้ คุณจะเรียงลำดับ TreeSet จากมากไปน้อยได้อย่างไร?

ถึง เรียงลำดับ TreeSet จากมากไปหาน้อย ให้ใช้เมธอด descendingSet() ใน Java วิธี descendingSet() ใช้เพื่อส่งคืน a กลับลำดับ มุมมองขององค์ประกอบที่มีอยู่ในชุดนี้

อัลกอริทึมการเรียงลำดับใดที่ใช้ใน TreeSet

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

แนะนำ: