jdk容器
pois
这个作者很懒,什么都没留下…
展开
-
Java 8系列之重新认识HashMap (讲的最好)
摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(Java Developmet Kit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。简介Java为数据结构中的映射定义了一个接口java.util.Map,此接口转载 2018-01-19 11:06:36 · 258 阅读 · 0 评论 -
HashMap的死循环
问题最近的几次面试中,我都问了是否了解HashMap在并发使用时可能发生死循环,导致cpu100%,结果让我很意外,都表示不知道有这样的问题,让我意外的是面试者的工作年限都不短。由于HashMap并非是线程安全的,所以在高并发的情况下必然会出现问题,这是一个普遍的问题,虽然网上分析的文章很多,还是觉得有必须写一篇文章,让关注我公众号的同学能够意识到这个问题,并了解这个死循环是如何产转载 2018-01-19 08:41:47 · 879 阅读 · 0 评论 -
HashMap源码解析笔记
(一)http://blog.csdn.net/brycegao321/article/details/52527236 HashMap是Java和Android程序员的基本功, JDK1.8对HashMap进行了优化, 你真正理解它了吗? 考虑如下问题: 1、哈希基本原理?(答:散列表、hash碰撞、链表、红黑树)2、hashmap查询的转载 2017-10-23 11:05:46 · 416 阅读 · 0 评论 -
HashMap和LinkedHashMap
http://blog.csdn.net/justloveyou_/article/details/717137811.原理笔者曾在《Map 综述(一):彻头彻尾理解 HashMap》一文中提到,HashMap 是 Java Collection Framework 的重要成员,也是Map族(如下图所示)中我们最为常用的一种。不过遗憾的是,HashMap是无序的,也转载 2018-01-30 21:43:16 · 344 阅读 · 0 评论 -
hashmap与hashtable区别
0.继承不同,HashMap继承AbstractMap,HashTable继承Dictionary1.HashMap是非synchronized的,HashTable则是同步的由于Hashtable是线程安全的也是synchronized,所以在单线程环境下它比HashMap要慢。如果你不需要同步,只需要单一线程,那么使用HashMap性能要好过Hashtable。转载 2017-10-22 22:47:01 · 250 阅读 · 0 评论 -
ArrayList源码简单剖析 及与linkedlist vector 区别
Arraylist 主要构造函数 public ArrayList(int initialCapacity) { if (initialCapacity > 0) { this.elementData = new Object[initialCapacity]; } else if (initialCapacity == 0) {...原创 2017-09-21 11:21:50 · 222 阅读 · 0 评论 -
看看源码怎么处理,Java中Hashtable,Hashmap,ConcurrentHashMap,Key Value为null时
http://blog.csdn.net/u010666119/article/details/53873876前几天看谷歌的Guava对HashMap#get(Object key)方法进行了一些解释,如果返回null,可分为两种情形,1.当前key下,所对应的value = null2.当前key不存在,返回null这确实是令人有些疑惑,当然针对转载 2018-03-01 09:34:21 · 235 阅读 · 0 评论 -
HashSet原理 与 linkedHashSet
http://blog.csdn.net/guoweimelon/article/details/50804799HashSet是Java Map类型的集合类中最常使用的,本文基于Java1.8,对于HashSet的实现原理做一下详细讲解。(Java1.8源码:http://docs.oracle.com/javase/8/docs/api/)一、HashSet实现原理总结HashSet的实现原理...转载 2018-03-01 09:35:39 · 171 阅读 · 0 评论