红黑树 List集合介绍和常用方法

 

 

·二叉树: binary tree ,是每个结点不超过2的有序树( tree ) 。
简单的理解，就是一种类似于我们生活中树的结构，只不过每个结点上都最多只能有两个子结点。
二叉树是每个节点最多有两个子树的树结构。顶上的叫根结点，两边被称作"左子树"和“右子树”。
查找元素慢︰想查找某个元素，需要通过连接的节点，依次向后查找指定元素增删元素快∶
增加元素:只需要修改连接下个元素的地址即可。

List

java.util.List接口继承自collection,接口，是单列集合的一个重要分支，习惯性地会将实现了List 接口的对象称为List集合。在List集合中允许出现重复的元素，

所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。

java.utiL.list接口extends collection接口List接口的特点:
1.有序的集合,存储元素和取出元素的顺序是一致的(存储123取出123)

2.有素引,包含了一些带索引的方法

3.允许存储重复的元素