List、Set、Map对照表
接口 | 子接口 | 是否有序 | 是否允许元素重复 |
---|---|---|---|
Collection | \ | 否 | \ |
List | \ | ArrayList | 否 |
\ | LinkedList | 否 | 是 |
\ | Vector | 否 | 是 |
Set | AbstractSet | 否 | 否 |
\ | HashSet | 否 | 否 |
\ | TreeSet | 是(用二叉排序树) | 否 |
Map | AbstractMap | 否 | 使用key-value来映射和存储数据,key必须唯一,value可以重复 |
\ | HashMap | \ | 否 |
\ | TreeMap | 是(用二叉排序树) | 使用key-value来映射和存储数据,key必须唯一,value可以重复 |