HashSet 先看一下成员变量 // 由此可见内部存储是一个HashMap private transient HashMap<E,Object> map; private static final Object PRESENT = new Object(); public HashSet() { ...
分类:
其他好文 时间:
2020-04-15 18:29:11
阅读次数:
67
有人说要满足hash规则:两个对象相等,hash值一定要相等,我觉得这不是一个规范问题 因为在一些场景,比如hashSet、hashMap 里面判断是否是同一个元素,是调用了hashcode方法的,如果在重写equals方法以后,没有重写hashcode,那么两个对象equals比较返回true,二 ...
分类:
其他好文 时间:
2020-04-14 12:29:25
阅读次数:
66
Collection集合的体系: Collection<E>(接口) / \ Set<E>(接口) List<E>(接口) / \ / \ \ HashSet<E>(实现类) TreeSet<E>(实现类) LinkedList<E>(实现类) Vector(线程安全) ArrayList<E>(实 ...
分类:
编程语言 时间:
2020-04-12 18:14:42
阅读次数:
65
HashSetHashSet有以下特点? 不能保证元素的排列顺序,顺序有可能发生变化? 不是同步的? 集合元素可以是null,但只能放入一个null当向HashSet集合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据 hashCode ...
分类:
其他好文 时间:
2020-04-11 18:46:32
阅读次数:
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
1:题目描述 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。尽量满足时间复杂度为O(n)和空间复杂度为O(1)即可。 2:题目分析 2.1:利用HashSet 将第一个链表所有节点保存起来,然后遍历第二链表,找到第一个已经在Set里的节点即可。 2.2:双指针 ...
分类:
其他好文 时间:
2020-04-04 11:50:30
阅读次数:
63