zoukankan      html  css  js  c++  java
  • ArrayList和LinkedList内部是怎么实现的?他们之间的区别和优缺点?

    ArrayList

    内部使用了数组形式进行了存储,利用数组的下标进行元素的访问,因此对元素的随机访问速度非常快。因为是数组,所以ArrayList在初始化的时候,
    有初始大小10,插入新元素的时候,会判断是否需要扩容,
    扩容的步长是0.5倍原容量,扩容方式是利用数组复制,因此有一定的开销。
    

    LinkedList

    内部使用双向链表的结构实现存储,LinkedList有一个内部类作为存放元素单元,里面有三个属性,用来存放元素本身以及前后两个单元的引用,另外LindedList的
    内部还有一个header属性,用来标识起始位置,LinkedList的第一个单元和最后一个单元都会指向header,因此形成了一个双向的链表结构
    

    ArrayList和LinkedList的区别

    ArrayList查找较快,插入删除较慢,LinkedList查找较慢,插入删除较快
    
    古今成大事者,不唯有超世之才,必有坚韧不拔之志!
  • 相关阅读:
    shell 脚本编程学习
    LMH6505 vs AD8336
    ubuntu 8.04 NFS服务的配置(转)
    新博客开张了!
    基于ARMlinux环境下的音频系统开发
    可恶的英语考试
    转HashTable(C#)
    我的手机3300
    高效注册DLL控件 让你的IE浏览器复活
    学习.NET2.0随笔
  • 原文地址:https://www.cnblogs.com/songwp/p/14862756.html
Copyright © 2011-2022 走看看