栈 栈 基本介绍 应用场景 实现思路 代码实现 使用数组模拟栈 使用双链表模拟栈 使用栈实现综合计算器 思路分析 代码实现 前缀、中缀、后缀表达式（逆波兰表达式） 前缀表达式 中缀表达式 后缀表达式 中缀表达式转后缀表达式 代码实现 基本介绍 栈(stack)是一个先入后出(FILO-First ln Last Out)的有序列表。 栈是限制线性表中元素的插入和删除只能在线性

单向环形链表与约瑟夫问题 单向环形链表与约瑟夫问题 基本介绍 实现思路 约瑟夫问题 构建单向环形链表 遍历环形链表 出圈 代码实现 基本介绍Josephu问题为：设编号为 1，2，…n 的 n 个人围坐一圈，约定编号为k (1<=k<=n)的人从1开始报数，数到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人

双链表 双链表 单链表的缺点分析 实现思路 遍历 添加 修改 删除 代码实现 单链表的缺点分析 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 单向链表不能自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以前面我们单链表删除时节点，总是找到temp，temp是待删除节点的前一个节点 实现思路遍历和单链表一样，但是双链表可以向前查找 添加 默认加入到链表

链表 链表 基本介绍 实现思路 添加（创建) 遍历 修改 删除 代码实现 相关题目： 求单链表有效节点数 查找单链表中的倒数第k个节点 反转链表 逆序打印单链表 合并两个有序的链表 方法一 使用递归 方法二 删除排序链表中的重复元素 初解思路 优化解法 终极解法 相交链表 思路分析 环形链表 基本介绍链表是有序的列表，但是它在内存中是存储如下 链表是以节点的方式来存储

稀疏数组和队列 稀疏数组和队列 稀疏数组 基本介绍 实现思路 二维数组转稀疏数组的思路 稀疏数组转原始的二维数组的思路 代码实现 队列 基本介绍 数组模拟队列 实现思路 代码实现 存在问题 优化思路 数组模拟环形队列 思路分析 代码实现 稀疏数组基本介绍当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是： 记录数组一

线性结构和非线性结构线性结构 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同的存储结构，即顺序存储结构（数组）和链式存储结构（链表）。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的 链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息 线性结构常见的有：数组、队列、链表和栈，后面我们会详细讲解。

Java网络编程 Java网络编程 TCP/IP编程基础 lnetAdress类 IP和端口号 TCP程序设计 TCP网络编程 URL & URLConnection 网络编程的目的就是指值接或间接地通过网络协议与其它计算机进行通讯。 网络编程中有两个主要的问题， 如何准确地定位网络上一台或多台主机 找到主机后如何可靠高效地进行数据传输。 要想让处于网络中的主机互相

Java多线程 Java多线程 程序、进程与多任务 线程 创建多线程 方式一：继承Thread类 方式二：实现Runnable接口 线程的生命周期 线程调度 线程同步 线程安全 Synchronized关键字 线程通信 程序、进程与多任务程序（program）是对数据描述与操作的代码的集合，是应用程序执行的脚本。 进程（process）是程序的一次执行过程，是系统运行程序的基本单

动态代理使用动态代理实现AOPAOP(Aspect Orient Program，面向切面编程) 代理设计模式的原理： 使用一个代理将对象包装起来，然后用该代理对象取代原始对象，任何对原始对象的调用都要通过代理，代理对象决定是否以及何时将方法调用转到原始对象上。 实例： 定义接口 ArithmeticCalculator public interface ArithmeticCalculator

Java反射 Java反射 Class Class定义 获取Class对象 Class类的常用方法 类加载器 Method 获取类的方法 调用类的方法 获取类的父类 获取父类的方法 Field 获取Field 获取Field的值 设置Field的值 Constructor 获取Constructor构造器 调用构造器的方法创建对象 Annotation 获取Annotation