yyyyyyyyyyyyyyyyyyyy

摘要： 本文包含链表的以下内容： 1、单链表的创建和遍历 2、求单链表中节点的个数 3、查找单链表中的倒数第k个结点（剑指offer，题15） 4、查找单链表中的中间结点 5、合并两个有序的单链表，合并之后的链表依然有序【出现频率高】（剑指offer，题17） 6、单链表的反转【出现频率最高】（... 阅读全文

摘要： 数据结构Java实现06----中缀表达式转换为后缀表达式本文主要内容：表达式的三种形式中缀表达式与后缀表达式转换算法一、表达式的三种形式：中缀表达式：运算符放在两个运算对象中间，如：(2+1)*3。我们从小做数学题时，一直使用的就是中缀表达式。后缀表达式：不包含括号，运算符放在两个运算对象的后面，... 阅读全文

摘要： 数据结构Java实现05----栈：顺序栈和链式堆栈一、堆栈的基本概念：堆栈（也简称作栈）是一种特殊的线性表，堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置进行插入和删除操作，而堆栈只允许在固定一端进行插入和删除操作。先进后出：堆栈中允许进行插入和删除操作的一端... 阅读全文

摘要： 数据结构Java实现07----队列：顺序队列&顺序循环队列、链式队列、顺序优先队列一、队列的概念： 队列（简称作队，Queue）也是一种特殊的线性表，队列的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置插入和删除，而队列只允许在其一端进行插入操作在其另一端进行删除... 阅读全文

摘要： 在 thinking in java中看到过说Stack类继承于Vector，而这两个类都不推荐使用了，但是在做一到OJ题时，我用LinkedList来模拟栈和直接用Stack，发现在进行入栈出栈操作时Stack的速度竟然还快一点 然而需要多线程的时候有Collections.synchronize 阅读全文

摘要： MySQL多表查询之外键、表连接、子查询、索引一、外键：1、什么是外键2、外键语法3、外键的条件4、添加外键5、删除外键 1、什么是外键：主键：是唯一标识一条记录，不能有重复的，不允许为空，用来保证数据完整性外键：是另一表的主键, 外键可以有重复的, 可以是空值，用来和其他表建立联系用的。所以说，如... 阅读全文

摘要： MySQL字符串函数、日期时间函数一、常见字符串函数：1、CHAR_LENGTH 获取长度（字符为单位）2、FORMAT 格式化3、INSERT 替换的方式插入4、INSTR 获取位置5、LEFT/RIGHT 取左、取右6、LENGTH 获取长度（字节为单位）7、LTRIM/RTRIM/TRIM 去... 阅读全文

摘要： JDBC入门及简单增删改数据库的操作一、JDBC的引入 1、JDBC的概念JDBC：Java Database Connection，表示数据库连接（任何数据库都支持JDBC的连接），是一个... 阅读全文

摘要： 开源工具DbUtils的使用（数据库的增删改查） 一、DbUtils简介： DBUtils是apache下的一个小巧的JDBC轻量级封装的工具包，其最核心的特性是结果集的封装，可以直接将查询出来的结果集封装成JavaBean，这就为我们做了最枯燥乏味、最容易出错的一大部分工作。 下载地址：http: 阅读全文

摘要： DAO设计模式实现数据库的增删改查（进一步封装JDBC工具类）一、DAO模式简介DAO即Data Access Object，数据访问接口。数据访问：故名思义就是与数据库打交道。夹在业务逻辑与数据库资源中间。DAO模式实际上是两个模式的组合，即Data Accessor (数据访问者)模式和 Act... 阅读全文