1.什么叫有序：添加的顺序是什么，输出的时候的顺序就是什么，这叫有序
有序集合：list，TreeMap(这个是利用二叉树排序，根据键值自然排序)
|
|
有序否 |
允许元素重复否 |
|
|
Collection |
否 |
是 |
|
|
List |
是 |
是 |
|
|
Set |
AbstractSet |
否 |
否 |
|
HashSet |
|||
|
TreeSet |
是（用二叉树排序） |
||
|
Map |
AbstractMap |
否 |
使用key-value来映射和存储数据，Key必须惟一，value可以重复 |
|
HashMap |
|||
|
TreeMap |
是（用二叉树排序） |
||
原文：http://blog.csdn.net/tang7837010/article/details/41821747