zoukankan      html  css  js  c++  java
  • Java集合--有序性、排序性、稳定性

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

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

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

    而TreeMap TreeSet 等集合是排序的。

  • 相关阅读:
    Bellman算法
    Codeforces Round #378 (Div. 2) D
    运算符优先级
    Kruskal算法
    Java 大数运算
    无根树转有根树
    欧拉函数模板
    HDU 4135 Co-prime(容斥原理)
    快速求n的质因子(数论)
    Markdown中插入数学公式
  • 原文地址:https://www.cnblogs.com/JaxYoun/p/13231050.html
Copyright © 2011-2022 走看看