HashMap当中运用了很多精巧的位运算操作，这对于提高性能有很大帮助，更多的，很多的优化点，最终目的还是为了让哈希后的结果更均匀的分部，减少哈希碰撞，提升 hashmap 的运行效率。 ...
分类：
其他好文 时间：
2020-06-26 16:12:59
阅读次数：
53
package com.example.lettcode.offer; import java.util.*; /** * @Class FindRepeatNumber * @Description 剑指 Offer 03. 数组中重复的数字 * 找出数组中重复的数字。 * 在一个长度为 n 的数 ...
分类：
编程语言 时间：
2020-06-26 13:01:42
阅读次数：
67
CHM 的使用 ConcurrentHashMap 是 J.U.C 包里面提供的一个线程安全并且高效的 HashMap，所以 ConcurrentHashMap 在并发编程的场景中使用的频率比较高，那么这一节课我们就从 ConcurrentHashMap 的使用上以及源码层面来分析 Concurre ...
分类：
其他好文 时间：
2020-06-26 10:23:36
阅读次数：
46
concur'renthashmap java1.7 hashMap在单线程中使用大大提高效率，在多线程的情况下使用hashTable来确保安全。hashTable中使用synchronized关键字来实现安全机制，但是synchronized是对整张hash表进行锁定即让线程独享整张hash表，在 ...
分类：
其他好文 时间：
2020-06-25 21:34:40
阅读次数：
52
1、速度快，因为数据存在内存中，类似于 HashMap，HashMap 的优势就是查 找和操作的时间复杂度都是 O1) 2、支持丰富数据类型，支持 string，list，set，Zset，hash 等 3、支持事务，操作都是原子性，所谓的原子性就是对数据的更改要么全部执行， 要么全部不执行 4、丰 ...
分类：
其他好文 时间：
2020-06-25 15:34:23
阅读次数：
92
Java容器可分为两大类： Collection： List： ArrayList LinkedList Vector Set： HashSet LinkedHashSet TreeSet Map： HashMap TreeMap ConcurrentHashMap ArrayList和Vector ...
分类：
其他好文 时间：
2020-06-25 11:43:18
阅读次数：
74
题目链接 139. 单词拆分 题目分析 这个题要求我们去检查s是否能拆分成字典集合中的单词，其中字典集中可以把重复出现的单词看做一个。 我们仔细看第三个测试用例，可以发现他说的拆分就是你一个字母不能同时属于两个新单词。 这个题第一次做不会，后来看了题析才知道是DP问题，今天这个题作为每日一题， 自然 ...
分类：
其他好文 时间：
2020-06-25 11:34:10
阅读次数：
47
写的很冗余，也没考虑类之间的关系，还能更简洁，更高效，仅做参考 有时间考虑做一个学生数据库 1 import java.util.Arrays; 2 import java.util.HashMap; 3 import java.util.Scanner; 4 5 public class Main ...
分类：
其他好文 时间：
2020-06-25 09:18:25
阅读次数：
65
啊，是较简单的一题呢。有一些操作再熟悉一下。 思路就是建立一个HashMap用于计数，然后再遍历就行。时间空间复杂度都是ON 自己写的代码如下： class Solution { public int firstUniqChar(String s) { HashMap<Character,Integ ...
分类：
其他好文 时间：
2020-06-24 23:55:48
阅读次数：
113
题目 1436. 旅行终点站 思路分析 这个题其实很简单啊，可以把它看成一个有向图，我们需要在这个有向图中找出度为0的点即可。 代码实现 class Solution { public String destCity(List<List<String>> paths) { HashMap<Strin ...
分类：
其他好文 时间：
2020-06-24 20:02:55
阅读次数：
61
