java源码
文章平均质量分 81
Int_Xu
这个作者很懒,什么都没留下…
展开
-
LinkedList源码阅读,构造函数,add方法,get方法等
LinkedList 注意:如果有小伙伴不知道链表是啥,请自行百度一下,再看这篇文章,毕竟这篇文章主要是带大家进行源码阅读. 描述:其实LinkList就是链表.(外带一句ArrayList本质就是数组),其实链表也有很多种,单向链表,双向链表,单向循环链表,双向循环链表,等等,LinkedList就是一个双向链表! 链表的特点 链表随机访问很慢,因为每次访问一个变量都需要循环,从一个元素开始比遍历 插入和删除很容易,因为链表不涉及到移位,只需要修改节点指针的指向 数组的特点: 数组存储在内存中原创 2021-08-05 16:03:02 · 158 阅读 · 0 评论 -
ArrayList的构造函数和Add方法
ArrayList 描述:其实ArrayList本质就是数组.(外带一句LinkList是链表) 数组的特点: 数组存储在内存中是连续的. 由于是连续的所以插入和删除效率就会比较慢(相对链表等)因为插入一个数值,后面的元素都要依次往后移,删除的话后面的元素都会依次往前移. 随意访问数据很快,因为数组是连续的,知道每一个数据的内存地址,可以直接找到给地址的数据。 链表的特点 链表随机访问很慢,因为每次访问一个变量都需要循环从的一个元素开始比遍历 插入和删除很容器,因为链表不涉及到移位,只需要修改节点指原创 2021-08-05 11:04:23 · 568 阅读 · 0 评论