youngjre的博客

Java开发面试四问题一：MyBatis分页你是如何实现的1、使用Limit关键字实现分页mapper代码：利用limit关键字写出分页的查询语句（sql）业务层直接调用；控制层直接调用；2、使用RowBounds类分页在实际开发中不建议使用这个方法；Dao层定义好所要传输的分页信息，类型为RowBounds；Mapper层，使用Sql查询的是所有的数据，之后在业务层进行分页，比较占用内存业务层，将PageInfo信息封装成RowBounds,调用DAO层方法；控制层直接调用；

Java开发面试三问题一、你了解的数据结构排序有那些1、简单选择排序（选择排序）概念：在没有排序的序列中选出最小的元素和序列的首位元素交换；接下来，剩下的没有排序的序列再选出最小的元素与序列的第二位元素进行交换。最后形成从大到小的排序序列比较次数：N*（N-1）/2次时间复杂度：O（N的平方）2、堆排序（选择排序）堆是一种特殊的二叉树，完全二叉树，一般情况下堆排序都是用数组的方式进行实现；概念：利用最大堆（或者最小堆）输出堆顶元素，即得到最大值（或者最小值），将剩余的元素重新上述操作。

Java面试二