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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© xingkong123 中级黑马   /  2014-11-25 21:52  /  1075 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

ArrayList,Vector, LinkedList的存储性能和特性是什么啊?

5 个回复

倒序浏览
ArrayList内部结构是数组,Vector内部结构也是数组,不过Vector已被ArrayList所替代
Vector查询和增删都特慢,ArrayList查询快,增删慢
LinkedList内部结构是链表,查询慢,增删快
回复 使用道具 举报
zbt 中级黑马 2014-11-25 22:26:02
藤椅
List的三个儿子:ArrayList, Vector,LinkedList
        ArrayList:底层数据结构是数组,查询快,增删慢,不同步,线程不安全,效率高
        Vector:底层数据结构是数组,查询快,增删慢,同步,线程安全,效率底
        LinkedList:底层数据结构是链表,查询慢,增删快,不同步,线程不安全,效率高
回复 使用道具 举报
java葵花宝典里面有这个问题,有一个是线程安全的和一个不线程安全的,当然线程不安全的速度也就快些,
回复 使用道具 举报
Queue一般用LinkedList实现
回复 使用道具 举报
主要考虑线程安全问题,同步的低效,不同步的高效
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马