【面试宝典 -基础篇 - Java 集合】02 List 和 Map 的区别

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