CopyOnWriteArraySet和ConcurrentSkipListSet 与线程不安全的集合类的对应关系 HashSet -> CopyOnWriteArraySet TreeSet -> ConcurrentSkipListSet CopyOnWriteArraySet概述 底层实现依赖 ...
分类：
编程语言 时间：
2020-02-19 13:14:34
阅读次数：
87
原题链接在这里：https://leetcode.com/problems/invalid-transactions/ 题目： A transaction is possibly invalid if: the amount exceeds $1000, or; if it occurs withi ...
分类：
其他好文 时间：
2020-02-17 13:57:48
阅读次数：
84
说下 TreeSet 和 HashSet 什么区别呢？ 它们的区别点主要在他们的底层数据结构不同，HashSet 使用的是 HashMap 来实现，而 TreeSet 使用的是 TreeMap 来实现的。 哦？那你了解 HashMap 和 TreeMap 的区别吗？ HashMap 是一个最常用的数 ...
分类：
其他好文 时间：
2020-02-15 11:30:46
阅读次数：
91
命名空间：System.Collections.Generic 先看一下官方说明：类提供了高级的设置操作。集是不包含重复元素的集合，其元素无特定顺序。 HashSet <T>对象的容量是对象可以容纳的元素数。当向对象添加元素时，HashSet <T>对象的容量会自动增加。 HashSet<Strin ...
分类：
Web程序 时间：
2020-02-15 09:40:42
阅读次数：
81
原本遇到判断字符串中是否含有重复元素的问题总是使用for循环遍历进行判断，这一方法则需要O(n3)的时间复杂度，如果本身方法处于几个循环中，就会指数倍增加时间复杂度。类似于如下代码： String[] a = s.split(""); int max = 1; for(int i = 0; i < ...
分类：
其他好文 时间：
2020-02-13 18:53:02
阅读次数：
100
[toc] ? 1207 独一无二的出现次数 https://leetcode cn.com/problems/unique number of occurrences 描述 给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的，就返回 true；否则返 ...
分类：
其他好文 时间：
2020-02-10 13:59:47
阅读次数：
60
1.Set集合 1.1 HashSet集合 HashSet底层为哈希码 不是数组，因此没有下标的概念，也就不能根据下标来查询某个元素 存放元素无序，不可重复 1.1.1 声明 Set<String> set = new HashSet<String>(); Set set1 = new HashSe ...
分类：
编程语言 时间：
2020-02-10 11:34:35
阅读次数：
65
学习内容： 1.Java集合 1.自定义的set类添加重复数据需要在实体类中添加hashcode和equals方法。 2.查找set对象信息（以宠物猫为例） //在集合中查找花花的信息并输出 if(set.contains(huahua)){ system.out.println("花花找到了！") ...
分类：
编程语言 时间：
2020-02-05 23:36:44
阅读次数：
97
hashmap默认16，超过后提供加载因子0.75 超过75%自动扩容，不能小于75%（浪费空间），扩容后链表内容重新排序，碰撞概率降低 数组——链表——红黑树 每个链表长度大于8并且总容量大于64，链表会转变成红黑树（除了添加外，都比链表快） hashmap hashset concurrenth ...
分类：
编程语言 时间：
2020-02-05 13:53:11
阅读次数：
83
题目： 机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令： -2：向左转 90 度-1：向右转 90 度1 <= x <= 9：向前移动 x 个单位长度在网格上有一些格子被视为障碍物。 第 i 个障碍物位于网格点 (obstacles[i ...
分类：
编程语言 时间：
2020-02-01 19:21:46
阅读次数：
93
