说出ArrayList,Vector, LinkedList的存储性能和特性?
2013-10-07 16:56
204 查看
ArrayList和Vector在底层都是用数组来存储数据,插入时就会创造一个新数组并把数据全部转移至其内, 因此在这两种数据结构中插入数据会有很大损耗,但是由于数组特性,他们索引取出数据性能较好。 Vector更注重线程安全,所以通用性较差,大多数情况下可以用Arraylist就够了。LinkedList内部结构是双向链表, 即保存一种含有前后索引的对象的引用的对象的方式(好纠结。。。),所以插入时只需要更改有限几个对象内的引用就可以了, 所以插入损耗低。但是如果要以索引取出对象就麻烦了。在正着顺序遍历或倒着遍历时LinkedList性能也很好,只是在随机读取(按索引读取)时损耗高
相关文章推荐
- 说出ArrayList,Vector, LinkedList的存储性能和特性
- 【Java面试题】37 说出ArrayList,Vector, LinkedList的存储性能和特性
- 说出ArrayList,Vector, LinkedList的存储性能和特性
- 说出ArrayList,Vector,LinkedList的存储性能和特性。
- 说出ArrayList,Vector, LinkedList的存储性能和特性?
- 说出ArrayList,Vector, LinkedList的存储性能和特性?
- 说出ArrayList,Vector, LinkedList的存储性能和特性
- 说出ArrayList,Vector, LinkedList的存储性能和特性
- 说出ArrayList,Vector, LinkedList的存储性能和特性
- 说出ArrayList,Vector, LinkedList的存储性能和特性
- 两个常见问题: HashMap和Hashtable的区别 , ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- 说出 ArrayList,Vector, LinkedList 的存储性能和特性?
- java集合:ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- ArrayList,Vector, LinkedList的存储性能和特性
- 阐述ArrayList、Vector、LinkedList的存储性能和特性?