zwz的学习之路

同简单来说，两者都实现了map接口 都是属于映射（key，value）异HashMap是线程非安全的，其中的key和value都可以为null。而Hashtable则是synchronize的，其中的key和value都不可以为null对于他们的迭代器而言，HashMap的迭代器是Collection接口的iterator，属于fast-fail机制（即当map的结构发生改变时(...

1.HashMap的底层数据结构？看源码：static class Node<K,V> implements Map.Entry<K,V> { final int hash; final K key; V value; //注意此处的Next Node<K,V> next;...

关于CAS（compare and swap），网上已经存在很多博客。笔者今天准备从我们常用的Random类的部分实现，来讲解CAS。CAS在Java中的实现——java.util.concurrent包，它完全建立在CAS之上。 CAS是一种乐观锁，其实现原理可以简单的认为是自旋锁（关于自旋锁请参考《深入理解Java虚拟机》）首先我们应该明确，CAS的实现不是单单只靠软件就能实现，...