前文 数据结构与算法——常用数据结构及其Java实现 总结了基本的数据结构，类似的，本文准备总结一下一些常见的高级的数据结构及其常见算法和对应的Java实现以及应用场景，务求理论与实践一步到位。

在过去单CPU时代，单任务在一个时间点只能执行单一程序。之后发展到多任务阶段，计算机能在同一时间点并行执行多任务或多进程。虽然并不是真正意义上的“同一时间点”，而是 多个任务或进程共享一个CPU，并交由操作系统来完成多任务间对CPU的运行切换，以使得每个任务都有机会获得一定的时…

在写文章之前通读了一遍《Java 核心技术 卷一》的并发章节和《Java并发编程实战》前面的部分，回顾了一下以前写过的笔记。从今天开始进入多线程的知识点咯~ 实现多线程从本质上都是由Thread类来进行操作的~我们来看看Thread类一些重要的知识点。Thread这个类很大，不…

静态内部类： 一般也称”静态嵌套类“，在类中用static声明的内部类。 因为是static，所以不依赖于外围类对象实例而独立存在，静态内部类的可以访问外围类中的所有静态成员，包括private的静态成员。 同时静态内部类可以说是所有内部类中独立性最高的内部类，其创建对象、继承…

数据的垂直拆分水平拆分。 列举出你能想到的数据库分库分表策略；分库分表后，如何解决全表查询的问题。 简述tcp建立连接3次握手，和断开连接4次握手的过程；关闭连接时，出现TIMEWAIT过多是由什么原因引起，是出现在主动断开方还是被动断开方。 场景问题，有一个第三方接口，有很多…

Spring Framework本身没有Web功能，Spring MVC使用WebApplicationContext类扩展ApplicationContext，使得拥有web功能。那么，Spring MVC是如何在web环境中创建IoC容器呢？web环境中的IoC容器的结构又…

在《HashMap中傻傻分不清楚的那些概念》文章中，我们介绍了HashMap中和容量相关的几个概念，简单介绍了一下HashMap的扩容机制。 文中我们提到，默认情况下HashMap的容量是16，但是，如果用户通过构造函数指定了一个数字作为容量，那么Hash会选择大于该数字的第一…

策略模式 定义了算法族，分别封装起来，让他们可以互相替换，此模式让算法的变化独立于使用算法的客户。 策略模式的三要素： 抽象策略角色： 策略类，通常由一个接口或者抽象类实现。 具体策略角色：包装了相关的算法和行为。 环境角色：持有一个策略类的引用，最终给客户端调用。 提出问题：…