Collection List Set Map 区别记忆

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

List有序key和value都能重复

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

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

  
      
 
有序否
允许元素重复否
Collection
List
Set
AbstractSet
HashSet
TreeSet
是(用二叉树排序)
Map
AbstractMap
使用key-value来映射和存储数据,Key必须惟一,value可以重复
HashMap
TreeMap
是(用二叉树排序)



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

Set HashSet 否

TreeSet 是(二叉树排序)
=------------------------------------------------------
AbstractMap

Map HashMap //使用key-value来映射和存储数据,Key必须惟一,value可以重复

TreeMap 是(二叉树排序)
--------------------------------------------------------


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

posted on 2012-03-20 20:20  笑剑钝  阅读(503)  评论(0编辑  收藏  举报

导航