![](https://i-blog.csdnimg.cn/direct/7b9803aa1edb45bbbbd3f09a8fb2df2a.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 59
数据结构
爱写代码的July
这个作者很懒,什么都没留下…
展开
-
【数据结构】每天五分钟,快速入门数据结构(二)——链表
LinkedList 实现了 java.io.Serializable 接口,即可支持序列化,能通过序列化去传输。LinkedList 实现了 List 接口,可进行列表的相关操作。LinkedList 实现了 Cloneable 接口,可实现克隆。LinkedList 实现了 Queue 接口,可作为队列使用。LinkedList 实现了 Deque 接口,可作为队列使用。适合任意位置插入和删除频繁的场景。的时间复杂度均为O(n)的时间复杂度为O(1)原创 2024-02-20 00:13:23 · 523 阅读 · 1 评论 -
【数据结构】每天五分钟,快速入门数据结构(一)——数组
自动创建一个长度为n的数组,当存放的数据量超过n时,就重新创建一个更长的数组,再将原数组内容复制到新数组中,更改数组名指向地址。:O(n)或者O(log n)(有序数组二分查找) 删除数组中的某个元素:O(n)数组中存储的元素类型只能为引用类型,因此需要使用基本类型的包装类。随机访问能力:可以通过索引进行o(1)时间复杂度的访问。:O(n) 通过索引值访问数组元素:O(1)一旦初始化就不能改变长度。物理上和逻辑上都是连续的。原创 2024-02-19 23:52:25 · 740 阅读 · 0 评论