ArrayList,Vector,LinkedList中存储元素有什么特点呢?
下文笔者讲述Arraylist,Vector,LinkedList存储元素的简介说明
1.ArrayList和Vector都是使用数组方式存储数据 当数组元素数大于实际存储的数据以便增加和插入元素 它们都允许直接按序号索引元素 但是插入元素要涉及数组元素移动等内存操作 所以索引数据快而插入数据慢 Vector由于使用了synchronized方法(线程安全) 通常性能上较ArrayList差 2.LinkedList使用双向链表实现存储 按序号索引数据需要进行前向或后向遍历 索引就变慢 但是插入数据时只需要记录本项的前后项即可 所以插入速度较快 3.LinkedList是线程不安全的 LinkedList提供了一些方法 使得LinkedList可以被当作堆栈和队列来使用
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。