2023-02-28 关于集合中的有序性（sort）和稳定性（order）以及其他内容

首先

1、有序性是和SortedSet有关的，实现这个SortedSet接口即可（常见NavigableSet，是SortedSet的子类）

     有序性是指遍历的结果是按某种比较规则依次排列的。说白了就是元素之间使用compare比较

2、稳定性主要是和AbstractCollection有关的，间接或者直接实现这个抽象类即可（为什么说主要？因为跟hashcode的实现也有关）

    稳定性是指集合每次遍历的元素次序是一定的。写入的时候是什么顺序写入，toString的时候就是什么顺序读出（其实就是关键在toString这里，toString使用的就是AbstractCollection的toString）

Map<K,V> 典型的实现就是HashMap，它并没有实现以上两个接口或者抽象类，所以是无序且不稳定的，但是TreeMap是有序的，因为它实现了NavigableSet

Set<T>的去重原理其实就是使用的HashMap，put的时候是K，V（V这个是固定的object），所以Set集合维护起来就是一个去重了的集合。大部分的Set子类都实现了AbstractSet（AbstractCollection的子类之一），所以是具有稳定性的。

上面提到稳定性跟hashCode有关

举个例子

HashSet和HashMap都是无序的，HashSet的底层实现其实也是HashMap（点击HashSet构造方法即可得知）。即便HashSet也是继承了AbstractCollection，因为HashSet和HashMap插入后都会自动排序，意思是因为写入的时候它自动排序了导致取值的时候跟写入的时候顺序不一样了（具体算法就没研究了）

而LinkedHashSet是有序的，LinkedHashSet的底层实现是LinkedHashMap！（点击LinkedHashSet构造方法即可得知）。而LinkedHashMap重写了相关的方法如Entry的静态内部类等所以实现了有序。

图为LinkedHashMap对一些关键方法的重载

来实现底层的写入保持了有序性

a.jpg

加一个执行结果的图

b.jpg

所有的写入顺序都是1，2，4，3。可以发现LinkedHashSet和linkedHashMap保持了有序性，HashMap和HashSet都自动排序了。