admin

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 插入元素 插入元素，如果元素在树中存在，则替换value；如果元素不存在，则插入到对应的位置，…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 删除元素 删除元素本身比较简单，就是采用二叉树的删除规则。 （1）如果删除的位置有两个叶子节点…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 二叉树的遍历 我们知道二叉查找树的遍历有前序遍历、中序遍历、后序遍历。 （1）前序遍历，先遍历…

简介 这篇文章主要讲述jdk本身的源码该如何阅读，关于各种框架的源码阅读我们后面再一起探讨。 笔者认为阅读源码主要包括下面几个步骤。 设定目标 凡事皆有目的，阅读源码也是一样。 从…

开篇问题 （1）ConcurrentHashMap与HashMap的数据结构是否一样？ （2）HashMap在多线程环境下何时会出现并发安全问题？ （3）ConcurrentHas…

本章接着上一章，链接直达请点我。 初始化桶数组 第一次放元素时，初始化桶数组。 private final Node<K,V>[] initTable() { Node&lt…

本章接着上两章，链接直达： 死磕 java集合之ConcurrentHashMap源码分析（一） 死磕 java集合之ConcurrentHashMap源码分析（二） 删除元素 删…

前情提要 点击链接查看“跳表”详细介绍。 拜托，面试别再问我跳表了！ 简介 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级…

问题 （1）集合（Collection）和集合（Set）有什么区别？ （2）HashSet怎么保证添加元素不重复？ （3）HashSet是否允许null元素？ （4）HashSet…

服务定位器模式 服务定位器模式（Service Locator Pattern）用在我们想使用 JNDI 查询定位各种服务的时候。考虑到为某个服务查找 JNDI 的代价很高，服务定…

服务定位器模式 服务定位器模式（Service Locator Pattern）用在我们想使用 JNDI 查询定位各种服务的时候。考虑到为某个服务查找 JNDI 的代价很高，服务定…

拦截过滤器模式 拦截过滤器模式（Intercepting Filter Pattern）用于对应用程序的请求或响应做一些预处理/后处理。定义过滤器，并在把请求传给实际目标应用程序之…

前端控制器模式 前端控制器模式（Front Controller Pattern）是用来提供一个集中的请求处理机制，所有的请求都将由一个单一的处理程序处理。该处理程序可以做认证/授…

数据访问对象模式 数据访问对象模式（Data Access Object Pattern）或 DAO 模式用于把低级的数据访问 API 或操作从高级的业务服务中分离出来。以下是数据…

组合实体模式 组合实体模式（Composite Entity Pattern）用在 EJB 持久化机制中。一个组合实体是一个 EJB 实体 bean，代表了对象的图解。当更新一个组…

业务代表模式 业务代表模式（Business Delegate Pattern）用于对表示层和业务层解耦。它基本上是用来减少通信或对表示层代码中的业务层代码的远程查询功能。在业务层…

MVC 模式 MVC 模式代表 Model-View-Controller（模型-视图-控制器） 模式。这种模式用于应用程序的分层开发。 Model（模型） - 模型代表一…

访问者模式 在访问者模式（Visitor Pattern）中，我们使用了一个访问者类，它改变了元素类的执行算法。通过这种方式，元素的执行算法可以随着访问者改变而改变。这种类型的设计…

模板模式 在模板模式（Template Pattern）中，一个抽象类公开定义了执行它的方法的方式/模板。它的子类可以按需要重写方法实现，但调用将以抽象类中定义的方式进行。这种类型…

策略模式 在策略模式（Strategy Pattern）中，一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。 在策略模式中，我们创建表示各种策略的对象和一个…