笔筒虫
笔筒虫
全部文章
Java常用类库
Java多线程&并发(13)
Java常识(6)
Java虚拟机(6)
MySQL数据库(7)
《深入理解Java虚拟机》读书小册(8)
《深入理解Java虚拟机》读书笔记(7)
剑指offer题解(13)
未归档(65)
算法基础(5)
计算机操作系统(3)
计算机网络(6)
通过UML和小DEMO学习设计模式(10)
归档
标签
去牛客网
登录
/
注册
笔筒虫的博客
全部文章
/ Java常用类库
(共5篇)
问八:HashMap、Hashtable、ConcurrentHashMap三者的区别是什么?
HashMap线程不安全,数组+链表+红黑树 Hashtable线程安全,锁住整个对象,数组+链表 ConccurentHashMap线程安全,CAS+同步锁,数组+链表+红黑树 HashMap的key/value均可以为null,而其他两个类不支持(特别注意空字符串和null的区别),...
2019-04-18
0
548
问七:HashTable和HashMap的区别?
①继承不同 public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map ②Hashtable 中的方法是同步的,而Hash...
2019-04-18
0
495
问五:说说ConcurrentHashMap吧?
引入:如何优化Hashtable? 通过锁细粒度化,将整个锁拆解成多个锁进行优化 这儿就引入了早期的ConcurrentHashMap 使用的是分段锁技术,把Bucket分成几段来存储,为每一段数据都配一把锁(segment)【这样做的原因是:为每个Bucket都添加一把锁的话,资源...
2019-04-18
0
631
问三:解决hash冲突的方法有哪些?
开放地址法 再hash的方法 拉链法 建立公共溢出区法 开放地址法: 1. 基本思想:当发生地址冲突的时候,按照某种方法继续探测哈希表中的其他存储单元,直到找到空位置为止; 2. 所用公式 Hi(key) = [H(key) + di]mod m;其中i = 1、2、3....
2019-04-18
0
739
问一:Collecton体系说一下?
Collection List(有序的、可重复,可为null) ArrayList:线程不安全,查询速度快。底层数据结构是数组 Vector:线程安全,但速度慢,已被 ArrayList 替代。底层数据结构是数组 LinkedList:线程不安全。增删速度快。底...
2019-04-18
0
544