weixin_43404791的博客

链表（Linked List） 动态数组（Dynamic Array Or ArrayList）有一个明显的缺点 可能会造成内存空间的大量浪费 能否用到多少内存就分配多少内存 链表可以做到这一点 链表是一种链式存储的线性表，所有元素的内存地址不一定是连续的 链表的设计 链表LinkedList包括元素个数size以及头结点first两个成员变量 每一个节点中又包括本节点特征元素element以及对下一个节点的引用next 接口设计 链表的大部分接口和动态数组是一致的 由于ArrayList与L

动态数组 什么是数据结构 数据结构是计算机存储，组织从数据的方式，包括 线性结构 线性表（数组，链表，队列，哈希表） 树形结构 二叉树，AVL树，红黑树，B树，堆，Trie,哈弗曼树，并查集 图形结构 邻接矩阵，邻接表 在实际应用中需要根据使用场景选择合适的数据结构 线性表 线性表是具有n个相同类型元素的有限序列（n>=0） 索引 0 1 2 3 … n-3 n-2 n-1 序列 a1 a2 a3 a4 … an-2 an-1 an a1是首节点，a0是尾节点 a1是a2的前驱，

开发环境搭建 开发工具 eclipse: 使用linux压缩包版本 JDK1.8,也是linux压缩包版本 JDK1.8配置环境变量 ubuntu环境下需要打开~/.bashrc 输入一下代码 # set JDK export JAVA_HOME=/usr/lib/jvm/jdk8 export JRE_HOME=${JAVA_HOME}/jre export CLASSPATH=.:${JAVA_HOME}/lib:${JRE_HOME}/lib export PATH=${JAVA_HOME}/bi