ArrayList,Vector, LinkedList 的存储性能和特性?
1).ArrayList 采用的是数组形式来保存对象的,这种方式将对象放在连续的位置
中,所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存
放在独立的空间中,而且在每个空间中还保存下一个链接的索引 但是缺点就
是查找非常麻烦 要丛第一个索引开始
2).ArrayList 和 Vector 都是用数组方式存储数据,此数组元素数要大于实际的存
储空间以便进行元素增加和插入操作,他们都允许直接用序号索引元素,但是
插入数据元素涉及到元素移动等内存操作,所以索引数据快而插入数据慢. 3).Vector 使用了 sychronized 方法(线程安全),所以在性能上比 ArrayList 要差
些. 4).LinkedList 使用双向链表方式存储数据,按序号索引数据需要前向或后向遍历
数据,所以索引数据慢,是插入数据时只需要记录前后项即可,所以插入的速度
快
ArrayList,Vector, LinkedList 的存储性能和特性?
最新推荐文章于 2022-12-26 16:38:16 发布