20180724

面试1 list、map和set的区别

首先，list和set都是实现了Collection接口.list是有序的容器，可以存储多个null而且允许存储的值重复,通过下标来插入数据。常用的实现类有：Linkedlist ArrayList、Vector。（linked和vector底层都是链表实现ArrayList是数组实现，vector线程安全，其他两个是非线程安全的）而set本身是无序的容器，只允许存储一个null,不允许有重复的对象，如果想要实现有序存储可以使用TreeSet、比较常用的实现类有Hashset、LinkedSet以及TreeSet,(TreeSet是用comparator实现有序)。然而Map是一个接口，属于Java.util类下边。通过键值对存储，也可以通过comparator和comparable实现有序，但是Map的key不可以重复，值可以重复，一个键只能对应一个值。常用的有HashMap和TreeMap。