List Set Map和Queue之间的区别

list 和set 有共同的父类Collection，它们的用法也是一样的，唯一的不同就是set中不能有相同的元素而list中可以。

• list和set的用途非常广泛 list可以完全代替数组来使用。
• map 是独立的合集，它使用键值对的方式来储存数据，键不能有重复的，值可以用重复。
• map不像上边两种集合那个用的广泛，不过在servlet 和jsp中map可是绝对的重中之重 页面之间传值全靠map。

List是集合类的接口，子类有ArraryList 和LinkList，通常在Android开发中我们常用的是arrayList，来将数据进行插入和移除。

map也是一个集合映射，不过是键值对的映射，也就是key , value形式，比如当我们需要查询其中的某个对象时，只需要查询其key便能直接获取到他的value（值），就像一个小型的数据库，也有类似于hashmap , Linkedhashmap ，treemap等方法来进一步实现和拓展，并且提高他的性能。

Set是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。 Set接口主要实现了两个实现类：

• HashSet： HashSet类按照哈希算法来存取集合中的对象，存取速度比较快 。
• TreeSet ：TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。