数据结构与算法(Java)
文章平均质量分 97
Java版数据结构与算法
程序喵正在路上
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法】高级排序
希尔排序是插入排序的一种,又称为 “缩小增量排序”,是插入排序算法的一种更高效的改进版本。在使用插入排序的时候,我们会发现一个很不友好的情况,如果已经排序的分组元素为 { 2, 4, 6, 7, 10 },未排序的分组元素为 {1, 8},那么下一个待插入元素为 1,我们需要拿着 1 从后往前依次和 10、7、6、4、2 进行交换位置,才能完成真正的插入,每次交换只能和相邻的元素交换位置,那如果我们要提高效率,直观的想法就是只进行一次交换,就能把 1 放到合适的位置,这样就可以减少交换的次数,那我们该怎么原创 2022-10-23 17:56:47 · 718 阅读 · 2 评论 -
【数据结构与算法】简单排序
🔥 本文由程序喵正在路上原创,CSDN首发!💖 系列专栏:数据结构与算法🌠 首发时间:2022年10月22日🌟 一以贯之的努力 不得懈怠的人生。原创 2022-10-22 08:00:00 · 740 阅读 · 2 评论 -
【数据结构与算法】Set 和 Map 接口
集合 (set) 是一个用于存储和处理重复元素的高效数据结构。而映射表 (map) 类似于目录,提供了使用键值快速查询和获取值的功能原创 2022-09-20 14:03:14 · 483 阅读 · 5 评论 -
【数据结构与算法】List接口&栈&队列
List 接口继承自 Collection 接口,其中定义了一个用于顺序存储元素的合集,我们可以使用它的两个具体类 ArrayList 或者 LinkedList 来创建一个线性表原创 2022-09-17 21:35:08 · 633 阅读 · 13 评论 -
【Java】Collection接口&迭代器
数据结构是以某种形式将数据组织在一起的合集(collection)。数据结构不仅存储数据,还支持访问和处理数据的操作。在面向对象的思想里,一种数据结构也被认为是一个容器(container)或者容器对象(container object),它是一个能存储其他对象的对象,这里的其他对象常被称为数据或者元素。定义一种数据结构从实质上讲就是定义一个类。数据结构类应该使用数据域存储数据,并提供方法支持查找、插入和删除等操作。Java 提供了很多能有效地组织和操作数据的数据结构。这些数据结构通常称为 Java原创 2022-09-14 07:00:00 · 249 阅读 · 1 评论