ConcurrentHashMap与HashMap的实现方法类似,不同的是它采用的是分段锁的思想支持并发的操作,它是线程安全的。 要了解ConcurrentHashMap,首先要了解Segment,一个Segment就相当于一个HashMap对象。与HashMap一样,Segment包含一个Hash ...
分类:
其他好文 时间:
2020-05-29 23:24:12
阅读次数:
89
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 class Solution(object): def twoSum(self, nums, tar ...
分类:
其他好文 时间:
2020-05-29 16:22:37
阅读次数:
69
这期比上一期更加简洁,但是功能更加完善,该加的异常处理也都加上了 class ListArrays implements Lists{ private Object[] data; // 集合大小 private int size; // 集合使用大小 private int index; // 初 ...
分类:
其他好文 时间:
2020-05-28 23:51:48
阅读次数:
76
插入排序思想 假设有一个int类型,数组长度为n的数组 1.我们要保证数组下标在0~0中有序排列,这是肯定的,在0~0中只有一个数字 2.保证数组下标在0~1中有序,我们要比较下标为0与下标为1的数字,若下标为1大于下标为0的数字,就进行交换 3.保证数组下标在0~2中有序,因为下标在0~1中已经有 ...
分类:
编程语言 时间:
2020-05-25 12:21:17
阅读次数:
51
暴力法: 思路: 从数组下标1开始遍历到n-1,每当遍历一个元素时,分别寻找到当前元素开始左边和右边的最大值,用最大值中较小值减去当前元素值即为当前位置所能接到的雨水量,加入到结果res中,遍历完成后res即为接到雨水总量。 代码: class Solution: def trap(self, he ...
分类:
其他好文 时间:
2020-05-24 16:43:12
阅读次数:
50
################## shell ####################获取传参的第一个传参:$1第二个传参:$2一次类推获取所有传参:$@获取所有传参:$*$@和$*的区别在双引号的情况下$*是一个整体 $@还是原样获取传参的个数:$#获取脚本运行的pid:$$获取命令退出的最终 ...
分类:
系统相关 时间:
2020-05-23 13:28:59
阅读次数:
61
/ :按照层级一代一代的查找 // : 忽视层级查找所有 [] 方块号 : 0->n :按照数组下标查找 last() : 最后一个 @* : 含有任意属性的标签 @ID 含有ID属性标签 not(@*) :不含属性标签 @ID=‘b1’ 含有ID属性,并且值为b1标签 normalize-spac ...
分类:
其他好文 时间:
2020-05-21 00:40:58
阅读次数:
63
题目要求 算法分析 暴力算法,双循环迭代,即可找到满足条件的数组下标,时间复杂度为O(n2)。 优化算法,可以利用哈希表(C#用字典)在第一次迭代时先存储数组的数据, 这样第二次迭代检索数据时可以利用索引快速查找,实现了用空间换时间。 更优算法,不必要先存储再查找,可以边存数据,边查找。 代码展示( ...
分类:
其他好文 时间:
2020-05-21 00:06:08
阅读次数:
44
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 来源:力扣(LeetCode) 一次哈希表遍历法。 class Solution { public: ...
分类:
其他好文 时间:
2020-05-18 20:57:28
阅读次数:
50
运算符(Operators) 运算符说明 $ 根元素 @ 当前元素 * 通配符,可以表示任何元素 .. 递归搜索 . 子节点(元素) ['' (, '')] 一个或者多个子节点 [ (, )] 一个或者多个数组下标 [start:end] 数组片段,区间为[start,end) [?()] 过滤器表 ...
分类:
Web程序 时间:
2020-05-18 12:36:38
阅读次数:
207