java
qq_37022484
这个作者很懒,什么都没留下…
展开
-
Java 红黑树
红黑树本篇文章理解红黑树定义,以及Java红黑树的实现定义: 是一种自平衡二叉查找树,为每一个节点赋予红色或者黑色属性保持平衡。在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。红黑树性质:每个节点是红色或者黑色根节点是黑色所有叶子都是黑色 (NULL 节点)每个红色节点的两个子节点都是黑色从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点通过红黑树的性质,可以定义出一个类表示红黑树,即每一个节点有一个父节点,左子节点,右子节点,颜色(默认为黑色原创 2020-11-12 16:24:36 · 77 阅读 · 0 评论 -
Java 集合 容器
Java 容器单列集合顶层接口 Iterable 定义了用于迭代器循环的接口 Collection 定义的一套统一单列集合的接口。其中有isEmpty、add、remove、size等常用方法 List 接口 继承重写了Collection接口的一些函数,同时增加了一些如 sort、indexOf等函数。 其允许重复元素的一种有序的集合。 Set 接口 继承Collection,重写部分函数。 该集合不包含重复元素,不保证插入顺序的访问。 Queue 接口 定义队列原创 2020-11-10 16:11:47 · 211 阅读 · 0 评论