- 博客(16)
- 收藏
- 关注
原创 超级详细的HashMap源码分析,还怕面试?
Map继承体系图:底层存储结构:put数据原理分析:map.put(k,v);获取k字符串的Hash值经过hash值扰动函数,使此hash值更散列构造出Node对象通过路由算法,找出Node应存放在数组的位置(路由寻址公式:(table.length-1)&node.hash)哈希碰撞:可能几个Hash值都能通过路由算法得到同一个值,这过程为哈希碰撞什么是链化:原本查找效率为O(1) 由于过于链化 时间复杂度变为O(N)为什么提出红黑树:防止链化过长,它是一个自平衡二叉
2020-05-31 17:19:19 118
原创 必经之路
今年受疫情影响,学校不开学了,我很开心,因为这样就可以不用上那无聊的课程,而可以有大量自由的时间去学习编程和安排自己的实习。从整个寒假开始我每天都拿出至少4个小时来学习新的知识,从JavaSE到前端语言到数据库到JavaWeb再到SSM框架,尤其是得知不开学后的那些日子,我疯了一样去学习,从早上8点多醒来,除去吃饭时间,一直学到晚上1点睡觉,睡觉前还要打开b站进行后台播放,听着课程睡觉,觉得自己很努力了,一定可以得到回报从开始我满怀信心,绝得自己可以快人一步,大三就能找到实习工作,来丰富自己的就业经验。
2020-05-29 23:14:24 155 1
原创 很nice的JavaSE思维导图
花了很长时间对着视频写出来的,也发现了很多自己之前不足的地方,思路很清晰,分享给大家学习,有补充或不足也可以提出
2020-05-27 23:28:21 163
转载 10种排序算法及代码实现
十大经典排序算法0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。0.2 算法复杂度0.3 相关概念稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b
2020-05-27 16:24:16 2069
原创 switch语句中的case穿透问题
测试代码: int x = 2; int y = 3; switch(x){ default: y++; case 3: y++; case 4: y++; break; case 5: y++; } System.out.println("y = " + y);执行顺序:匹配对象为x,首先进入switch语句后,不会直接进入default语句,它是在没有匹配c
2020-05-27 15:12:10 1787 1
原创 Servlet类无法实例化问题
LoginServlet类:import com.yxy.pojo.User;import com.yxy.service.User.UserService;import com.yxy.service.User.UserServiceImpl;import com.yxy.util.Constants;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servle
2020-05-26 13:50:41 2121 3
原创 注册过滤器Filter后出现一个或多个筛选器启动失败问题
在做一个web项目时编写了拦截器想解决中文乱码问题:public class CharacterEncoding implements Filter { public void init(FilterConfig filterConfig) throws ServletException { } public void doFilter(ServletRequest req, ServletResponse resp, FilterChain chain) throws IOEx
2020-05-25 18:50:23 5882 16
原创 为什么获取数据库连接时需要加载类
JDBC在getConnection之前为什么要调用Class.forName?获取一个数据库连接的通用模板如下:String driver = "oracle.jdbc.OracleDriver"; String url = "jdbc:mysql://localhost:3306?useUnicode=true&characterEncoding=utf-8"; String user = "scott"; String password = "ticmy"; Class.f
2020-05-25 14:27:39 217
转载 关于int与integer的区别
int和Integer的区别1、Integer是int的包装类,int则是java的一种基本数据类型2、Integer变量必须实例化后才能使用,而int变量不需要3、Integer实际是对象的引用,当new一个Integer时,实际上是生成一个指针指向此对象;而int则是直接存储数据值4、Integer的默认值是null,int的默认值是0延伸:关于Integer和int的比较1、由于Integer变量实际上是对一个Integer对象的引用,所以两个通过new生成的Integer变量永远是不相
2020-05-25 12:46:13 1060
原创 Ajax那些事
AjaxAjax 即“Asynchronous Javascript And XML”(异步 JavaScript 和 XML),是指一种创建交互式、快速动态网页应用的网页开发技术,无需重新加载整个网页的情况下,能够更新部分网页的技术。通过在后台与服务器进行少量数据交换,Ajax 可以使网页实现异步更新。这意味着可以在不重新加载整个网页的情况下,对网页的某部分进行更新。优点:传统的网页(即不用ajax技术的网页),想要更新内容或者提交一个表单,都需要重新加载整个网页。使用ajax技术的网页,通过
2020-05-21 16:07:48 125
原创 基于Servlet的超市订单管理系统
虽然蛮落后,但这种底层原理还是要明白的,我会在主页资源里分享源码,有需要自拿超市订单管理系统大体框架:数据库大致内容:项目搭建搭建一个Maven配置Tomcat测试项目是否能够跑起来导入项目中遇到的jar包:jsp,Servlet,mysql驱动,jstl,stand……创建项目包结构编写实体类ORM映射:表-类映射编写基础公共类数据库配置文件编写数据库的公共类编写字符编码过滤器编写数据库的公共类编写字符编码过滤器
2020-05-21 00:45:22 831
原创 JavaWeb那些事
JavaWebJava Web1.基本概念web开发:web,网页的意思 ,例如www.baidu…com静态webhtml , css ,还有些模板引擎提供给所有人看的数据始终不发生变化!动态web例如淘宝,几乎是所有的网站提供给所有人看的数据始终会发生变化,每个人在不同的时间,不同的地点看到的信息各不相同常用的技术栈:Servlet/JSP ,ASP ,PHP在java中,动态web资源开发的技术统称为javaWeb1.2 web应用
2020-05-19 17:46:07 264 2
原创 在运行Tomcat时出现java.lang.IllegalStateException: Error starting child的问题
今天在运行Tomcat时Servlet出现异常,在Tomact Catalina Log上发现问题:javajava.lang.IllegalStateException: Error starting child在网上查阅了很多方法都没有解决问题,排除了jar包冲突和Tomcat配置原因后,还反复检查了web.xml文件,最后发现是一个很低级的错误,在输入<url-pattern>/test</url-pattern>时,test前少加了一个/,而类似的问题还可能出现在用注解配
2020-05-14 12:48:19 2704
原创 求IDEA中建立Maven时plugins下载失败问题解决方案
在创建Maven项目后出现了问题,在网上搜寻了很多解决方法都没有解决大致情况如下IDEA版本:2020.1Maven版本:3.6.3我的settings配置:我的本地Maven配置文件和仓库地址:maven-repo是自己创建的,用来当本地仓库输入plugins失败:求大神解决 搞了一下午没搞成...
2020-05-10 17:50:50 3473 5
原创 谈谈MySQL那些事
MySQL是一个关系型数据库管理系统前世:瑞典MySQL AB公司今生:属于Oracle旗下产品MySQL是最好的RDBMS(Relational Database Management System,关系数据库管理系统)应用软件之一开源的数据库软件体积小,速度快,总体拥有成本低,招人成本比较低,所有人必须会~中小型网站,或者大型网站,集群!5.7 稳定 (上课用)8.0 最新安...
2020-05-08 11:44:28 283
转载 MySQL中关于BTree索引的数据结构与算法原理
以下文章专供学习参考用,并非原创(感觉写的特别nice,推荐耐心看完 )文章主要内容分为三个部分。 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。 第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。 第三部分根据上面的理论基础,讨论MySQL中高性能使用索引的策略。 数据结构及算...
2020-05-05 11:59:56 197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人