Collection List Set Map 区别记忆

------//List Set Map的区别

List有序key和value都能重复

Set 无序(除treeSet) key和value都不能重复

Map无序(除treeMap) key 必须唯一 value 可以重复

　　
　　　　　　

有序否                允许元素重复否
-------------------------------------------------------
Collection            否                    是
-------------------------------------------------------
List                是                    是
--------------------------------------------------------
AbstractSet
否
Set HashSet                                否

TreeSet            是（二叉树排序）
=------------------------------------------------------
AbstractMap
否
Map HashMap                                //使用key-value来映射和存储数据，Key必须惟一，value可以重复

TreeMap            是（二叉树排序）
--------------------------------------------------------

set     －－其中的值不允许重复，无序的数据结构
list       －－其中的值允许重复，因为其为有序的数据结构
map        －－成对的数据结构，健值必须具有唯一性（键不能同，否则值替换）