java 数据存储结构（有序与无序）

java 数据存储结构（有序与无序）

常见有序无序数据存储结构

有序数据存储结构

List、LinkedHashMap、LinkedHashSet、TreeMap、TreeSet

无序数据存储结构

TreeMap、TreeSet

对于有序， 无序的理解

有序

遍历输出以后元素的输出顺序是够和我们添加顺序一致。即保持添加的顺序

无序

遍历输出以后元素的输出顺序是够和我们添加顺序不一致。即保持自然的顺序

为何List多为有序结构， Set多为无序结构

原因
List是基于数组实现的，每个元素都有其对应的索引，所以添加顺序自然不会变,而且也不会判定是存在重复与空元素，所以也是可以存在重复值与null值。
而Set则不同, 通常说Set是无序的指HashSet,因为HashSet是根据其Hash值排序的,所以它不一定是元素添加的顺序，
LinkedHashSet是可以保证元素添加的顺序（即有序），TreeSet可以保证元素的自然顺序（即无序）,有关不可重复的问题，根据自身的equals比较。 其中TreeSet在插入元素的时候不能存储null值， 因为在插入元素时要用到compareTo方法，若元素为null会出现空指针异常，而HashSet是可以存储null值。

参考文章
Java中的有序集合
Java Set是真正的无序吗？

原创不易
转载请标明出处
如果对你有所帮助 别忘啦点赞支持哈