- 有序性:說的是元素的插入先后,與元素在集合內存儲的位置是否有前后對應關系。即有序、無序是指插入時,插入位置是否遵循先入在前后入在后的規則,若先插的位置在前,后插的位置在后,則可說此集合類是有序的,反之則無序。
- 排序性:另一個容易混淆的概念是排序,排序是指集合內的元素是否被按照元素內容,升序或降序進行存儲。
- 穩定性:當用於排序的元素內容相同時,多次遍歷集合,兩個元素的相對位置是否固定,如果固定則說是穩定的,否則是不穩定的,穩定性取決於集合使用的排序算法是否穩定。
實現了List接口的集合類全部有序,如ArrayList、LinkedList
實現了Set接口的集合類中,HashSet無序,TreeSet排序
實現了Map接口的集合類中,HashMap無序,TreeMap排序
HashMap、 HashSet、 HashTable 等 基於哈希存儲方式的集合是無序的。其它的集合都是有序的。
而TreeMap TreeSet 等集合是排序的。