set無序，list有序的正確理解

1、list,set都是繼承自collection介面。list特點：元素有放入順序，元素可重複。set特點：元素無放入順序，元素不可重複。注意，元素雖然無放入順序，但是元素在set中的位置是有該元素的hashcode決定的，其位置其實是固定的。

2、其實，有序或無序是指是否按照其新增的順序來儲存物件。list 是按照元素的新增順序來儲存的。而 set 的實現類都有一套自己的排序演算法，每新增乙個元素，都會按照其內部演算法將元素新增到合適的位置，所以set集合不能有重複的元素，也不能保證內部儲存是按元素新增的順序而儲存的。

3、list介面有三個實現類：linkedlist，arraylist，vector ，set介面有兩個實現類：hashset(底層由hashmap實現)，linkedhashset

4、map.keyset()，表示將map物件的所有key值已set集合的形式返回，因為key值是不可重複的，因此這裡用set集合儲存key並返回也符合規則。

5、map.keyset()方法把key對映到set裡，其是否有序，文件沒有明確說明，個人做測試後結論大致如下：

hashtable.keyset() 降序

treemap.keyset() 公升序

hashmap.keyset() 亂序

linkedhashmap.keyset() 原序

這樣，map.keyset()得到的set集合順序取決於不同的map型別。