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

最新推荐文章于 2021-11-18 11:53:59 发布

原创最新推荐文章于 2021-11-18 11:53:59 发布 · 899 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了ArrayList和LinkedList这两种数据结构的特点。ArrayList使用数组存储数据，适合频繁读取但插入操作成本较高；而LinkedList采用双向链表实现，插入操作效率高但随机访问性能较差。Vector类似于ArrayList，但在操作上更侧重线程安全。

 ArrayList和Vector在底层都是用数组来存储数据，插入时就会创造一个新数组并把数据全部转移至其内，
因此在这两种数据结构中插入数据会有很大损耗，但是由于数组特性，他们索引取出数据性能较好。
Vector更注重线程安全，所以通用性较差，大多数情况下可以用Arraylist就够了。LinkedList内部结构是双向链表，
即保存一种含有前后索引的对象的引用的对象的方式（好纠结。。。），所以插入时只需要更改有限几个对象内的引用就可以了，
所以插入损耗低。但是如果要以索引取出对象就麻烦了。在正着顺序遍历或倒着遍历时LinkedList性能也很好，只是在随机读取（按索引读取）时损耗高