- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ArrayList源码深度剖析（一）
ArrayList概述 ArrayList是List接口的可调整大小的数组实现，具有动态扩展的能力，能够动态的扩容和缩容。 数组结构的特点 查询快：由于数组在内存中是一块连续的空间，因此可以根据地址+索引的方式快速获取对应位置的元素。 增删慢：每次增删元素，都需要改变数组的长度，拷贝以及移动元素的位置。 继承体系 ArrayList实现了List接口，为ArrayList提供了基础的添加、删除、遍历等操作。 ArrayList实现了Rando
2020-05-17 10:58:29
335
原创 手写真正的动态数据结构-链表
链表线型数据结构为什么链表很重要 链表是真正的动态数据结构 链表是最简单的动态数据结构 可以更深入的理解引用（指针） 可以更深入的理解递归 可以辅助组成其他的数据结构 什么是链表（LinkedList） 数据存储在"节点"（Node）中 classNode{/***所存储的真正的数据*/Ee;/***指向当前节点的下一个节点*/...
2020-05-09 09:41:31
372
原创 手写动态数组ArrayList，帮你彻底弄明白ArrayList的实现原理
数组基础概念所谓数组，是有序的元素序列。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序排列的同类数据元素的集合称为数组。数组是用于储存多个相同类型数据的集合。数组本身是静态的，在创建的时候，就必须要指定它的大小。图解代码演示：packagecom.ldc.datastructures.array;public...
2020-05-03 18:19:47
255
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人