hashmap中的key是有序的么_Java中map中key有顺序吗

TreeMap的顺序是自然顺序(如整数从小到大)，也可以指定比较函数。但不是插入的顺序。 java中map常用排序方式：按键排序(sort by key)， 按值排序(sort by value)。用LinkedHashMap吧。

1、按键排序

jdk内置的java.util包下的TreeMap既可满足此类需求，向其构造方法 TreeMap(Comparator comparator) 传入我们自定义的比较器即可实现按键排序。

2、按值排序

按值排序就相对麻烦些了，貌似没有直接可用的数据结构能处理类似需求，需要我们自己转换一下。

Map本身按值排序是很有意义的，很多场合下都会遇到类似需求，可以认为其值是定义的某种规则或者权重。

原理：将待排序Map中的所有元素置于一个列表中，接着使用Collections的一个静态方法 sort(List list, Comparator c)

来排序列表，同样是用比较器定义比较规则。排序后的列表中的元素再依次装入Map，为了肯定的保证Map中元素与排序后的List中的元素的顺序一致，使用了LinkedHashMap数据类型。

3、Map是无序的，它的存储结构是哈希表键值对，map中插入元素是根据key计算出的哈希值来存储元素的，因此他不是按照元素的添加顺序来存储对象的，所以Map是无序的。它的实现类有：HashMap、TableMap和TreeMap。

其中LinkedHashMap是有序的，hashMap用来保证存储的值键值对，list用来保证插入的顺序和存储的顺序一致。

Set是无序的，并且set中的元素不能重复。set的底层实现其实是Map，它是计算key的哈希值来确定元素在数组中的存放位置，所以是无序的，应为在Map中key的值不能重复，所以set中的元素不能重复。它的实现类有：haseSet、TreeSet。

其中LinkedHashSet是有序的，其中haseSet用来保证数据唯一，List用来保证插入的顺序和存储的顺序一致。

已被595人点赞