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
分析下面的requ ： 1. 用hashtable 2. 用vector 或者list都可以 3. 第三点只可以用List做 所以在第一层我们需要一个hashtable,去存key， 然后key里面去存指针； 第二层的双向链表支持o(1)复杂度的插入，删除和移入操作。 ...
分类：
其他好文 时间：
2020-06-25 15:29:04
阅读次数：
53
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
HashMap是数组+链表实现的，既然用到hash散列，那么肯定不可避免的会出现冲突问题，HashMap解决冲突的方法是拉链法，因为这里有用到数组，那么当容量不足的时候就需要进行扩容操作了，在HashMap中有个术语叫冲突，当冲突几率越来越高的时候就需要进行扩容操作了，那什么情况就叫冲突几率高呢？就 ...
分类：
其他好文 时间：
2020-06-24 11:59:48
阅读次数：
62
1.生成实体类 2.生成JSON数据格式的方法 //存返回数据 List<Menus> totaltype = new ArrayList<>()； //使用map来装前面查到的所有数据 Map<Integer, Menus> map = new HashMap<>(); for (Menus p: ...
分类：
编程语言 时间：
2020-06-24 11:50:57
阅读次数：
95
