美文网首页
数组及链表

数组及链表

作者: 刘志阳 | 来源:发表于2018-05-23 08:20 被阅读0次

数组和链表的区别及优缺点:

数组:有n个数的数组,知道起始位置后直接就能查找到里面的元素

链表:有n个数的链表,知道起始位置后才能找到它后一个元素的位置,

数组适用于随机读取

链表适用于顺序读取 插入和删除

算法运算时间对比:

O(1)表示常量时间

O(n)表示线性时间

            数组          链表

读取    O(1)          O(n)

插入    O(n)          O(1)

删除    O(n)          O(1)

相关文章

  • 数组及链表

    数组和链表的区别及优缺点: 数组:有n个数的数组,知道起始位置后直接就能查找到里面的元素 链表:有n个数的链表,知...

  • HashMap底层原理

    HashMap HashMap底层数据结构 JDK1.7及之前:数组+链表 JDK1.8:数组+链表+红黑树 Ha...

  • HashMap

    元素存储: HashMap的数据结构: JDK1.7中是数组+ 单链表的数据结构。JDK1.8及之后是数组+链表+...

  • 静态链表及C#实现

    静态链表 静态链表是用数组模拟动态链表。 静态链表结构描述 首先,静态链表使用数组来模拟动态链表。数组存放一个节点...

  • iOS知识复习笔记(19)---数据结构和算法1

    数组和链表的区别 数组静态分配内存,链表动态分配内存 数组内存中连续,链表不连续 数组元素在栈区,链表在堆区 数组...

  • 数据结构与算法 链表

    链表:零散的内存空间数组:连续的内存空间链表类型:单链表、双向链表、循环链表 链表和数组的比较: 数组:查询:按索...

  • 链表

    链表和数组一样也支持查找,插入,删除操作。最常见的三种链表是:单链表,双链表和循环链表。 链表和数组的区别:数组需...

  • 数据结构——链表

    目录 1、属性 2、链表和数组的区别 2.1、数组概述 2.2、数组和链表优缺点 2.3、链表和数组的比较 3、单...

  • HashMap常见问题

    实现原理hashmap基于数组+链表+红黑树实现,jdk1.8以前是基于数组+链表。 为啥用数组+链表用数组是因为...

  • Java中的Map

    实现类:HashMap:数组+链表(1.7)、数组+链表+红黑树(1.8)LinkedHashMap:链表Tree...

网友评论

      本文标题:数组及链表

      本文链接:https://www.haomeiwen.com/subject/nymljftx.html