源码阅读
maijia0754
这个作者很懒,什么都没留下…
展开
-
JDK1.8 ArrayDeque源码阅读
概述ArrayDeque是一个数组实现的双端队列,它不是线程安全的,并且不允许操作null值,把他当做栈使用时,要比Stack更高效,当队列使用时,要比LinkedList更高效。结构在看ArrayDeque的源码前,先要了解循环数组。如果用数组实现队列的话,可能的实现方式:当把元素入队时,tail(队尾元素的下标)加一。当出队时,head(队头元素的下标)加一。那么当队尾已经达到...原创 2019-01-25 19:44:38 · 380 阅读 · 0 评论 -
基于JDK1.7的HashMap源码详解
如有不对的地方,请指出,谢谢!一、HashMap概述HashMap是基于哈希表的Map接口实现,此实现提供所有可选的映射操作,并允许使用null值和null键。HashMap与HashTable的作用大致相同,但是它不是线程安全的。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。遍历HashMap的时间复杂度与其的容量(capacity)和现有元素的个数(size)成正比。如果...原创 2018-01-26 11:49:16 · 708 阅读 · 0 评论