随笔分类 -  数据结构

跟踪LinkedList源码，通过分析双向链表实现原理，自定义一个双向链表
摘要：1.LinkedList实现的基本原理 LinkedList是一个双向链表，它主要有两个表示头尾节点的成员变量first 、last，因其有头尾两个节点，所以从头或从尾操作数据都非常容易快捷。LinkedList通过内部类Node来保存元素 ,一个Node对象表示链表的一个节点，有多少个元素就需要多 阅读全文
posted @ 2019-09-14 16:56 蜀中孤鹰 阅读(483) 评论(0) 推荐(0) 编辑
参考JDK1.8源码，自己写一个类似于ArrayList的动态数组
摘要：1. ArrayList的基本实现原理 ArrayLiST其内部用一个普通数组来存储数据，当此数组不够容纳新添加的元素的时候，则创建一个更大长度的新数组，并将原来数组中的元素复制到新数组中。 2.ArrayList主要的全局变量/常量 3.ArrayList构造方法 1）指定初始容量的构造方法 2） 阅读全文
posted @ 2019-09-08 23:23 蜀中孤鹰 阅读(215) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示