- 博客(2)
- 收藏
- 关注
原创 7种方式实现单例模式
单例模式,即是整个类有且只有一个类实例,通过这个唯一的实例为全局提供服务。单例类的构造方法为私有的,通过一个暴露给外界的获取实例方法来调用私有构造方法,保证实例的唯一性。1,饿汉式单例,在方法调用前就初始化了实例(线程安全的)// 因为饿汉式单例在类加载时就初始化了唯一的实例(且只会初始化一次,所以,该实例是唯一的,即 线程安全的),因此,如果我们想要为实例设定一些参数或配置时,将变得很困难。...
2019-01-25 15:11:57
559
原创 HashMap中的红黑树操作以及AVL树
HashMap中的红黑树操作以及AVL树红黑树HashMap在JDK 8之后,内部存储数据时使用了红黑树(Red-Black Tree)来实现。这里就通过HashMap的源码来分析一下红黑树。红黑树有5个原则:1,每个节点是红色或者黑色的2,根节点必须是黑色的3,每个叶子节点都是黑色的空节点(NIL节点),即叶子节点不存储数据4,红色节点的两个子节点必须都是黑色的(即路径中不能存在两...
2018-11-16 19:16:06
967
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人