A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

说出ArrayList,Vector, LinkedList的存储性能和特性

3 个回复

正序浏览
1.ArrayList底层是数组,存储慢,查找快 2.LinkedList底层是链表结构,存储快,查找慢 3.vector是最老的结构,什么都慢. 好记吧
回复 使用道具 举报
ancheng 发表于 2016-9-16 11:37
[mw_shl_code=java,true]从出现时间来看
Vector是jdk1.0出现的,集合体系是jdk1.2出现的。
从底层实现来看

说的很完整
回复 使用道具 举报
[Java] 纯文本查看 复制代码
从出现时间来看
Vector是jdk1.0出现的,集合体系是jdk1.2出现的。
从底层实现来看
ArrayList和Vector底层是数组是实现,Linked List底层是链表实现。
从性能来看
ArrayList线程不安全,而且是数组实现,所以增删比较慢,查找比较快
Vector线程安全,所以都慢
LinkedList线程不安全,链表实现,所以增删比较快,查找比较慢
回复 使用道具 举报 1 0
您需要登录后才可以回帖 登录 | 加入黑马