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

1. 有序性：说的是元素的插入先后，与元素在集合内存储的位置是否有前后对应关系。即有序、无序是指插入时，插入位置是否遵循先入在前后入在后的规则，若先插的位置在前，后插的位置在后，则可说此集合类是有序的，反之则无序。
2. 排序性：另一个容易混淆的概念是排序，排序是指集合内的元素是否被按照元素内容，升序或降序进行存储。
3. 稳定性：当用于排序的元素内容相同时，多次遍历集合，两个元素的相对位置是否固定，如果固定则说是稳定的，否则是不稳定的，稳定性取决于集合使用的排序算法是否稳定。

实现了List接口的集合类全部有序，如ArrayList、LinkedList

实现了Set接口的集合类中，HashSet无序，TreeSet排序

实现了Map接口的集合类中，HashMap无序，TreeMap排序

HashMap、 HashSet、 HashTable 等 基于哈希存储方式的集合是无序的。其它的集合都是有序的。

而TreeMap TreeSet 等集合是排序的。