1List和Set具有相似性，存储的时单列元素集合，都继承至Collection接口，Map是属于双列元素集合；
2List和Set使用add（）方法进行插入元素，List存储有序的不唯一的值，Set存储无序唯一的值；
3Set遍历时只能使用Iterrator迭代器进行遍历，而List则可以采用下标FOR和Foreach进行遍历，
4Set采用与链表相同的存储方式的方式在增加和删除时效率较高，List采用与数组相同的存储方式
在随机访问和遍历时效率较高。
5Map使用put（）方法进行添加元素，存储时key-value键值对的形式的值，key值不允许重复，Value
值允许重复，根据key获取相对应的value，即get（object key）返回为key所对应的value值
List以特定的次序来持有元素，可有重复元素
Set无法拥有重复元素，内部排序
Map保存key-value值，value多值；
原文：http://www.cnblogs.com/besthetiao/p/4513379.html