![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合框架
清露草木
用博客整理技术,用坚持砥砺前行。等是窟窿,走是灯笼
展开
-
集合框架概览
常用的集合框架结构图Collection集合结构图图片参考自:https://www.cnblogs.com/nayitian/p/3266090.htmlMap集合结构图参考自:https://www.cnblogs.com/LeslieXia/p/5788816.html这两个图基本说明了,集合框架的结构关系,下一篇文章将从细节开始将集合框架原理原创 2018-02-01 10:25:00 · 145 阅读 · 0 评论 -
ArrayList原理源码分析
ArrayList是我们常用的集合这里不在一一罗列源码内容,只截取重点代码加以分析elementData既为ArrayList存储对像的空间,由此我们可以看到ArrayList底层的数据结构是一个Object[]数组。DEFAULT_CAPACITY定义了数组的默认初始化长度为10,当然也可以自定义数组初始化长度。它的add(E e)既先对数组+1,原创 2018-02-01 11:45:23 · 258 阅读 · 0 评论 -
LinkedList原理源码分析
关键字:双向链表,节点,第一个节点,静态内部类LinkedList底层数据结构是双向链表结构,其链表节点为其静态内部类,其add,remove等方法都是对这样一个双向链表的操作,不做详细分析,如果想知道就去看源码。值得注意的一点是,操作的过程中,尤其要注意对齐第一个节点的判断。原创 2018-02-01 12:24:51 · 164 阅读 · 0 评论 -
Vector原理源码分析
Vector是继承了AbstractList抽象类并且实现了List接口,其底层数据结构为Object[]数组。总结一句话Vector与ArrayList类似,只是其在修改数据的方法上加了synchronized方法。所以Vector是一种线程安全的ArrayList原创 2018-02-01 14:52:31 · 339 阅读 · 0 评论 -
HashMap原理源码分析
HashMap是Map接口的一个实现类。HashMap的数据结是个Node数组,在发生hash碰撞时采用链表,当链表长度超过8时,使用红黑树HashMap的负载因子是0.75;也就是说,当HashMap中的元素数量达到75%时,就会扩容。...原创 2018-04-26 19:56:59 · 158 阅读 · 0 评论