`
Lstoryc
  • 浏览: 76080 次
文章分类
社区版块
存档分类
最新评论

LikedList 和 ArraryLIst

 
阅读更多

 

Summary:

 

当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能

 

当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList

 

 

LinkedList:不是连续空间的,通过地址指向连接在一起的,所以,通过索引访问效率会低。如果频繁的添加,删除某个元素,效率会非常高

 

ArrayList:是一个可变长度的数组,空间连续开辟,所以,通过索引访问会特别快。如果频繁的添加,删除某个元素,效率会低。

分享到:
评论

相关推荐

    成绩管理系统

    用C#实现控制台的一种十分简单的学生成绩管理系统,使用数组和ArraryList类实现

    浅谈ArraryList扩容机制

    阅读本文大约需要10分钟,将分成两部分解读ArrayList的扩容机制,源码部分来源于JDK8。 首先,挖个坑:为什么要尽量指定集合大小? 集合初始化 集合初始化有两种方式,直接new,或者在new的时候指定集合大小 ...

    VB6用vbRichClient操作sqlite,支持解密

    vbrichclient的中文例程比较少,网上搜了点文字资料,并简单测了一下 应该说用vbRichClient操作sqlite是个不错的选择, 首先它支持加解密 其次它的版本比其他VB sqlite支持库更新快,像目前已经是sqlite3.9支持...

    java集合框架笔记

    List set ArraryList Map java集合框架笔记 基于Array的List,其实就是封装了Array所不具备的一些功能方便我们使用

    js 删除数组的几种方法小结

    本篇文章主要是对js中删除数组的几种方法进行了总结介绍,需要的朋友可以过来参考下,希望对大家有所帮助

    C# 用存储过程处理批量数据

    将每一条插入语句存到arrarylist里面,批量执行插入语句。

    C#获取数组中最大最小值的方法

    根据下面函数获取数组中最大最小值即可。调用时候直接传数组范围一个float类型的变量   public float MaxOfList(float[] flotNum) { float maxValue = flotNum.ToArray().Max(); return maxValue;...

    Java 水果超市管理系统

    水果超市管理系统,使用Java中的GUI组件开发,里面共有2中实现形式,一种是使用ArraryList存储数据,另一种是使用了MySQL数据库,使用JDBC进行数据的增删改查操作。可以在界面展示水果清单,增加水果信息,修改水果...

    C#各种集合操作的性能总结

    标记说明: 1.O(1) 表示无论集合中有多少项,这个操作需要的时间都不变,例如,ArraryLIst的Add()方法就O(1), 无论集合中有多少元素,在列表尾部添加一个新的元素的时间都是相同的. 2. O(n)表示对于集合中的每个元素,...

Global site tag (gtag.js) - Google Analytics