1.什么叫有序:添加的顺序是什么,输出的时候的顺序就是什么,这叫有序
有序集合:list,LinkedHashMap
TreeSet和TreeMap:这两个也是有序,不过是利用二叉树排序,根据键值自然排序,是 添加完之后,根据键值得顺序排序
| 有序否 | 允许元素重复否 | |
Collection | 否 | 是 | |
List | 是 | 是 | |
Set | AbstractSet | 否 | 否 |
HashSet | |||
TreeSet | 是(用二叉树排序) | ||
Map | AbstractMap | 否 | 使用key-value来映射和存储数据,Key必须惟一,value可以重复 |
HashMap | |||
TreeMap | 是(用二叉树排序) |