java中数组和链表结构

2024年5月24日 132次阅读 来源: 放入非

java中数组和链表结构

  1. 数组：这里的数组都是java代码实现的数组，java数组有一个特点就是创建的时候必须给定一个长度,并且长度无法改变，如果数组的长度满了，那在一般集合中都会进行扩容，所以扩容的方式是再创建一个更大的数组，将以前数组的数据进行复制到新的数组中，数组在内存中存在的方式一定是连续的

  2. 单向链表：每一节点储存2个域

    • 要存入的对象

    • 下一个节点的内存地址（指针）

      在内存中一般不是可连续的，查询的时间复杂程度为O(n)，因为查询需要按照顺序遍历，而删除插入只需要改动写一个节点的内存地址，最后一个元素的指针是null

  3. 双向链表：每个节点储存3个域

    • 上一个节点的内存地址

    • 要存入的数据

    • 下一个节点的内存地址

      和单向链表就多一个上一个节点的指针，好处是删除，插入的时候只需要遍历一次，而单向链表是没有是没有上一个指针的，就需要再遍历一次

  4. 循环链表：和单向链表一样就是最后一个元素的指针域是指向第一个元素

    原文作者：放入非
    原文地址: https://blog.csdn.net/qq_42411780/article/details/119008720
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞