原文:【Java面试题】37 说出ArrayList,Vector, LinkedList的存储性能和特性

ArrayList和Vector都是使用数组方式存储数据,此 数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据 慢,Vector由于使用了synchronized方法 线程安全 ,通常性能上较ArrayList差,而LinkedList使用双向链表实现存 储,按序号索引数据需要进行前向或后向遍历,但是插 ...

2017-03-28 16:48 0 7620 推荐指数:

查看详情

阐述ArrayListVectorLinkedList存储性能特性

ArrayListVector他们底层的实现都是一样的,都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢。 Vector中的方法由于添加 ...

Tue Jul 19 05:26:00 CST 2016 1 17548
ArrayList,Vector, LinkedList存储性能特性

ArrayListVector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),        通常性能 ...

Mon Nov 20 02:06:00 CST 2017 0 2001
Java面试题ArrayListLinkedList的区别

先看下类图: 相同点:   都实现了List接口和Collection; 不同点:   1、ArrayList是基于数组实现的;LinkedList是基于链表实现的;   2、ArrayList随机查询速度快;LinkedList插入和删除速度快; 原理 ...

Sat Feb 23 10:28:00 CST 2019 2 2025
ArrayListVectorLinkedList、HashMap、HashTable的存储性能特性

ArrayListVector都是使用数组方式存储数据,次数组元素大于实际存储的数据以便添加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通过性能 ...

Sat Mar 04 17:06:00 CST 2017 0 1743
面试题——ArrayListLinkedList的区别

List概括 先回顾一下List在Collection的框架图: 从图中可以看出: List是一个接口,他继承Collection接口,代表有序的队列。 AbstractList是一 ...

Sun Sep 02 03:39:00 CST 2018 0 1959
Java面试题】32 ArrayListVector的区别

1. Vector & ArrayList 相同点: 1、ArrayListVector都是继承了相同的父类和实现了相同的接口 2、底层都是数组实现的 3、初始默认长度都为10。 不同点:1) Vector的方法都是同步的(Synchronized),是线程安全 ...

Tue Mar 28 18:17:00 CST 2017 0 2307
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM