摘要： 本文章基于jdk1.8_171 ArrayList介绍 java中用的最多（个人感觉）的一个集合，内部维护着一个数组，方便，不用像数组一样事先给定大小。 成员变量 默认容量，如果新建一个对象时没有指定容量，会新建一个空数组，并在第一次添加元素的时候把容量改为10（ ），当然，前提是添加元素的个数不大 阅读全文

摘要： 本文基于jdk1.8_171 LinkedList介绍 之前看了ArrayList，内部是一个数组。这次看了LinkedList，作用和ArrayList一样，但是内部是链表形式。链表结构如下图： 数组和链表的区别 直接看例子： 数组： 假设有10个人去看电影，想要挨着坐，那就需要找同一排连续的10 阅读全文

摘要： 本文代码为java代码 一、二叉树 二叉树（Binary Tree）是n（n =0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两棵互不相交的，分别称为根节点的左子树和右子树的二叉树组成。 《大话数据结构》 简单的说，二叉树是一种树，并且最多有2个子树。如图1 1： 代码表 阅读全文