面试再整理

java集合容器面试题

1.说一下 ArrayList 的优缺点

优点：查询快，顺序添加删除快

缺点：插入删除需要做复制操作，如果复制的元素太多，十分影响性能

2.如何实现数组和List之间的转换

数组转List:用Arrays.asList(array)转换

List转数组：用List自带的toArray()方法

3.ArrayList 和 LinkedList 的区别是什么？

数据结构实现：ArrayList时数组，LinkedList是双向链表

访问效率：ArrayList查询快，LinkedList增删快

内存占用:LinkedList占用更多内存，一个节点除了需要存储数据，还需要存储指向前后的两个引用

线程安全：都不安全