一.了解Map集合吗？Map集合都有哪些实现 1.HashMap HashTable LinkedHashMap TreeMap ConcurrentHashMap 二.HashMap和HashTable之间的区别 1.HashMap：底层基于数组+单向链表（红黑树），非线程安全，默认容量为16，允 ...
分类：
其他好文 时间：
2020-03-16 13:18:06
阅读次数：
49
题目标签：Backtracking 建立一个hashmap 把数字 对应 字母 存入 map； 利用dfs，每次存入一个 char，当 chars 达到 digtis 的size 返回，具体看code。 Java Solution: Runtime: 0 ms, faster than 100.00 ...
分类：
其他好文 时间：
2020-03-16 09:43:10
阅读次数：
58
一、数据结构 同HashMap,数组+链表+红黑树，关键属性也和HashMap相同 ConCurrentHashMap支持高并发的访问和更新，它是线程安全的 检索操作不用加锁，get方法是非阻塞的 key和value都不允许为null 二、spread() //高低16位异或处理static fin ...
分类：
其他好文 时间：
2020-03-15 20:48:53
阅读次数：
72
读锁也叫共享锁 写锁也叫独享锁 读锁写锁都会造成死锁的问题 class MyCache{ private volatile Map<String,String> map = new HashMap<>(); private ReadWriteLock rwLock = new ReentrantRe ...
分类：
其他好文 时间：
2020-03-15 19:15:45
阅读次数：
77
上一节，我们已经介绍了最重要的B树以及B+树，使用的情况以及区别的内容。当然，本节课，我们将学习重要的一个数据结构、哈希表 哈希表 哈希也常被称作是散列表，为什么要这么称呼呢，散列、散列、其元素分布较松散、经常用来储存例如 的数据、这样有什么好处呢？我们来细细琢磨一下： 公安 110 急救 120 ...
分类：
编程语言 时间：
2020-03-15 19:05:29
阅读次数：
72
1 二叉排序树/二叉查找树/Binary Sort Tree + 1种对排序和查找都很有用的特殊二叉树 + 叉排序树的弊端的解决方案：平衡二叉树 + 二叉排序树必须满足的3条性质(或是具有如下特征的二叉树) + 若它的左子树不为空，则：左子树上所有结点的值＜ 它根结点的值 + 若它的右子树不为空，则 ...
分类：
编程语言 时间：
2020-03-15 13:28:13
阅读次数：
87
1：HashMap 的数据结构？ 答：HashMap底层是数组 + 链表 + 红黑树的数据结构，数组的主要作用是方便快速查找，时间复杂读是O(1), 默认大小是16，数组的下标的通过key 的hashcode 计算出来的，数组元素叫做Node节点，当多个 key的 hashcode 一致，但 key ...
分类：
其他好文 时间：
2020-03-15 10:08:44
阅读次数：
60
题目标签：Backtracking 建立一个 HashMap 来记录 括号的 数量，利用DFS， 先用 左括号， 在用 右括号, 当 右括号用完的时候 返回。具体看code。 Java Solution: Runtime: 1 ms, faster than 85.94 % Memory Usage ...
分类：
其他好文 时间：
2020-03-15 09:57:24
阅读次数：
49
原文地址： "https://www.javaguides.net/2020/03/5 best ways to iterate over hashmap in java.html" 作者： "Ramesh Fadatare" 翻译：高行行 在本文中，我们将通过示例讨论在 Java 上遍历 "Has ...
分类：
编程语言 时间：
2020-03-14 14:57:28
阅读次数：
55
参考：https://juejin.im/post/5ca89afa5188257e1d4576ff jdk7由Segment数组结构和HashEntry数组结构组成。HashEntry则用于存储键值对数据，Segment是一种可重入锁ReentrantLock，Segment的结构和HashMap ...
分类：
其他好文 时间：
2020-03-14 12:30:45
阅读次数：
42
