Java集合框架面试题

java 中有的容器有哪些

1-Collection 2-Map

collection 和 collections 有什么区别

• collection 是 java 集合的接口，其实现类有 List 和 Set
• collections 是一个工具类，里面包含了许多有关集合静态的方法，可以直接调用。

List、Set、Map 的区别

• List 有序，元素可以重复
• Set 无序，元素不可重复
• Map 无序，键值对映射存储，key 不能重复，value 可重复

List 下面有哪些子接口，区别是什么?

1. ArryList：底层是数组，查询快、增删慢，效率高，线程不安全。
2. LinkedList：底层是链表，查询慢、删除快，效率高，线程不安全。
3. Vector：底层是数组，查询快、增删慢，效率低，线程安全。（在 ArryList 的每个方法里面都添加了 synchronized）

Set下面的子接口是哪些?其作用是什么?

1. HashSet:jdk1.7的版本是由数组+链表组成，jdk1.8后是由数组+链表+红黑树组成。HashSet底层是由哈希表组成，其作用就是通过hashcode计算出哈希值进行储存，不能够存储重复的数据，且无索引。
2. TreeSet:它的底层是TreeMap，也就是红黑树(平衡二叉树)，它存储的数据也是不可重复且对储存的数据进行了排序，可以自定义添加比较器进行查询。

ArryList的扩容机制

ArryList本身是一个数组，使用它时它有固定的长度，每当要去插入数据到数组中时，它会检查是否会溢出，如果溢出，那么它就会进行扩容，形成一个长度为原来1.5的新数组，再原数组的数据拷贝过去。

ArryList是怎么序列化的