Java集合(含源码分析)
a1396537376
这个作者很懒,什么都没留下…
展开
-
ArrayList源码分析
ArrayList的底层结构即相关介绍 基于jdk1.8 的源码分析ArrayList底层维护一个Object类型的数组,以及modCount,size 三个重要的全局变量->Object类型数组:用于存放数据modCount: 用于记录更新次数size:用于记录数组大小ArrayList的空参构造器注解的意思是说:构造初始容量为10的空列表。但是要注意的...原创 2019-08-27 07:51:23 · 348 阅读 · 0 评论 -
Java集合框架学习总结(含源码分析)
Java集合框架Java集合框架概述Java集合框架概述用作自己学习笔记:如有不当的地方,还请指点~首先上图啦:看看Java集合相关类的关系图原创 2019-08-23 09:08:50 · 987 阅读 · 0 评论 -
LinkedList源码分析
Java集合框架LinkedList的底层结构即相关介绍空参和含参构造器linkFirst(E e)linkLast(E e)对比ArrayListLinkedList的底层结构即相关介绍 基于jdk1.8 的源码分析(后续更新) 上图:底层结构:双向链表LinkedList中维护了两个重要的属性,first,和last,分别指向首节点和尾节点。每个节点(N...原创 2019-08-26 09:36:46 · 457 阅读 · 0 评论 -
HashSet源码分析
Java集合框架Set接口概述set接口特点Set接口的特有方法Set接口的遍历方式Set接口的实现类:HashSet应用HashSet源码重要的成员变量构造器其它构造器方法调用总结Set接口概述set接口特点不允许重复,至多有一个null无序(插入和取出的顺序不一致),没有索引Set接口的特有方法Set接口没有特殊方法,都是在Collection继承来的Set接口的遍历方式...原创 2019-08-26 13:37:30 · 285 阅读 · 0 评论 -
TreeSet源码分析
Java集合框架Set接口实现类:TreeSet特点底层结构应用TreeSet重要的成员变量构造器总结Set接口实现类:TreeSet特点不允许重复,里面不允许又null可以实现对其中的元素排序1、自然排序2、定制排序底层结构底层维护了一个TreeMap,而TreeMap底层是红黑树【二叉树的一种】结构,可以实现对元素的排序。源码分析放在TreeMap中解析应用方式一:自...原创 2019-08-26 20:21:05 · 134 阅读 · 0 评论 -
HashMap源码分析
Java集合框架HashMap结构图底层结构及概述重要的成员变量Node节点构造函数重要的函数Putresize方法总结HashMap结构图 基于jdk1.8的源码分析底层结构及概述首先来看看HashMap的底层结构,它是一个数组和多条链表组成HashMap通过散列函数实现对元素的快速插入:1、每一个元素都会通过散列函数进行计算,计算返回数组下标的索引...原创 2019-08-28 13:32:17 · 169 阅读 · 0 评论 -
手动实现一个HashTable
数据结构hashTable结构图实现思路Show me Code?节点对象链表对象Hash对象测试显示效果总结hashTable结构图这里扣了一张HashMap的图 @!@实现思路我们以分解的思路去分析一下这张图我们将其分为3个部分:HashTable对象【红色部分】数组对象【浅蓝部分—(应该是浅蓝色)】链表部分【浅紫色部分】这三个部分分别以对象的思想进行代码编写Sh...原创 2019-08-28 21:59:38 · 655 阅读 · 0 评论