- 博客(77)
- 收藏
- 关注
原创 左神算法整理笔记03
一个排序的重要性不仅仅局限于他的功能,思路的重要性重要的排序算法:归并排序、快排、堆排归并排序的思想:分治思想和master时间复杂度公式快排的思路:堆排的思想:
2020-11-19 21:51:29 171
转载 SpringMVC-HandlerMapping&&HandlerAdapter源码解析
一、引言本人在阅读 SpringMVC 源码过程中,一直对 HandlerMapping、HandlerAdapter 有疑惑,一直不理解。心里知道这里用的是适配器模式,本人对适配器模式还是知晓的,但这两个东西就是不理解。最近突然知道了一个知识点,瞬间豁然开朗,至于是哪个知识点,下面慢慢说。下面这张图是SpringMVC的工作流程图,随便一搜,应该一大把,这里只做熟悉用,不会细说。(PS:之前跳槽面试,就有一道笔试题让我画SpringMVC的工作流程。。。。)对上图做一下简单总结:1、请求首先进入
2020-11-18 10:16:17 96
原创 HashMap源码解析-底层数据结构、原理、扩容机制
HashMap源码解析-底层数据结构、原理、扩容机制底层数据结构在JDK1.7之前HashMap是由数组+链表构成的在JDK1.8之后HashMap则由数组+链表+红黑树构成实现原理HashMap在put元素的时候,会先计算key的hash值,根据hash值确定在数组中的位置。如果key的hash值相同的话,则会判断key是否equals,如果相等则替换如果不相等,则存在这个数组元素的链表中(桶)如果桶的节点超过8个,链表会转为红黑树,已提高查找效率。时间复杂度从O(n)变
2020-11-17 18:49:01 972
转载 equals()和HashCode()
equals()和HashCode()深入理解以及Hash算法原理1.深入理解equals():在我的一篇博客“==”和.equals()的区别中向读者提出提醒: Object类中的equals方法和“==”是一样的,没有区别,即俩个对象的比较是比较他们的栈内存中存储的内存地址。而String类,Integer类等等一些类,是重写了equals方法,才使得equals和“==不同”,他们比较的是值是不是相等。所以,当自己创建类时,自动继承了Object的equals方法,要想实现不同的等于比较,必须重
2020-11-16 16:29:39 90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人