- 博客(4)
- 收藏
- 关注
原创 设计模式-责任链模式
文章目录概述涉及角色应用场景实现 概述 责任链模式是一种对象的行为模式。在责任链模式里,很多对象由每一个对象对其下家的引用而连接起来形成一条链。请求在这个链上传递,直到链上的某一个对象决定处理此请求。发出这个请求的客户端并不知道链上的哪一个对象最终处理这个请求,这使得系统可以在不影响客户端的情况下动态地重新组织和分配责任。 涉及角色 抽象处理者(Handler)角色:定义一个处理请求的抽象类。如果...
2018-11-01 15:26:49
148
原创 剑指offer-二叉树中的下一个节点
文章目录问题描述解析代码 问题描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针 解析 要找到中序遍历下的下一个节点。这个节点可以分为两种情况 一、该节点有右子树 二、该节点没有右子树 第一种比较处理起来比较简单,直接将其右节点进行中序遍历即可,并将一个遍历到的最右节点返回。 第二种情况又分为两种情况 1、该节...
2018-10-31 14:38:45
137
原创 Java集合---ConcurrentHashMap原理分析
文章目录背景线程不安全的HashMap效率低下的HashTable容器锁分段技术应用场景源码解读不变(Immutable)和易变(Volatile)其它定位操作数据结构删除操作remove(key)get操作put操作size()操作 背景 线程不安全的HashMap 因为多线程环境下,使用Hashmap进行put操作会引起死循环,导致CPU利用率接近100%,所以在并发情况下不能使用HashMa...
2018-10-31 14:09:53
832
原创 Java注解详解
文章目录元注解@Target@Retention@Documented@Inherited自定义注解 在很多时候需要基于注解来开发。注解不仅增加了代码的可读性,还增加了开发的速度。这篇文章主要讲述Java 注解。 元注解 元注解用于注解其他注解的。Java 5.0定义了4个标准的元注解,如下: @Target @Retention @Documented @Inherited 现在来说说这四个元...
2018-10-31 11:13:03
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人