11. 请说出List和Map的区别

1. lList特点：元素有放入顺序，元素可以重复；
2. Map特点：元素按键值对存储，无放入顺序。
3. List接口有三个实现类：LinkedList、ArrayList、Vector
4. LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址，链表增删快，查询慢；
5. Map接口有三个实现类：HashMap，HashTable，LinkedHashMap
6. Map相当于和Coolection一个级别的；Map集合存储键值对，且要求保持键的唯一性。