- 博客(2)
- 收藏
- 关注
原创 红黑树
Java8中的红黑树红黑树的性质节点是红色或黑色根节点是黑色每个叶子节点都是黑色的空节点每个红色节点的两个子节点都是黑色(任何路径上不能有两个连续的红色节点)从任一节点到其每个叶子节点的所有路径都包含相同数目的黑色节点TreeMap中的红黑树1. 数据结构static final class Entry<K,V> implements Map.Entry<K,V> { K key; V value;
2020-06-19 23:35:05
131
原创 单例模式
1. 单例模式定义:一个类只能有一个实例。2. 单例模式几种写法:饿汉模式public class HungrySingleton { // static 保证了在类加载阶段就完成实例的初始化 // fianl 确保对象的引用地址不被修改 private static final HungrySingleton instance = new HungrySingleton(); private HungrySingleton() {} public sta
2020-05-24 09:55:50
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人