Java数据结构 ArrayList、LinkList、Vector
2015-06-26 22:59
441 查看
Vector
线程同步，Since jdk1.1由于效率低，已经被ArrayList代替，如果用于多线程编程，那么就手动给ArrayList加锁。
ArrayList
线程不同步， Since jdk1.2动态数组，查找O(1)，插入删除O(n)
LinkList
线程不同步， Since jdk1.2链表实现，查找O(n)，插入删除O(1)
(插入删除说明: 指定对象后插入删除，如果要在第K个元素后面插入或删除第K个元素，那么之前需要做一次查找，找到指定元素)
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 06-图6. 公路村村通（30）
- 数据结构之图：图的存储结构和遍历
- 数据结构习题之线性表
- 【数据结构】字符串匹配
- MongoDB Data Models 数据结构设计
- 数据结构--顺序栈和链式栈
- 数据结构问题汇总
- 数据结构--双链表的创建和操作
- COJ986 WZJ的数据结构（负十四）
- POJ 1741 Tree (树上点分治)（楼教主男人八题之一）
- 数据结构之---C语言实现线索二叉树
- 数据结构-图之强连通
- 数据结构概述
- 数据结构习题之绪论
- php面试题之二——数据结构和算法（高级部分）
- 白话算法与数据结构之【字典树】
- 数据结构和算法系列 - 跳跃表 SkipList
- IplImage 数据结构
- 循环Map的错误做法
- 数据结构《21》----2014 WAP 第一个问题----Immutable queue