Auto_passion的博客

什么是链表？链表是一种线性数据结构，由不定数量的节点链接在一起，存储在不连续的内存空间中。按照节点的内部组成以及节点之后的链接形式可以分为单向链表、双向链表以及循环链表。 单链表由各个节点通过一个Next引用链接在一起组成，每一个节点都存在后继节点(链尾除外)，内存结构由数据域和Next 引用组成。 双向链表由各个节点通过Next引用和 Prev引用链接在一起组成，每一个内存结构都存...

1.数据结构简介数据结构是一种计算机科学技术领域广泛使用的专业术语，在很多书籍以及博客中，对数据结构的解释为数据在计算机的存储方式，很容易让人误以为数据结构只是一种数据的物理存储方式，其实不然，数据结构可以理解为：数据 + 结构。数据是描述客观事物的符号，为程序操控，存储在计算机上，结构包括数据的逻辑结构和存储结构。2.数据的逻辑结构数据元素间抽象化的相互关系，与数据的存储无关，独立于计算机...

前言---数组是线性数据结构的典型代表，不仅在我们的日常开发中使用十分广泛，而且在JDK源码中也有很多它的身影，所以数组的重要性不言而喻。本文接下来会讲述如何将原生的数组封装成支持泛型并可以自动扩容的线性数据结构，这里对于数组的基础使用部分就不赘述了。1.泛型支持---由于原生的数组对泛型并不支持，可以采用Object类型数组来进行数据的存储，然后使用类型强转的方式提供泛型支持。publi...