A Set that further provides a total

A Set that further provides a total ordering on its elements. The elements are ordered using their natural ordering, or by a Comparator typically provided at sorted set creation time. The set's iterator will traverse the set in ascending element order. Several additional operations are provided to take advantage of the ordering. (This interface is the set analogue ofSortedMap.)
All elements inserted into a sorted set must implement the Comparable interface (or be accepted by the specified comparator). Furthermore, all such elements must be mutually comparable: e1.compareTo(e2) (or comparator.compare(e1, e2)) must not throw a ClassCastException for any elements e1 and e2 in the sorted set. Attempts to violate this restriction will cause the offending method or constructor invocation to throw a ClassCastException.
Note that the ordering maintained by a sorted set (whether or not an explicit comparator is provided) must be consistent with equals if the sorted set is to correctly implement theSet interface. (See the Comparable interface or Comparator interface for a precise definition of consistent with equals.) This is so because the Set interface is defined in terms of theequals operation, but a sorted set performs all element comparisons using its compareTo (or compare) method, so two elements that are deemed equal by this method are, from the standpoint of the sorted set, equal. The behavior of a sorted set is well-defined even if its ordering is inconsistent with equals; it just fails to obey the general contract of the Setinterface.
All general-purpose sorted set implementation classes should provide four "standard" constructors: 1) A void (no arguments) constructor, which creates an empty sorted set sorted according to the natural ordering of its elements. 2) A constructor with a single argument of type Comparator, which creates an empty sorted set sorted according to the specified comparator. 3) A constructor with a single argument of type Collection, which creates a new sorted set with the same elements as its argument, sorted according to the natural ordering of the elements. 4) A constructor with a single argument of type SortedSet, which creates a new sorted set with the same elements and the same ordering as the input sorted set. There is no way to enforce this recommendation, as interfaces cannot contain constructors.
Note: several methods return subsets with restricted ranges. Such ranges are half-open, that is, they include their low endpoint but not their high endpoint (where applicable). If you need a closed range (which includes both endpoints), and the element type allows for calculation of the successor of a given value, merely request the subrange from lowEndpoint tosuccessor(highEndpoint). For example, suppose that s is a sorted set of strings. The following idiom obtains a view containing all of the strings in s from low to high, inclusive:

ผลลัพธ์ (ไทย) 1:

ชุดที่ไปแสดงรวมในองค์ประกอบของการสั่งซื้อ มีสั่งใช้สั่งของธรรมชาติ หรือ โดย Comparator ที่โดยทั่วไปให้เรียงลำดับเวลาที่สร้างชุดการ ตัวทำซ้ำของชุดจะข้ามชุดองค์ประกอบเรียง มีการดำเนินงานเพิ่มเติมหลายประโยชน์ลำดับ (อินเทอร์เฟซนี้จะ ofSortedMap อนาล็อกที่ตั้ง)องค์ประกอบทั้งหมดที่ใส่เข้าไปในชุดเรียงลำดับต้องใช้อินเทอร์เฟซที่เปรียบเทียบได้ (หรือเป็นที่ยอมรับ โดย comparator ระบุ) นอกจากนี้ องค์ประกอบทั้งหมดดังกล่าวต้องสามารถเปรียบเทียบกัน: e1.compareTo(e2) (หรือ comparator.compare เข้า (e1, e2)) ต้องไม่โยน ClassCastException ใด ๆ องค์ประกอบ e1 และ e2 ในชุดเรียงลำดับ ความพยายามที่จะละเมิดข้อจำกัดนี้จะทำให้เกิดวิธีการรุกรานหรือเรียกตัวสร้าง ClassCastException การโยนหมายเหตุว่าลำดับโดยชุดเรียงลำดับ (หรือไม่ comparator ที่ชัดเจนไว้) ต้องสอดคล้องกับ เท่ากับว่าชุดเรียงลำดับอย่างถูกต้องใช้อินเทอร์เฟซ theSet (ดูอินเทอร์เฟซที่เทียบเคียงหรือ Comparator อินเทอร์เฟซสำหรับคำนิยามที่ชัดเจนของสอดคล้องกับเท่ากับ) เป็นเนื่อง จากชุดที่มีกำหนดอินเทอร์เฟซในการดำเนินงาน theequals แต่ชุดเรียงลำดับทำการเปรียบเทียบองค์ประกอบทั้งหมดที่ใช้การ compareTo (เปรียบเทียบ) วิธี เพื่อให้องค์ประกอบทั้งสองที่จะถือว่าเท่ากัน โดยวิธีนี้ จากมองชุดเรียง เท่านั้น ลักษณะการทำงานของชุดเรียงลำดับได้โดยแม้ว่าการสั่งไม่สอดคล้องกับเท่ากับ เพียงไม่ต้องปฎิบัติตามสัญญาทั่วไป Setinterfaceสอนใช้งานตั้งค่าเรียงลำดับวัตถุทั้งหมดควรให้ตัวสร้าง "มาตรฐาน" 4: 1) ตัวสร้างโมฆะ (ไม่มีอาร์กิวเมนต์) ซึ่งสร้างว่างเรียงตั้งเรียงตามลำดับธรรมชาติขององค์การ 2) การสร้างอาร์กิวเมนต์เดียวชนิด Comparator ซึ่งสร้างเป็นชุดเรียงลำดับว่างเรียงลำดับตาม comparator ระบุ 3) การสร้างอาร์กิวเมนต์เดียวชนิดคอลเลกชัน ที่สร้างชุดใหม่เรียงลำดับองค์ประกอบเดียวเป็นอาร์กิวเมนต์ เรียงตามลำดับธรรมชาติขององค์ประกอบ 4) การสร้างอาร์กิวเมนต์เดียวชนิด SortedSet ซึ่งสร้างใหม่เรียงลำดับประกอบด้วยองค์ประกอบเดียวกันและเรียงลำดับกันเป็นชุดเรียงลำดับการป้อนข้อมูล มีวิธีการบังคับใช้คำแนะนำนี้ เป็นอินเทอร์เฟซที่ไม่ประกอบด้วยตัวสร้างหมายเหตุ: วิธีการต่าง ๆ กลับชุดย่อย มีช่วงจำกัด ช่วงดังกล่าวจะเปิดครึ่ง คือ พวกเขารวมถึงปลายทางของพวกเขาต่ำแต่ไม่ปลายทางของพวกเขาสูง (มี) หากคุณต้องการให้ช่วงปิด (ซึ่งรวมทั้งปลายทาง), และชนิดขององค์ประกอบที่ช่วยให้การคำนวณสืบของค่าที่กำหนด แค่ขอ subrange ที่จาก lowEndpoint tosuccessor(highEndpoint) ตัวอย่าง สมมติเป็นชุดเรียงลำดับสายอักขระ สำนวนต่อไปนี้ได้รับมุมมองประกอบด้วยสตริงการใน s จากต่ำไปสูง รวมทั้งหมด:

ผลลัพธ์ (ไทย) 2:

ชุดที่ยังมีการสั่งซื้อรวมองค์ประกอบของ องค์ประกอบที่มีการสั่งซื้อสั่งซื้อโดยใช้ธรรมชาติของพวกเขาหรือโดยเปรียบเทียบให้โดยทั่วไปในเวลาที่เรียงลำดับการสร้างชุด iterator ชุดที่จะเข้าไปในการสั่งซื้อชุดองค์ประกอบจากน้อยไปมาก การดำเนินงานอีกหลายที่มีไว้เพื่อใช้ประโยชน์จากการสั่งซื้อ (อินเตอร์เฟซนี้เป็นชุด ofSortedMap อนาล็อก.)
องค์ประกอบทั้งหมดที่ใส่เข้าไปในชุดเรียงต้องใช้อินเตอร์เฟซที่คล้ายกัน (หรือได้รับการยอมรับโดยเปรียบเทียบที่ระบุ) นอกจากนี้องค์ประกอบดังกล่าวทั้งหมดจะต้องร่วมกันเปรียบ: e1.compareTo (E2) (หรือ comparator.compare (E1, E2)) จะต้องไม่โยน ClassCastException สำหรับองค์ประกอบใด ๆ e1 e2 และในชุดที่เรียง ความพยายามที่จะละเมิดข้อ จำกัด นี้จะทำให้เกิดวิธีการที่กระทำผิดหรือการภาวนาคอนสตรัคจะโยน ClassCastException ได้.
โปรดสังเกตว่าการสั่งซื้อไว้โดยชุดที่เรียงลำดับ (หรือไม่เปรียบเทียบอย่างชัดเจนมีให้) จะต้องสอดคล้องกับเท่ากับถ้าชุดเรียงคือการใช้อย่างถูกต้อง อินเตอร์เฟซ theSet (ดูอินเตอร์เฟซที่เทียบเท่าหรืออินเตอร์เฟซที่เปรียบเทียบสำหรับความหมายที่ถูกต้องของความสอดคล้องกับเท่ากับ.) เป็นเช่นนี้เพราะอินเตอร์เฟซการตั้งค่าที่กำหนดไว้ในแง่ของการดำเนินงาน theequals แต่ชุดเรียงทำการเปรียบเทียบองค์ประกอบทั้งหมดที่ใช้ของ compareTo (หรือเปรียบเทียบ) วิธีการ ดังนั้นสององค์ประกอบที่ถือว่าเท่าเทียมกันด้วยวิธีนี้จากมุมมองของชุดที่เรียงลำดับที่เท่ากัน ลักษณะการทำงานของชุดที่เรียงลำดับเป็นที่ดีที่กำหนดแม้ว่าการสั่งซื้อที่ไม่สอดคล้องกับเท่ากับ; มันก็ล้มเหลวในการปฏิบัติตามสัญญาทั่วไปของ Setinterface.
ทุกวัตถุประสงค์ทั่วไปเรียงตั้งเรียนการดำเนินการควรให้สี่ "มาตรฐาน" การก่อสร้าง: 1) เป็นโมฆะ (ไม่มีข้อโต้แย้ง) คอนสตรัคซึ่งจะสร้างชุดเรียงว่างเรียงตามสั่งธรรมชาติ ขององค์ประกอบของ 2) คอนสตรัคกับอาร์กิวเมนต์เดียวของเปรียบเทียบประเภทซึ่งจะสร้างชุดเรียงว่างเรียงตามตัวเปรียบเทียบที่ระบุ 3) คอนสตรัคกับอาร์กิวเมนต์เดียวของการเก็บประเภทซึ่งจะสร้างชุดเรียงใหม่ที่มีองค์ประกอบเช่นเดียวกับอาร์กิวเมนต์เรียงลำดับตามที่สั่งซื้อตามธรรมชาติขององค์ประกอบ 4) คอนสตรัคกับอาร์กิวเมนต์เดียวประเภท SortedSet A, ซึ่งจะสร้างชุดเรียงใหม่ที่มีองค์ประกอบเดียวกันและสั่งซื้อเช่นเดียวกับการป้อนข้อมูลเรียงชุด ไม่มีทางที่จะบังคับใช้คำแนะนำนี้จะเป็นอินเตอร์เฟซที่ไม่สามารถมีการก่อสร้าง.
หมายเหตุ: วิธีการหลายวิธีกลับย่อยที่มีช่วง จำกัด ช่วงดังกล่าวเป็นครึ่งเปิด, ที่อยู่, พวกเขารวมถึงปลายทางต่ำของพวกเขา แต่ไม่ปลายทางสูงของพวกเขา (ที่ใช้ได้) หากคุณต้องการช่วงปิด (ซึ่งรวมถึงปลายทางทั้งสอง) และประเภทธาตุช่วยในการคำนวณของทายาทของมูลค่าที่กำหนดเพียงขอ subrange จาก lowEndpoint tosuccessor นี้ (highEndpoint) ตัวอย่างเช่นสมมติว่าที่ s เป็นชุดที่เรียงลำดับของสตริง สำนวนต่อไปนี้จะได้รับมุมมองที่มีทั้งหมดของสตริงใน s จากต่ำไปสูงรวม:

ผลลัพธ์ (ไทย) 3:

ชุดต่อไปว่ามีการสั่งซื้อรวมในองค์ประกอบของมัน องค์ประกอบที่ถูกสั่งใช้การสั่งซื้อตามธรรมชาติของพวกเขาหรือโดยการเปรียบเทียบโดยให้เรียงเวลาการตั้งค่า ของชุดทำซ้ำจะเข้าไปตั้งค่าในลําดับธาตุ การดำเนินการเพิ่มเติมหลายมีไว้เพื่อใช้ประโยชน์จากการสั่งซื้อ ( อินเทอร์เฟซนี้เป็นชุดแบบ ofsortedmap
)องค์ประกอบทั้งหมดแทรก เรียงชุดต้องใช้อินเตอร์เฟซเทียบเท่า ( หรือได้รับการยอมรับโดยเปรียบเทียบกำหนด ) นอกจากนี้ องค์ประกอบทั้งหมดดังกล่าวต้องร่วมกันเปรียบ : E1 compareto ( E2 ) ( หรือเปรียบเทียบ เปรียบเทียบ ( E1 , E2 ) ) ไม่ต้องโยน classcastexception สำหรับ E1 E2 ในองค์ประกอบใด ๆและแยกชุดความพยายามที่จะละเมิดข้อ จำกัด นี้จะทำให้การรุกรานหรือการสร้างวิธีการที่จะโยน classcastexception .
หมายเหตุว่า สั่งดูแลโดยเรียงชุด ( หรือไม่เปรียบเทียบที่ชัดเจนให้ ) ต้องสอดคล้องกับเท่ากับ ถ้าเรียงชุดได้อย่างถูกต้องใช้ระบบอินเตอร์เฟซ( ดูเปรียบอินเตอร์เฟซหรืออินเตอร์เฟซเปรียบเทียบสำหรับคำนิยามชัดเจนสอดคล้องกับเท่ากับ ) ที่เป็นเช่นนี้เพราะการตั้งค่าอินเตอร์เฟซที่กำหนดไว้ในข้อตกลงของ theequals ผ่าตัด แต่เรียงชุดการเปรียบเทียบองค์ประกอบทั้งหมดที่ใช้ compareto ( เปรียบเทียบ ) ดังนั้นสององค์ประกอบที่ถือว่าเท่ากัน โดยวิธีนี้จะ จาก จุดยืนของ เรียงชุด เท่ากันพฤติกรรมของ เรียงชุด ดังนั้นถ้ามันสั่งให้สอดคล้องกับเท่ากับ มันล้มเหลวที่จะปฏิบัติตามข้อตกลงทั่วไปของ setinterface .
ทั้งหมดเรียงชุดเอนกประสงค์ ใช้บทเรียนควรให้สี่ " ก่อสร้าง " มาตรฐาน : 1 ) เป็นโมฆะ ( ไม่มีข้อโต้แย้ง ) ผู้สร้าง ซึ่งสร้างว่างเรียงชุดเรียงไปตาม การสั่งซื้อตามธรรมชาติขององค์ประกอบของมัน2 ) ก่อสร้างด้วยอาร์กิวเมนต์เดียวของชนิดเปรียบเทียบซึ่งสร้างว่างเรียงตั้งเรียงไปตามรูปแบบที่กำหนด 3 ) เป็นผู้รับเหมาก่อสร้างที่มีอาร์กิวเมนต์เดียวของชนิดของคอลเลกชันที่สร้างใหม่เรียงชุด ที่มีองค์ประกอบเดียวกันเป็นอาร์กิวเมนต์ เรียงตามการสั่งซื้อตามธรรมชาติขององค์ประกอบ 4 ) ก่อสร้างด้วยอาร์กิวเมนต์เดียว sortedset ชนิด ,ซึ่งสร้างใหม่ เรียงชุดพร้อมองค์ประกอบเดียวกัน และการสั่งซื้อเดียวกันที่นำเข้าเรียงชุด ไม่มีทางที่จะใช้คำแนะนำนี้เป็นการเชื่อมต่อไม่สามารถมีผู้รับเหมา .
หมายเหตุ : วิธีการหลายคืนจาก กับช่วงที่ถูกจำกัด เช่นช่วงครึ่งเปิด นั่นคือ พวกเขารวมถึงปลายทางต่ำของพวกเขา แต่ไม่ได้รักษาสูงของพวกเขา ( ที่สามารถใช้ได้ )หากคุณต้องการให้ช่วงปิด ( ซึ่งมีทั้งข้อมูล ) และประเภทองค์ประกอบช่วยให้คำนวณของทายาทที่ได้รับค่า แค่ขอ subrange จาก lowendpoint tosuccessor ( highendpoint ) ตัวอย่างเช่น สมมติว่าเป็นแยกชุดของสตริง สำนวนต่อไปนี้ได้รับมุมมองที่มีทั้งหมดของสตริงใน S จากสูงไปต่ำ รวม :