C# HashSet源码分享 自定义HashSet 官网源码地址: https://referencesource.microsoft.com/#System.Core/System/Collections/Generic/HashSet.cs 关键点 实现原理和Dictionary差不多 Dict ...
Set接口 extend Collection接口 特点:1、不允许重复的元素 2、设有索引,没有带索引的方法,也不能进行普通for 3、是一个元素的集合,存取可能不一致 4、底层是哈希表(查询快) 方法上和Collection一致 实现类:HashSet:由哈希表构成 例:Set<Integer> ...
分类:
其他好文 时间:
2020-07-03 00:59:20
阅读次数:
55
Java容器 容器主要包括Collection和Map两种,Collection存储着对象的集合,而Map存储着键值对(两个对象)的映射表。 Java中常用的线程安全的集合类有Vector、Hashtable、ConcurrentHashMap、Stack Set --TreeSet(有序):基于红 ...
分类:
编程语言 时间:
2020-07-02 22:13:53
阅读次数:
93
一、Collection接口 1、List接口 ,Set接口 2、ArrayLIst,LinkedList,Vector,Stack 3、HashSet,LInkedHashSet,TreeSet 二、Map接口 1、HashMap,LinkedHashMap,TreeMap; 三、Iterator ...
分类:
编程语言 时间:
2020-07-01 09:21:03
阅读次数:
72
问题 ps:部分代码参考leetcode和剑指offer。另外,三道题目都可以通过HashMap和Hashset做 1、只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 def singleNumber(nums): """ 异 ...
分类:
其他好文 时间:
2020-06-29 16:53:37
阅读次数:
60
记忆化递归: int max = 0; public int lenLongestFibSubseq(int[] A) { int[][] cache = new int[A.length][A.length]; for (int i = 0; i < A.length - 1; i++) { fo ...
分类:
其他好文 时间:
2020-06-29 00:17:42
阅读次数:
57
hashCode() 和 equals() 方法的作用其实一样, 都是用来对比两个对象是否相等, 都需要自己去覆写来提高对比效率和准确度, 在向 hashSet, hashMap 等底层用 hash值 判断的集合中存值时, 被存储的对象都需要覆写这两个方法. hashCode() 方法返回一个哈希值 ...
分类:
其他好文 时间:
2020-06-28 22:20:07
阅读次数:
69
ArrayList<String> arrayList = new ArrayList<String>(); <String>指泛型,规定这里存储什么类型数据 存储int型用Integer 存储double型用Double public class ArrayListTest { public st ...
分类:
编程语言 时间:
2020-06-27 22:46:21
阅读次数:
58
线程池 自定义线程池 import java.util.ArrayDeque; import java.util.Deque; import java.util.HashSet; import java.util.concurrent.TimeUnit; import java.util.concu ...
分类:
编程语言 时间:
2020-06-26 18:00:48
阅读次数:
60
package com.example.lettcode.offer; import java.util.*; /** * @Class FindRepeatNumber * @Description 剑指 Offer 03. 数组中重复的数字 * 找出数组中重复的数字。 * 在一个长度为 n 的数 ...
分类:
编程语言 时间:
2020-06-26 13:01:42
阅读次数:
67