1、哈希表：哈希表是一种使用哈希函数组织数据，以支持快速插入和搜索的数据结构。通过选择合适的哈希函数，哈希表可以在插入和搜索方面实现出色的性能。 哈希表的关键思想是使用哈希函数将键映射到存储桶。 （1）哈希集合：集合数据结构的实现之一，用于存储非重复值。 （2）哈希映射：映射 数据结构的实现之一，用 ...
分类：
其他好文 时间：
2020-06-22 23:03:36
阅读次数：
55
找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制： 2 ...
分类：
其他好文 时间：
2020-06-07 10:58:54
阅读次数：
73
2020-04-08 设计哈希映射 不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。 get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。 ...
分类：
其他好文 时间：
2020-04-08 10:20:21
阅读次数：
85
2020-04-07 设计哈希集合 不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 add(value)：向哈希集合中插入一个值。 contains(value) ：返回哈希集合中是否存在这个值。 remove(value)：将给定值从哈希集合中删除。如果哈希集合中没 ...
分类：
其他好文 时间：
2020-04-07 09:51:30
阅读次数：
68
关于HashMap与LinkedHashMap源码的一些总结 JDK1.8之后的HashMap底层结构中，在数组(Node table)长度大于64的时候且链表(依然是Node)长度大于8的时候，链表在转换为红黑树时，链表长度小于等于6时将不会进行转化为红黑树。目的是为了保证效率。其中链表的结点只有 ...
分类：
编程语言 时间：
2019-10-20 17:44:24
阅读次数：
85
1.特点：HashSet 中元素不重复，容量为元素个数，自动增大。是一组值，是高性能的数学集合。 2.创建： （1）HashSet<类型> 集合名 = new HashSet<类型>()； //空集合 （2）HashSet<类型> 集合名 = new HashSet<类型>() { "马超", "关 ...
列表基础 1.列表概述：列表与哈希集合不同之处在于，它的元素可以重复。（更接近逻辑上的数组，而哈希集合更接近于数学上的集合） 2.创建及初始化： （1）List<类型> 列表名 =new List<类型>（）; （2）List<类型> 列表名 =new List<类型>（）{值}; （3）List< ...
题目标签：HashMap 题目让我们设计一个 hashset，有add，contains，remove 功能。 建立一个boolean array，index 是数字的值，具体看code。 Java Solution: Runtime: 58 ms, faster than 90.21% Memor ...
分类：
其他好文 时间：
2019-05-19 09:32:51
阅读次数：
110
一 题目概述 不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 add(value)：向哈希集合中插入一个值。 contains(value) ：返回哈希集合中是否存在这个值。 remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。 ...
分类：
其他好文 时间：
2019-05-12 20:02:25
阅读次数：
166
Given two arrays, write a function to compute their intersection. Example 1: Input: nums1 = [1,2,2,1], nums2 = [2,2] Output: [2] Example 2: Input: num ...
分类：
编程语言 时间：
2018-11-21 16:12:27
阅读次数：
149
