![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 78
欧阳帆54
android开发
展开
-
Java集合之HashMap的实现原理
Java集合之HashMap的实现原理HashMap是一个散列表,用来存储键值对的,在日常开发中用的很多,下面来学习一下它的内部实现原理Java 8之前的实现原理:HashMap里面有个静态内部类:Entry,它是一个链表,主要变量有三个,key、value和next,分别代表HashMap的key、value和该链表下一个的地址。而HashMap里面有一个数组,数组元素就是Entry,所...原创 2018-08-07 17:06:29 · 236 阅读 · 0 评论 -
Java集合之Hashtable的实现原理
Java集合之Hashtable的实现原理Hashtable是一个废弃的类,虽然基本上已经被弃用了,但是也有必要了解它的内部实现原理,尤其是跟HashMap对比的时候。和HashMap一样,Hashtable也是一个散列表,它存储的内容是键值对(key-value)映射。Hashtable的实现原理跟HashMap的实现原理(Java 8之前)是一样的,里面的数据结构同样是一个数组+链表的...原创 2018-08-07 17:07:17 · 3524 阅读 · 1 评论 -
Java集合之HashMap与Hashtable的区别
Java集合之HashMap与Hashtable的区别HashMap和Hashtable都是Java用来保存键值对映射的类,这两者有什么区别呢?1、Hashtable的大部分方法都是synchronized的,所以它是一个线程安全的方法,而HashMap则不是2、因为线程安全问题,所以Hashtable的性能比HashMap差很多。如果要使用线程安全的时候,建议使用Concurrent...原创 2018-08-07 17:07:58 · 241 阅读 · 0 评论