weixin_43404791的博客

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

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

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