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