1.要点二叉树遍历重复在查找中查找某个数时（重复+查找=二重循环），应考虑是否可以用map2.题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。3.示例给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder... ...
分类：
其他好文 时间：
2020-06-26 16:49:59
阅读次数：
54
HashMap当中运用了很多精巧的位运算操作，这对于提高性能有很大帮助，更多的，很多的优化点，最终目的还是为了让哈希后的结果更均匀的分部，减少哈希碰撞，提升 hashmap 的运行效率。 ...
分类：
其他好文 时间：
2020-06-26 16:12:59
阅读次数：
53
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
写的很冗余，也没考虑类之间的关系，还能更简洁，更高效，仅做参考 有时间考虑做一个学生数据库 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
1：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。transient Node<K,V>[] table; 2：HashMap 的工作原理？ HashMap 底层是 hash 数组和单向链表实现，数组中的每个 ...
分类：
其他好文 时间：
2020-06-24 15:48:49
阅读次数：
48
