- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数组和链表插入效率比较
我先假设几个值：移动一个对象所需的时间，数组和链表相同：x数组和链表中的对象数为y，要插入的位置为z获取一个对象索引所需时间m执行插入操作时，所需时间：t对于数组：查找所需时间：m*1移动元素所需时间：(y-z)x执行插入操作所需时间：m*1+(y-z)x = t对于链表：查找所需时间：m*z移动元素所需时间：2x执行插入操作所需时间：m*z+2x= t数组：m+(y-z)x = t链表：m*z...
2018-06-01 15:55:36
3384
原创 二叉树遍历
package www.test.tree;import java.util.LinkedList;/* * 非栈顶元素，已经判断过左节点是否存在 * 对于栈中的栈顶元素，可以分为两个状态： * 1、没有判断过左节点 * 2、判断过左节点 * 布尔值 b 用于记录栈顶元素状态 * true表示状态1 * false表示状态2 * * 对于起始的根节点，认为其是状态1，所以 b 的初值赋为 tru...
2018-05-29 15:10:45
177
原创 使用mybatis过程中的问题
name，保留关键字方法：List<Pag> getList(@Param("name")String name);在mapping文件中的对应查询：<select id="getRList" resultType="pd"> select ........ from BASE_TABLE <where> <if test
2018-05-28 09:59:48
713
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人