- 博客(6)
- 收藏
- 关注
RSS订阅原创 小和问题（归并排序）
在一个数组中， 每一个数左边比当前数小的数累加起来， 叫做这个数组的小和。 求一个数组的小和。 描述： [1, 3, 2, 51, 5] 1左边比1小的数 0； 3左边比3小的数 1； 2左边比2小的数 1； 51左边比51小的数 2,3,1； 5左边比5小的数 2,3,1； 所以小和为0+1+1+2+3+1+2+3+1=14; 解题思路 转换思想：上述例子我们要求5左面比5小的所有数的和可以转换成 ： 求1右面比1大的数的个数×1本身+3右面比3大的数个数×3本身**+2右面比2大的数的个数×2本身+51
2020-07-22 15:12:20
190
原创 String用于提升性能的intern()方法
JDK每次升级都会做很多优化，我们使用最多的String常量类也在不断被优化。这次和大家分享的是JDK1.8中对String的优化之一，intern()方法的使用。 对应的方法及注释如下： /** Returns a canonical representation for the string object. A pool of strings, initially empty, is maintained privately by the class {@code String}. Whe
2020-07-22 15:11:20
153
原创 一步步深入学习JAVA：Spring MVC
什么是MVC MVC是一种用于设计创建Web应用程序的表现层的模式，全名是Model(模型) View(视图) Controller(控制器)。 Model(模型)：模型包含业务模型和数据模型，其中业务模型主要使用于业务处理，数据模型主要用于包装数据； View(视图)：通常作用指展示数据的（jsp，html等前端显示页面），视图一般都是依据数据模型来创建的； Controller(控制器)：主要是处理用户交互请求 什么是Spring MVC Spring MVC全称Spring Web MVC，是一套基于
2020-07-22 15:10:46
96
原创 剑指offer之0～n-1中缺失的数字(C++/Java双重实现)
1.问题描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制： 1 <= 数组长度 <= 10000 2.问题分析 我们可以使用二分查找的方式来做这一题，我们知道每个索引对应相应的值，我们从题目看到，索引正常情况是等于值的，而且索引和值的关系只有索引索引
2020-07-22 15:09:40
537
原创 天天用迭代器和foreach，那它俩到底是怎样工作的呢？
迭代器是一种设计模式，它的定义为：提供一种方法访问一个容器对象中的各个元素，而又不需暴露该容器对象的内部细节。迭代器模式，就是为容器而生。 在Java中，Iterator称为迭代器，主要用于遍历 Collection 集合中的元素。Iterator 仅用于遍历集合，Iterator 本身并不提供承装对象的能力。如果需要创建Iterator 对象，则必须有一个被迭代的集合。Collection接口继承了java.lang.Iterable接口，该接口有一个iterator()方法，那么所有实现了Collect
2020-07-22 15:08:29
95
原创 java实践SPI机制及浅析源码
1.概念 正式步入今天的核心内容之前，溪源先给大家介绍一下关于SPI机制的相关概念。 SPI即Service Provider Interface，属于JDK内置的一种动态的服务提供发现机制，可以理解为运行时动态加载接口的实现类。更甚至，大家可以将SPI机制与设计模式中的策略模式建立联系。 SPI机制： 从上图中理解SPI机制：标准化接口+策略模式+配置文件； SPI机制核心思想：系统设计的各个抽象，往往有很多不同的实现方案，在面向的对象的设计里，一般推荐模块之间基于接口编程，模块之间不对实现类进行硬编码。
2020-07-22 15:07:55
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人