ArrayList与LinkedList的区别

举报
SHQ5785 发表于 2024/02/02 18:44:12 2024/02/02
【摘要】 ArrayList     ArrayList其实是包装了一个数组 Object[],当实例化一个ArrayList时,一个数组也被实例化,当向ArrayList中添加对象时,数组的大小也相应的改变。这样就带来以下优缺点:     1.快速随机访问。你可以随机访问每个元素而不用考虑性能问题,通过调用get(i)方法来访问下标为i的数组元素。     2.向其中添加对象速度慢。当你创建数组时并...


ArrayList

     ArrayList其实是包装了一个数组 Object[],当实例化一个ArrayList时,一个数组也被实例化,当向ArrayList中添加对象时,数组的大小也相应的改变。这样就带来以下优缺点:

     1.快速随机访问。你可以随机访问每个元素而不用考虑性能问题,通过调用get(i)方法来访问下标为i的数组元素。

     2.向其中添加对象速度慢。当你创建数组时并不能确定其容量,所以当改变这个数组时就必须在内存中做很多事情。

     3.操作其中对象的速度慢。当你想在数组中任意两个元素中间添加对象时,数组需要移动后面所有的对象。

LinkedList

      LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用,后一个节点的引用和节点存储的值。当一个新节点插入时,只需要修改其中保持先后关系的节点的引用即可,删除记录时也一样。这样就带来以下优缺点:

     1.操作对象的速度快。只需要改变连接,新的节点可以存储在内存中的任何地方。

     2.不能随机访问。虽然存在get()方法,但是这个方法是通过遍历节点来定位的,所以速度慢。

     3.ArrayList在随机访问方面性能较好,有点像数组。而LinkedList在随机增删方面性能比较好,有点像链表。后者比较适合构造栈和队列。

     说白了,就是数据结构中的顺序存储和链式存储。

java使用new Date()和System.currentTimeMillis()获取当前时间戳

      在开发过程中,通常很多人都习惯使用new Date()来获取当前时间,使用起来也比较方便,同时还可以获取与当前时间有关的各方面信息,例如获取小时,分钟等等,而且还可以格式化输出,包含的信息是比较丰富的。但是有些时候或许你并不需要获取那么多信息,你只需要关心它返回的毫秒数就行了,例如getTime()。为了获取这个时间戳,很多人也喜欢使用new Date().getTime()去获取,咋一看没什么问题,但其实没这个必要。其实看一下java的源码就知道了:

  public Date()

  {

    this(System.currentTimeMillis());

  }

已经很明显了,new Date()所做的事情其实就是调用了System.currentTimeMillis()。如果仅仅是需要或者毫秒数,那么完全可以使用System.currentTimeMillis()去代替new Date(),效率上会高一点。况且很多人喜欢在同一个方法里面多次使用new Date(),通常性能就是这样一点一点地消耗掉,这里其实可以声明一个引用。

【版权声明】本文为华为云社区用户原创内容,未经允许不得转载,如需转载请自行联系原作者进行授权。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。