Java集合--有序性、排序性、稳定性
1. 有序性:说的是元素的插⼊先后,与元素在集合内存储的位置是否有前后对应关系。即有序、⽆序是指插⼊时,插⼊位置是否遵循先
⼊在前后⼊在后的规则,若先插的位置在前,后插的位置在后,则可说此集合类是有序的,反之则⽆序。
2. 排序性:另⼀个容易混淆的概念是排序,排序是指集合内的元素是否被按照元素内容,升序或降序进⾏存储。
3. 稳定性:当⽤于排序的元素内容相同时,多次遍历集合,两个元素的相对位置是否固定,如果固定则说是稳定的,否则是不稳定的,
稳定性取决于集合使⽤的排序算法是否稳定。
实现了List接⼝的集合类全部有序,如ArrayList、LinkedList
实现了Set接⼝的集合类中,HashSet⽆序,TreeSet排序
实现了Map接⼝的集合类中,HashMap⽆序,TreeMap排序
HashMap、 HashSet、 HashTable 等基于哈希存储⽅式的集合是⽆序的。其它的集合都是有序的。java集合排序怎么实现
⽽TreeMap TreeSet 等集合是排序的。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论