2020年03月_多么温暖的阳光啊

原创【Java容器】ArrayList源码分析

目录ArrayList定义ArrayList数据结构构造方法添加元素扩容一些思考获取元素删除元素1、remove(index)2、remove(object)序列化对象序列化步骤writeObjectreadObjectFail-FastArrayList定义public class ArrayList<E> extends AbstractList<E> ...

2020-03-23 21:09:47 113 1

原创 Java容器介绍

一、概述容器主要包含 Collection 和 Map，Collection 存储的是对象集合，而 Map 存储的是键值对（两个对象）的映射表。Collection1、SetTreeSet：基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但查找效率不如 HashSet ，HashSet查找的时间复杂度为O(1)，TreeSet的则是O(logN)。HashSet：基于...

2020-03-23 11:36:18 80

原创【代码小技巧】枚举类

小技巧枚举类很实用的，这里只是用一个示例来记录一下枚举类的基本使用方式，没什么技术含量，直接开始~枚举类public enum Fruit { APPLE("apple", "苹果"), PEAR("pear", "梨"), PEACH("peach", "桃子"), STRAWBERRY("strawberry", "草莓"), ORANGE("orange", "橙子"); ...

2020-03-20 11:10:56 88

原创【代码小技巧】Switch开关

小技巧有时候程序里的一个功能在某个场景下需要，另一个场景下就不需要，这时候就可以使用一个开关，在部署的时候，通过更改配置文件开关参数值，来控制这个功能的启用或停用。当开关较多时，可以将所有的开关可以放在一个开关类，统一管理。配置文件mail.switch=truezk.notify.switch=trueSwitch开关类@Componentpublic class Switch...

2020-03-20 10:42:39 251

原创 Nginx简单介绍

Nginx的简介1、什么是NginxNginx是高性能的HTTP和反向代理服务器，特点是占用内存少，并发能力强，具有很高的稳定性，支持热部署。Nginx是什么2、反向代理（1）正向代理在客户端（浏览器）配置代理服务器，通过代理服务器进行互联网访问，这种代理服务就成为正向代理。正向代理客户端是需要配置的（2）反向代理客户端不需要做任何配置，只需要把请求发给反向代理服务器，...

2020-03-05 20:41:29 207

原创【剑指 Offer 题解】40. 最小的 K 个数

题目输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路快速排序的 partition() 方法，会返回一个整数 j 使得 a[l…j-1] 小于等于 a[j]，且 a[j+1…h] 大于等于 a[j]，此时 a[j] 就是数组的第 j 大元素。可以利用这个特性找出数组的第 K 个元素，这种找第 K 个元素的算法称为...

2020-03-05 15:21:22 158

原创【剑指 Offer 题解】42. 连续子数组的最大和

题目{6, -3, -2, 7, -15, 1, 2, 2}，连续子数组的最大和为 8（从第 0 个开始，到第 3 个为止）。思路dp[i] 表示以i结尾的连续子数组的最大和（连续子数组的结尾是i）dp[i] = dp[i - 1] + array[i]，dp[i - 1] > 0dp[i] = array[i]，dp[i] <= 0max存储在遍历过程中出现过的最大和...

2020-03-02 19:47:37 106

原创【剑指 Offer 题解】43. 从 1 到 n 整数中 1 出现的次数

题目求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路分别计算个位、十位、百位…上出现 1 的个数public int ...

2020-03-02 19:21:32 64

原创【剑指 Offer 题解】44. 数字序列中的某一位数字

题目数字以 0123456789101112131415… 的格式序列化到一个字符串中，求这个字符串的第 index 位。思路一个数字一个数字遍历，记录当前数字在字符串的下标。public int getDigitAtIndex(int index) { if(index < 0) { return -1; } int curIndex = 0; int curNum...

2020-03-02 19:17:30 92

原创【剑指 Offer 题解】45. 把数组排成最小的数

题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组 {3，32，321}，则打印出这三个数字能排成的最小数字为 321323。思路可以看成是一个排序问题，在比较两个字符串 S1 和 S2 的大小时，应该比较的是 S1+S2 和 S2+S1 的大小，如果 S1+S2 < S2+S1，那么应该把 S1 排在前面，否则应该把 S2 排...

2020-03-02 17:39:10 78

原创【剑指 Offer 题解】46. 把数字翻译成字符串

题目给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”…25翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。思路dp[i] 表示从第i个数字开始，翻译方法的个数如果第i位和i+1位拼起来的数字大于25，第i位只能单独成一个字母， dp[i] ...

2020-03-02 14:55:15 144

原创【剑指 Offer 题解】47. 礼物的最大价值

题目在一个 m*n 的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于 0）。从左上角开始拿礼物，每次向右或向下移动一格，直到右下角结束。给定一个棋盘，求拿到礼物的最大价值。例如，对于如下棋盘示例Input:1 10 3 812 2 9 65 7 4 113 7 16 5Output:53礼物的最大价值...

2020-03-02 12:42:23 78

qingqingxiangyang的博客