Java 中的 TreeMap 是使用红黑树实现的。 ...
分类：
编程语言 时间：
2020-07-12 19:05:59
阅读次数：
88
HashSet 的内部采用 HashMap 来实现。由于 Map 需要 key 和 value，所以 所有 key 的都有一个默认 value。类似于 HashMap，HashSet 不允许重复的 key，只允许有一个 null key，意思就是 HashSet 中只允许存储一个 null 对象。 ...
分类：
编程语言 时间：
2020-07-12 18:41:07
阅读次数：
96
何为同步容器：可以简单地理解为通过 synchronized 来实现同步的容器，如果有 多个线程调用同步容器的方法，它们将会串行执行。比如 Vector，Hashtable， 以及 Collections.synchronizedSet，synchronizedList 等方法返回的容器。 可以通过 ...
分类：
其他好文 时间：
2020-07-12 18:28:12
阅读次数：
56
因为有强制的规范指定需要同时重写 hashcode 与 equal 是方法，许多容器类， 如 HashMap、HashSet 都依赖于 hashcode 与 equals 的规定。 ...
分类：
其他好文 时间：
2020-07-11 23:02:34
阅读次数：
75
域： 构造方法： 看下节点的结构： put： public V put(K key, V value) { Entry<K,V> t = root; //根节点 if (t == null) { compare(key, key); // type (and possibly null) check ...
分类：
其他好文 时间：
2020-07-10 20:44:52
阅读次数：
46
定制比较规则: 1.内部比较器|自然排序 要当前比较的类型实现一个借口Comparable接口,重写compareTo方法,方法的内部制定比较规则 硬编码习惯,不够灵活,每次修改源代码 @Override public int compareTo(Person o) { return o.age-t ...
分类：
其他好文 时间：
2020-07-09 22:17:11
阅读次数：
74
一:常用API 1,BigDecimal精确计算,使用字符串构造方法.加add减subtract乘multiply除divide 2,Math运算,random随机0到1 ,round四舍五入 3,System, exit终止当前的虚拟机,currentTimeMillis当前时间毫秒值 二:集合 ...
分类：
编程语言 时间：
2020-07-09 00:55:09
阅读次数：
82
暴力枚举即可，注意特判k为0的情况。 class Solution { public: vector<int> divingBoard(int shorter, int longer, int k) { if(k == 0) { return {}; } vector<int> res; set<i ...
分类：
其他好文 时间：
2020-07-08 01:02:55
阅读次数：
53
在Scala中可以通过map映射操作来解决： 将集合中的每一个元素通过指定功能（函数）映射（转换）成新的结果集合这里其实就是所谓的将函数作为参数传递给另外一个函数,这是函数式编程的特点 以HashSet为例说明 def map[B](f: (A) ? B): HashSet[B] //map函数的签 ...
分类：
其他好文 时间：
2020-07-08 01:01:44
阅读次数：
67
哈希表又叫散列表，这里用数组和链表实现 package com.atguigu.datastructures.hashtable import scala.util.control.Breaks._ object HashTableDemo { def main(args: Array[String ...
分类：
其他好文 时间：
2020-07-05 23:13:41
阅读次数：
64
