·二叉树: binary tree ,是每个结点不超过2的有序树( tree ) 。
简单的理解，就是一种类似于我们生活中树的结构，只不过每个结点上都最多只能有两个子结点。
二叉树是每个节点最多有两个子树的树结构。顶上的叫根结点，两边被称作"左子树"和“右子树”。
查找元素慢︰想查找某个元素，需要通过连接的节点，依次向后查找指定元素增删元素快∶
增加元素:只需要修改连接下个元素的地址即可。
List
java.util.List接口继承自collection,接口，是单列集合的一个重要分支，习惯性地会将实现了List 接口的对象称为List集合。在List集合中允许出现重复的元素，
所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。
java.utiL.list接口extends collection接口List接口的特点:
1.有序的集合,存储元素和取出元素的顺序是一致的(存储123取出123)
2.有素引,包含了一些带索引的方法
3.允许存储重复的元素
标签：结点,元素,List,存储,接口,红黑树,集合 来源： https://www.cnblogs.com/NanFangDaGua/p/16450258.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。