- 博客(23)
- 收藏
- 关注
RSS订阅原创 关于Java嵌套三目运算符的返回值类型
1. 问题result = exp1 ? value1 : exp2 ? value2 : value3;上述表达式中result的类型是什么？2. 解答前置知识：浮点型大于整形，Double大于Float，Long大于Integer，Integer大于Short，Short大于Byte（大于是指不同类型变量计算时返回大的类型）整数默认类型为Integer、浮点数默认类型为Double基本类型和包装类型混用时，包装类型会自动拆箱为基本类型char和Character在和其他数值类型的变
2022-04-25 02:51:10
1164
原创 《redis设计与实现》读书笔记（一）
《redis设计与实现》读书笔记（一）数据库RDB持久化AOF持久化事件复制数据库SELECT命令的实现原理：修改redisClient_db的指针，实现切换数据库。redisDb结构的dict字典保存了数据库中所有的键值对，dict字典称为键空间。读取一个键之后（读操作和写操作都要对键进行读取），会更新键的命中（hit）次数和不命中（miss）次数。读取一个键之后，服务器会更新键的LRU（最后一次使用）时间。过期键的删除策略（Redis采用后两种）：定时删除惰性删除定期删除
2020-05-25 21:58:40
225
原创 《深入浅出MySQL》读书笔记（一）
《深入浅出MySQL》读书笔记（一）第二章 SQL基础2.1 SQL简介2.2 MySQL的使用入门2.2.1 SQL分类2.2.2 DDL语句2.2.3 DML 语句2.2.4 DCL语句第二章 SQL基础2.1 SQL简介SQL：Structure Query Language(结构化查询语言)的缩写2.2 MySQL的使用入门2.2.1 SQL分类DDL(Data Defini...
2020-04-18 15:33:00
285
原创 HashMap（jdk1.8）源码分析（二）
HashMap（jdk1.8）源码分析（二）HashMap如何计算索引计算公式为什么容量一定要是2的幂hash()有什么用如何保证容量一定为2的幂HashMap(int initialCapacity)一堆位运算的tableSizeFor方法我该如何看懂再谈resize()小结HashMap如何计算索引计算公式 int index = hash(key) & (length - 1)...
2020-04-02 00:47:40
149
原创 equals与hashCode
equals与hashCodeObject类中的equals方法和hashCode方法重写规则String类中重写后的equals方法和hashCode方法equalshashCode自定义类型该如何重写equals方法和hashCode方法自定义类型重写equals重写hashCode为什么重写equals时一定要求重写hashCode未重写hashCode出现的情况重写后达到效果Object...
2020-03-31 14:17:54
128
原创 HashMap（jdk1.8）源码分析（一）
关于HashMap的一切初始化put方法初始化put方法public V put(K key, V value) { // put方法直接调用putVal方法 return putVal(hash(key), key, value, false, true); }/** * key的hash值 * key值 * value值 * */final ...
2020-03-30 19:59:33
158
原创 leetcode刷题记录（414、724、434、654）
2019.1.29 leetcode 刷题总结题号：414给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2,...
2019-01-29 18:31:53
183
原创 leetcode刷题记录（680、921、287、665）
2019.1.24 leetcode 刷题总结题号：680给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。我的想法：双指针法：一个指向头，一个指向尾，指向的字符相等时同时向中间移动，若不相同，先将头指针向后移动一位，接着比较，若再次...
2019-01-24 16:43:31
144
原创 leetcode刷题记录（137、303、950、125）
2019.1.23 leetcode 刷题总结题号：137给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99我的想法：将所给数组排序，索引index从0开始，比较index和index+1位置上的数是否相同，...
2019-01-24 09:37:14
133
原创 leetcode刷题记录（342、509、482、796）
2019.1.18 leetcode 刷题总结题号：342给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false我的想法：一个数若是4的幂，一定是2的幂，且幂次是偶数幂次是偶数在二进制的体现就是，二进制数的长度是奇数，且出除最高位为1外，其余全为0对应程序：...
2019-01-18 10:27:16
139
原创 leetcode刷题记录（704、896、551、217）
2019.1.16 leetcode 刷题总结题号：704给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2...
2019-01-16 12:12:41
187
原创 java知识点
题目来源：知乎：慕课网：最全的BAT大厂面试题整理（一）java基础面试知识点：1.java中==和equals和hashCode的区别== ：比较两个对象是否相等。对于基本类型来说，是比较值是否相等；对于引用类型来说，是比较两个引用对象的地址是否相等；equals：比较两个对象的引用是否相等，即比较两个引用是否指向同一对象。不能用于基本数据类型，对于未重写过的equals，比较的还是对...
2019-01-15 15:12:19
67
原创 leetcode刷题记录（122、453、908、747）
2019.1.15 leetcode 刷题总结题号：122给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时...
2019-01-15 11:28:33
211
原创 leetcode刷题记录（806、349、496）
2019.1.8 leetcode 刷题总结题号：806我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 ‘a’ 需要的单位， widths[1] 代表 ‘b’ 需要的单位，…， widths[25] ...
2019-01-08 17:27:33
184
原创 leetcode刷题记录（852、942、821、693）
2019.1.7 leetcode 刷题总结题号：852我们把符合下列属性的数组 A 称作山脉：A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]给定一个确定为山脉的数组，返回任何满足 ...
2019-01-07 18:26:04
271
原创 leetcode刷题记录（905、804、657、922）
2019.1.5 leetcode 刷题总结题号：905给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。我的想法：双指针法：一个指向奇数的指针，一个指...
2019-01-05 18:22:07
209
原创 leetcode刷题记录（169、258、728、389）
2019.1.4 leetcode 刷题总结题号：169给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2我的想法：用Map记录每个数字在数组中出现的次数，即Map&l...
2019-01-04 17:31:38
206
原创 leetcode刷题记录（784、371、953、917）
2018.12.26 leetcode 刷题总结题号：784给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合示例:输入: S = “a1b2”输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]输入: S = “3z4”输出: [“3z4”, “3Z4”]输入: S = “12345”输出:...
2018-12-26 17:12:30
235
原创 leetcode刷题记录（949、367、374）
2018.12.25 leetcode 刷题总结题号：949给定一个由 4 位数字组成的数组，返回可以设置的符合 24 小时制的最大时间。最小的 24 小时制时间是 00:00，而最大的是 23:59。从 00:00 （午夜）开始算起，过得越久，时间越大。以长度为 5 的字符串返回答案。如果不能确定有效时间，则返回空字符串。示例 1：输入：[1,2,3,4]输出：“23:41”...
2018-12-25 14:59:43
173
原创 leetcode刷题记录（961、682）
2018.12.24 leetcode 刷题总结题号：961在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例 1：输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2我的想法：先对数组排序，排序后的数组中出现N次的数字一定位置相邻从头遍历数组，用临时变量与数组中的...
2018-12-24 22:39:57
306
原创 leetcode刷题记录（6、860、771）
2018.12.18 leetcode 刷题总结题号：6将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGE...
2018-12-18 21:13:16
133
原创 leetcode刷题记录(268、283、205)
2018.12.17 leetcode 刷题总结题号: 268给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?我的想法：1.先将给定...
2018-12-17 19:55:10
574
原创 Java Web学习笔记之XML解析（一）
什么是XML解析所谓的XML解析就是通过java程序对XML文档进行操作。XML解析方式DOM解析SAX 解析JDOM解析DOM4J解析p.s.本人的XML解析系列文章只介绍DOM解析、SAX 解析和DOM4J解析XML解析开发包XML解析开发包：JAXP、Dom4j、JDOMJAXP:全称 Java API for XML Processing，即解析XML...
2018-08-18 19:22:21
426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人