欧阳帆的专栏

Java集合之HashMap的实现原理HashMap是一个散列表，用来存储键值对的，在日常开发中用的很多，下面来学习一下它的内部实现原理Java 8之前的实现原理：HashMap里面有个静态内部类：Entry，它是一个链表，主要变量有三个，key、value和next，分别代表HashMap的key、value和该链表下一个的地址。而HashMap里面有一个数组，数组元素就是Entry，所...

Java集合之Hashtable的实现原理Hashtable是一个废弃的类，虽然基本上已经被弃用了，但是也有必要了解它的内部实现原理，尤其是跟HashMap对比的时候。和HashMap一样，Hashtable也是一个散列表，它存储的内容是键值对(key-value)映射。Hashtable的实现原理跟HashMap的实现原理（Java 8之前）是一样的，里面的数据结构同样是一个数组+链表的...

Java集合之HashMap与Hashtable的区别HashMap和Hashtable都是Java用来保存键值对映射的类，这两者有什么区别呢？1、Hashtable的大部分方法都是synchronized的，所以它是一个线程安全的方法，而HashMap则不是2、因为线程安全问题，所以Hashtable的性能比HashMap差很多。如果要使用线程安全的时候，建议使用Concurrent...