1.Set:存储是无序的，并且不可以保存重复的数据。
HashSet:使用哈希表（散列的）数据结构存储数据的。
HashSet:本身允许添加重复的数据，但其实并未添加到该set中，因此遍历时不会出现重复的数据。
TreeSet:本身允许添加重复的数据，但其实并未添加到该set中，因此遍历时不会出现重复的数据（它是排好序的）。
2.Map:通过唯一标识来存放一组数据（key/value来存放数据）,存放的顺序是无序的，不允许出现重复的键。
HashMap:允许出现重复的key,但后面会覆盖前面的对象;键和值都允许为空。
Hashtable:键和值都不允许为空,允许出现重复的key？
原文：http://www.cnblogs.com/dgq-blog/p/6393121.html