HashMap 和 Hashtable 有什么区别? 答: 1.线程安全性不同 Hashtable是线程安全的,它的每个方法中都加入了Synchronize方法。在多线程并发的环境下,可以直接使用Hashtable,不需要自己为它的方法实现同步 HashMap不是线程安全的,在多线程并发的环境下,可 ...
分类:
其他好文 时间:
2020-04-11 09:16:34
阅读次数:
63
基础数据结构 Redis的key均为String,value有5中数据结构 String list set——相当于java的HashSet hash——相当于HashMap,key只能是String zset 持久化方式 RDB持久化——将Redis在内存中的数据库记录定时持久化到磁盘上 AOF— ...
分类:
其他好文 时间:
2020-04-10 00:32:38
阅读次数:
61
36. 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已 ...
分类:
其他好文 时间:
2020-04-09 00:21:43
阅读次数:
68
class zharraylistquchong { public static ArrayList quchong(ArrayList arrayname){ HashSet h=new HashSet(arrayname); ArrayList quchongarray=new ArrayLis ...
分类:
其他好文 时间:
2020-04-07 09:39:51
阅读次数:
60
HashSet 是HashMap键的封装,我们都知道HashMap是数组+链表或数组+树结构,那么HashSet也是这种结构。HashMap只能存入一个null键,那么HashSet也就只能有一个null值;LinkedHashSet 是LinkedHashMap 键的封装,LinkedHashSe... ...
分类:
其他好文 时间:
2020-04-05 11:31:38
阅读次数:
64
字典 Dictionary
集 HashSet/SortSet
有序列表 SortList
不变的集合 ImmutableArray
并发集合 ...
分类:
编程语言 时间:
2020-04-04 22:59:23
阅读次数:
132
ConcurrentHashMap的并发度就是segment的大小,默认为16,这意味着最多同时可以有16条线程操作ConcurrentHashMap,这也是ConcurrentHashMap对Hashtable的最大优势; HashTable相较于HashMap将底层的方法都加了Synchiron ...
分类:
其他好文 时间:
2020-04-04 22:57:32
阅读次数:
82
HashTable类是通过数组+链表(单节点)实现的map集合,继承自Dictionary类,实现了三个接口,分别是Map,Cloneable和java.io.Serializable, 在初始化时有2个重要的参数,初始容量(默认11)和负载因子是0.75, Hashtable直接使用对象的hash ...
分类:
其他好文 时间:
2020-04-04 14:25:07
阅读次数:
58
1:题目描述 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。尽量满足时间复杂度为O(n)和空间复杂度为O(1)即可。 2:题目分析 2.1:利用HashSet 将第一个链表所有节点保存起来,然后遍历第二链表,找到第一个已经在Set里的节点即可。 2.2:双指针 ...
分类:
其他好文 时间:
2020-04-04 11:50:30
阅读次数:
63
编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数 N(≤),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为:队伍编号-队员编号 ...
分类:
其他好文 时间:
2020-04-03 16:36:16
阅读次数:
65