Java集合--有序性、排序性、穩定性


  1. 有序性:說的是元素的插入先后,與元素在集合內存儲的位置是否有前后對應關系。即有序、無序是指插入時,插入位置是否遵循先入在前后入在后的規則,若先插的位置在前,后插的位置在后,則可說此集合類是有序的,反之則無序。
  2. 排序性:另一個容易混淆的概念是排序,排序是指集合內的元素是否被按照元素內容,升序或降序進行存儲。
  3. 穩定性:當用於排序的元素內容相同時,多次遍歷集合,兩個元素的相對位置是否固定,如果固定則說是穩定的,否則是不穩定的,穩定性取決於集合使用的排序算法是否穩定

實現了List接口的集合類全部有序,如ArrayList、LinkedList
實現了Set接口的集合類中,HashSet無序,TreeSet排序
實現了Map接口的集合類中,HashMap無序,TreeMap排序

HashMap、 HashSet、 HashTable 等 基於哈希存儲方式的集合是無序的。其它的集合都是有序的。

而TreeMap TreeSet 等集合是排序的。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM