list、set、map区别

List、Set继承与Collection接口；map没有显式的继承类；

List接口有三个实现类：LinkedList，ArrayList，Vector

LinkedList：底层基于链表实现，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢

ArrayList和Vector的区别：ArrayList是非线程安全的，效率高；Vector是基于线程安全的，效率低

Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet

Map接口有三个实现类：HashMap，HashTable，LinkeHashMap

HashMap非线程安全，高效，支持null；HashTable线程安全，低效，不支持null

区别：

List特点：元素有序，可重复

Set特点：元素无序，不可重复

Map特点：元素按键值对存储，无放入顺序