1、存储结构 private static class Entry<K,V> implements Map.Entry<K,V> { final int hash; final K key; V value; Entry<K,V> next; protected Entry(int hash, K ...
分类：
其他好文 时间：
2020-03-21 12:46:07
阅读次数：
64
java 并发包学习 1: ConcurrentHashMap: ConcurrentHashMap : 线程安全效率高于hashTable, jdk1.7中使用的是分段锁， 将数据分成多个hashTable,避免了多个线程竞争同一把锁，导致效率低下 在JDK1.7和JDK1.8中的区别： 在JDK ...
分类：
编程语言 时间：
2020-03-20 12:29:26
阅读次数：
71
1、是什么 键值对（双列）集合，一个元素有两个值，每个元素叫键值对象；键不能重复； 2、子类 HashMap（重点，面试高频）：无序，不重复，无索引；基于哈希表的数据结构，保证键的唯一；线程不安全，效率高。允许Null键和Null值； LinkedHashMap：添加的元素按照元素键有序，不重复；是 ...
分类：
其他好文 时间：
2020-03-18 20:25:04
阅读次数：
73
5. ConcurrentHashMap和HashTable的区别？ 参考: "博客主dreamcatcher cx" ? "GitHub Guide哥" 底层数据结构：JDK1.7底层采用 数组+链表 实现。JDK1.8采用 数组+链表/红黑二叉树 实现。HashTable一直都采用的是 数组+链 ...
分类：
其他好文 时间：
2020-03-18 15:55:30
阅读次数：
59
ConcurrentHashMap性能高于HashTable，都能够完成线程安全操作， Hashtable中线程安全使用synchronized同步方法进行加锁操作，如果当前一个线程正在访问该集合，其他线程是无法进行访问的，需要进行等待反之ConcurrentHashMap当中采用分段锁机制 JDK ...
分类：
其他好文 时间：
2020-03-17 19:45:59
阅读次数：
59
ConcurrentHashMap和HashTable区别 ConcurrentHashMap融合了hashtable和hashMap二者的优势； hashTable是做了同步的，hashMap没有同步，所以hashMap在单线程情况下效率高，hashTable在多线程情况下，同步操作能保证程序执行 ...
分类：
其他好文 时间：
2020-03-17 19:37:24
阅读次数：
50
1.hashtable 1 class Node: 2 def __init__(self,key,val): 3 self.pair=(key,val) 4 self.next=None # next仍指向一个Node 5 6 class MyHashMap(object): 7 8 def __ ...
分类：
其他好文 时间：
2020-03-16 18:54:13
阅读次数：
66
一.了解Map集合吗？Map集合都有哪些实现 HashMap 、HashTable、 LinkedHashMap 、TreeMap、 ConcurrentHashMap HashMap底层数据结构是哈希表，所以其特点是元素无序且唯一（自定义对象需要重写hashCode和equals方法保证他的唯一性 ...
分类：
其他好文 时间：
2020-03-16 16:25:48
阅读次数：
83
1.了解map集合，map集合都有哪些实现？ 1.1 hashMap 1.2 hashTable 1.3 LinkedHashMap 1.4 TreeMap 1.5 ConcurrentHashMap 2.HashMap和HashTable之间的区别？ 2.1 HashMap：底层基于数组+链表(红 ...
分类：
其他好文 时间：
2020-03-16 14:32:04
阅读次数：
45
一.了解Map集合吗？Map集合都有哪些实现 1.HashMap HashTable LinkedHashMap TreeMap ConcurrentHashMap 二.HashMap和HashTable之间的区别 1.HashMap：底层基于数组+单向链表（红黑树），非线程安全，默认容量为16，允 ...
分类：
其他好文 时间：
2020-03-16 13:18:06
阅读次数：
49
