Map、Set集合存放是无序的,然而LinkedHashSet和LinkedHashMap等集合却有序,解释是什么原因

Map,Set集合类似于一个罐子,把一个对象添加到Set集合时,Set集合无法记住添加这个元素的顺序,所以Set里的元素不能重复,否则系统无法准确识别这个元素
LinkedHashSet --> (继承于) HashSet -- > Set --> Collection
LinkedHashMap -- > (继承于) HashMap -- > Map
当向  LinkedHashSet、LinkedHashMap集合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,
然后根据该hashCode值决定该对象在hashSet中的存储位置。如果有两个元素通过equals()方法比较返回true,
 	但它们的hashCode()返回值不相等,HashSet将会把它们存储在不同的位置,依然可以添加成功。
 	也就是说HashSet集合判断两个元素相等的标准是两个对象通过equals()方法比较相等,并且两个对象的hashCode()方法返回值也相等。

你可能感兴趣的:(Map、Set集合存放是无序的,然而LinkedHashSet和LinkedHashMap等集合却有序,解释是什么原因)