开发者社区> 问答> 正文

LinkedList的存储性能和特性是什么?

LinkedList的存储性能和特性是什么?

展开
收起
7大帅 2021-12-04 23:52:37 274 0
1 条回答
写回答
取消 提交回答
  • ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较ArrayList差,而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。

    2021-12-05 14:09:40
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
如何使用Tair增强数据结构构建丰富在线实时场景 立即下载
存储分层企业数据存储类型选择与优化 立即下载
HBase2.0重新定义小对象实时存取 立即下载