数据结构
文章平均质量分 82
一只小月亮
努力学习的每一天
展开
-
【数据结构】5.ArrayList与顺序表
在集合框架中,ArrayList是一个普通的类,实现了List接口。ArrayList是以泛型方式实现的,使用时必须要先实例化。ArrayList实现了RandomAccess接口,表明ArrayList支持随机访问。ArrayList实现了Clonable接口,表明ArrayList是可以clone的。ArrayList实现了Serializable接口,表明ArrayList是支持序列化的。原创 2024-04-15 19:51:36 · 1113 阅读 · 0 评论 -
【数据结构】4.List的介绍
在集合框架中,List是一个接口,继承自Collection。Collection也是一个接口,该接口中规范了后序容器中常用的一些方法,具体如下:Iterable也是一个接口,表示实现该接口的类是可以逐个元素进行遍历的,具体如下:站在数据结构的角度来看,List就是一个线性表,即n个具有相同元素的有限序列,在该序列上可以执行增删改查以及变量等操作。List提供了好的方法,具体如下:方法解释尾插e将e插入到index位置尾插c中元素删除index位置元素删除遇到的第一个o。原创 2024-04-14 20:32:43 · 575 阅读 · 0 评论 -
【数据结构】2.包装类&简单认识泛型
泛型是在JDK1.5引入了新的语法,通俗讲:泛型:就是使用于许多许多的类型。从代码上讲,就是对类型实现了参数化。方法限定符 <类型形参列表> 返回值类型 方法名称(形参列表) { ... }原创 2024-04-12 09:00:00 · 771 阅读 · 0 评论 -
【数据结构】1.时间和空间复杂度
在计算机发展的早期,计算机的存储容量很小。但经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的高度了,所以我们如今不用再特别关注一个算法的空间复杂度。它定量描述了该算法的运行时间,一个算法执行所消耗的时间,从理论上来说,是不能算出来的,只有把你的程序放在机器上跑起来,才能知道。下面求斐波那契数列的算法是好还是不好,为什么?该如何衡量一个算法的好坏呢?实际中我们计算时间复杂度时,我们不一定要计算精确的执行次数,而只需要。时间复杂度的定义:在计算机科学中,空间复杂度时一个算法在运行过程中。原创 2024-04-07 22:09:47 · 612 阅读 · 0 评论