摘要: 队列的特点 所需元素 分析实现 1. 在实例化队列类时确定数组大小并初始化数组 2. 确定队列具有的功能: (1)EnQueue(Object obj) 插入元素,即元素入队,并且是在队尾入队 (2)DeQueue() 删除元素,即元素出队,并且是在队头出队 (3)isEmpty() 判空 (4)i 阅读全文
posted @ 2018-06-29 19:19 shadowdoor 阅读(1268) 评论(0) 推荐(0) 编辑
摘要: 栈的特点 所需条件 分析实现 确定栈具有的功能:入栈push()、出栈pop()、查看栈顶元素getTop()、判空isEmpty()、判长length()、清空clear() 代码实现 1. Link类 2. MyLinkList类 3. 链栈类 4. 测试 5. 结果 总结 对比链接:使用数组实 阅读全文
posted @ 2018-06-29 17:53 shadowdoor 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 栈的特点 所需元素 分析实现 代码实现 测试 结果 总结 对比链接:使用链表实现栈 阅读全文
posted @ 2018-06-27 15:29 shadowdoor 阅读(3010) 评论(0) 推荐(0) 编辑
摘要: 目的 1. 使用栈将中缀表达式转换成后缀表达式 2. 使用后缀表达式求算术值 注意: 因为是简单实践,所以代码逻辑已经简化,比如只能对个位数的加减乘除进行解析、没有设异常处理等 一:需要实现一个栈 这个没什么好说的,只是一个结构很简单的栈 1 public class Stack { 2 3 pri 阅读全文
posted @ 2018-06-24 17:32 shadowdoor 阅读(2533) 评论(0) 推荐(0) 编辑
摘要: 最近在研究ArrayList,开始就发现了两个问题: 1. ArrayList默认的初始容量大小? 2. ArrayList的插入速度比LinkedList的慢? 背景: JDK 1.8 1. ArrayList默认的初始容量大小? 看源码 第一张图片注释的意思是: Constructs an em 阅读全文
posted @ 2018-06-20 15:14 shadowdoor 阅读(564) 评论(0) 推荐(0) 编辑
摘要: 今天刷牛客网的题,其中一题是这样的 最终输出是:15 0 20 我以为的输出是:15 0 15 我的疑问在于第20行。 从上面引发了一个问题,Java到底是按值传递还是按引用传递? 以前,认为是值传递,是通过一个简单的swap例子 结果为: 如果是按引用传递,那么结果就不会这样。 可是,牛客网上的那 阅读全文
posted @ 2018-06-04 21:02 shadowdoor 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 我的上两篇博客总结了一下不使用外键的优缺点 但是我还没试过,今天尝试了一下,用难一点的多对多关系实验 一:工具: springboot mybatis mysql 二:材料: 五张表: user--用户表 role--角色表 permission--权限表 user-role表 permission 阅读全文
posted @ 2018-05-30 16:32 shadowdoor 阅读(3705) 评论(1) 推荐(1) 编辑
摘要: 一. 背景相关 JDK:1.8 IDE:IntelliJ IDEA db:MYSQL Spring Boot 结合 JPA Spring Boot版本:v2.0.2.RELEASE 使用maven管理jar包 二:POM 三:材料准备 两张实体表 teacher、studnett 注意: get、s 阅读全文
posted @ 2018-05-28 18:34 shadowdoor 阅读(988) 评论(0) 推荐(0) 编辑
摘要: 最近学习过程中,产生了一个疑问,到底该不该使用外键? 不能自己瞎想,为此,去了知乎,搜索相关话题,总结出下面内容。 一:使用外键 优点: (1)实现表与关联表之间的数据一致性; (2)可以迅速的建立一个可靠性非常高的数据库结构,而不用让应用程序层去做过多的检查; (3)可以提高系统鲁棒性、健壮性; 阅读全文
posted @ 2018-05-27 21:01 shadowdoor 阅读(7049) 评论(1) 推荐(1) 编辑
摘要: 昨天学习了下在ecplise上使用maven,结果出错了。 报错信息有几个,这个最麻烦 --org.eclipse.jdt.internal.compiler.classfmt.ClassFormatException 我先说一下最初环境 1.ecplise-Mars2 2.apache-maven 阅读全文
posted @ 2017-11-19 14:36 shadowdoor 阅读(1470) 评论(0) 推荐(0) 编辑