【考题题干】说出 ArrayList、Vector、LinkedList 的存储性能和特性
【参考答案】ArrayList 和 Vector 都是使用 数组方式存储数据,此数组元素数大于实际存储的数据
以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,
所以 索引数据快而插入数据慢。 由于 Vector 使用了 synchronized 方法(线程安全),通常性能上较 ArrayList
差,而 LinkedList 使用 双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时
只需要记录本项的前后项即可,所以 插入速度较快。
【参考答案】ArrayList 和 Vector 都是使用 数组方式存储数据,此数组元素数大于实际存储的数据
以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,
所以 索引数据快而插入数据慢。 由于 Vector 使用了 synchronized 方法(线程安全),通常性能上较 ArrayList
差,而 LinkedList 使用 双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时
只需要记录本项的前后项即可,所以 插入速度较快。