集合的有序性

https://www.cnblogs.com/JaxYoun/p/13231050.html

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

实现了List接口的集合类全部有序,如ArrayList、LinkedList
实现了Set接口的集合类中,HashSet无序,TreeSet排序
实现了Map接口的集合类中,HashMap无序,TreeMap排序

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

而TreeMap TreeSet 等集合是排序的。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。