![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
你今天真好看+1
这个作者很懒,什么都没留下…
展开
-
Java集合之HashMap
HashMap是基于哈希表的Map接口实现的一种存储key、value的数据结构,提供了所有可选的映射操作,且键值允许null的存在,不保证数据映射的顺序,也不能保证顺序在一段时间内保持不变。原创 2024-05-15 14:03:45 · 595 阅读 · 0 评论 -
Java集合之List
List是一个类似于数组的数据结构,可以存储任意类型的对象;List中常用的主要有ArrayList、LinkedList两个实现类,本篇文章也是主要讲解这两种结构,如图:这两个List的继承结构也不相同,在后文的内容都会有所体现。原创 2024-05-13 17:11:28 · 1135 阅读 · 0 评论 -
小根堆创建,插入,删除,排序等操作图解
堆:是用数组实现的完全二叉树,没有使用指针,根据数组的下标进行构建堆eg:parentIndex = i;—》 leftIndex = 2i+1;rightIndex = 2i+2;堆的分类:大根堆,小根堆。大根堆的每个子树,根节点是整个树中最大的数据,每个节点的数据都比其子节点大小根堆的根节点数据是最小的数据,每个节点的数据都比其子节点小注意:堆的根节点中存放的是最大或者最小元素,但是...原创 2020-03-28 11:50:46 · 39237 阅读 · 0 评论 -
详解希尔排序的实现
希尔排序是简单插入排序的改进版本,也称为缩小增量排序。实现思想: 将待排序数据分成若干组(gap组),每组内的数据是不连续的,是间隔了一定“增量”的,然后对每组数据进行简单插入排序,使得待排序的全部数据大概有序,再依次缩减增量进行插入排序,知道全部数据基本有序(组内数据的增量足够小的时候),最后再对全部数据进行一次简单插入排序(只有一组),即可完成排序 (注:简单插入排序是数据越有序越快)如下图原创 2017-10-25 22:46:54 · 601 阅读 · 0 评论