list和map有什么区别，求详细解答？？？

List是单列集合，Map是双列集合。List允许有重复元素，更确切地讲，List通常允许满足 e1.equals(e2) 的元素对 e1 和 e2。Map是存储了一系列键值映射关系，需要保证键的唯一性。以后用map就不可能存两个一样的键，如果存了一条记录用了已存在的键，那么该记录就会被覆盖。在Map中键的唯一性保证，有两种方式：第一种是通过重写equals方法和hashCode方法，这类就是HashMap。第二种是通过二叉树算法保证键的唯一性，这类就是TreeMap。

list是对象集合，允许对象重复。
List按对象进入的顺序保存对象，不做排序或编辑操作。
map是键值对的集合，不允许key重复。
Map有内置的排序，因而不关心元素添加的顺序。