
数据结构分析
唐豌豆
这个作者很懒,什么都没留下…
展开
-
LinkedList源码分析之addAll----Day3
Hello,今天我们来进行我们的第三次LinkedList源码分析,不清楚Linkedlist结构的小伙伴可以去看鄙人这篇文章(看完还不懂你打我(●’◡’●)):《小白入门数据结构(链表)–LinkedList特点分析–超详细方法源码解读-Day1》此次分析的是addAll(int index, Collection<? extends E> c):将指定集合(Collection c)中的所有元素插入到此列表中,从指定的位置(index)开始。不说废话,直接上码分析: pub原创 2020-07-05 15:06:39 · 615 阅读 · 0 评论 -
数据结构之LinkedList源码分析之插入(add(int Index,E e))核心方法--Day2
hello 世界,偷懒的我来整理LinkList的add方法源码了,(●’◡’●),不清楚Linklist结构的小伙伴可以去看鄙人这篇文章(看完还不懂你打我(●’◡’●)):《小白入门数据结构(链表)–LinkedList特点分析–超详细方法源码解读-Day1》首先我们按照返回值来一项项整理Linklist的几种添加(add)的方法:(1)今天分析无返回值的(void):add(int Index,E e) //作用:将给定的值插入到给定的位置index上源码分析:public void a原创 2020-06-26 17:29:36 · 604 阅读 · 0 评论 -
数据结构---HashMap结构特性分析
首先先把HashMap的一张结构图贴上:1、HashMap:由Entay的集合构成:(1) JDK1.7:Entray:其中的组成元素有hashcode(哈希值)、Node(key、value、next(直接后继) )(a、hashcode(哈希值):特性:提前计算好,存储在虚拟机内存之中,类似数组的索引值作用:给Map提供索引的作用注:因为hashcode的特性,造成了HashMap索引快的特点b、Node(链表): 其中键值对(key、value)与next构成链表(node)节点k原创 2020-06-21 21:32:43 · 319 阅读 · 0 评论 -
链表数据结构(LinkedList)特点分析--超详细方法源码解读-Day1
public boolean addAll(int index, Collection<? extends E> c) { checkPositionIndex(index); //确认数组下标有无越界,越界则抛出IndexOutOfBoundException Object[] a = c.toArray(); //用toArray方法将返回的数组赋值给a int numNew = a.length; //将数组的长度赋值给numN原创 2020-06-14 00:02:24 · 435 阅读 · 0 评论