List与Map的区别

1、List是存储单列数据的集合，存储有序的、可重复的数据；Map是存储双列数据的集合，即存储键值（即key-value）对的数据，类似于高中的函数y=f(X)。
2、List集合中存储的数据是有序的，并且可以重复的；而Map集合中存储的数据是无序的，即Map集合中的键和值都是无序的，但是Map集合中的键（即key）是不可重复的，而Map中的值（即value）是可重复的。

3、List接口有三个实现类：
①ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[ ] elementData存储
②LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储。
③Vector：作为List接口的古老实现类；线程安全的，效率底；底层使用Object[ ] elementData存储。

4、Map常用的三个接口：
①HashMap:作为Map的主要实现类；线程不安全的，效率高；存储null的key和value。
②5TreeMap:保证按照添加的key-value对进行排序，实现排序遍历。此时考虑key的自然排序或定制排序。
③Hashtable:作为古老的实现类；线程安全的，效率底；不能存储null的key和value。
④Map中一个键值对（key-value）构成一个Entry对象，Entry对象是无序的、不可重复的，使用set存储所有的entry。