数据结构 单链表SingleLinkedList 链表链表是一种链式存储的线性表, 所有元素的内存地址不一定是连续的 实现 LinkedList底层的 Node 有数据域和指针域,分别用于存储数据元素和下一节点的引用 1. 属性私有内部类 Node 用于存储数据,size 记录当前已经存入的元素个数,first 指向第一个 Node 123456789101112131415161718192021public class LinkedList 2022-04-02 数据结构 链表 Java 数据结构 链表
数据结构 动态数组ArrayList 前言 开了一个新的系列,自己动手撸简化版的 Java 集合,在实践中学习数据结构 参考资料来自小码哥的数据结构和算法视频课,地址在文章尾部,感觉是最好的数据结构算法课了,手把手带我敲代码和优化代码,很多写法和 JDK 源码很相似,顺便把源码给看了,一举两得 数组 数组是一种顺序存储的线性表, 所有元素的内存地址都是连续的 在很多编程语言中,数组有个致命的缺点,无法动态修改容量 实际开发中我 2022-03-30 数据结构 Java 数据结构