Collection
文章平均质量分 92
diaog
简书主页:https://www.jianshu.com/u/709a9269f652
展开
-
ArrayList源码及扩容机制
之前有一次面试问:你知道ArrayList底层是如何实现的吗?答:底层是数组…安静了大概2s后,面试官抬头疑惑的看向了我,我对他笑了笑。那是一段时间很长的沉默,空气中充满了尴尬。我知道希望我继续说下去,但我选择笑着面对这份沉默。所以!了解底层原理也是很重要的,划重点,期末要考!ArrayList介绍ArrayList的底层是数组,相当于动态数组。与Java中的数组相比,它的容量能动...原创 2019-10-01 16:09:46 · 519 阅读 · 0 评论 -
HashMap的深入了解
HashMap在日常开发中使用频率非常高的用于键值对处理的数据类型。在JDK1.8中,对HashMap底层进行了优化,引入了红黑树的数据结构和扩容的优化,在这里就深入了解一下HashMap的结构实现和功能原理。深入了解这些特点,对工作编码(面试)有很大的帮助,当需要遍历HashMap的时候,使用map.entrySet(),显得逼格高一点(大笑)。Map映射简介Java为数据结构中映射定义了一...原创 2019-08-31 17:14:27 · 269 阅读 · 0 评论 -
HashSet源码解析
HashSet简介HashSet继承了AbstractCollection,是Set的一个实现类。HashSet实现了Cloneable接口,可以使用clone()方法进行自我复制;也可以使用迭代器方式进行遍历;实现了Serializable接口,可以直接使用IO流进行读写操作。在HashSet的实现中,最主要的就是做了一件事,它的内部封装了一个HashMap和傀儡对象,利用HashMap中...原创 2019-09-01 12:30:49 · 147 阅读 · 0 评论 -
LinkedList
LinkedList结构LinkedList是一个实现了List接口和Deque接口的双向链表。 LinkedList底层的链表结构使它支持高效的插入和删除操作,另外它实现了Deque接口,使得LinkedList类也具有队列的特性; 另外LinkedList实现了Cloneable接口和Serializable接口。public class LinkedList<E> ...原创 2019-10-02 14:53:12 · 181 阅读 · 0 评论