![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
数据结构
住在旧粮仓
这个作者很懒,什么都没留下…
展开
-
HashMap源码分析
HsahMap主要用来存放键值对,它基于哈希表的map接口实现,是java中常用的接口之一,是非线程安全的,如果想要线程安全,可以使用ConcurrentHashMap,也可以使用Collections的synchronizedMap方法使hashMap具有线程安全的能力。HashMap允许键为null,但是只允许一个键为null,允许多个值null。原创 2023-06-12 14:56:52 · 170 阅读 · 0 评论 -
线性表概述
线性表是最基本、最简单、也是最常用的一种数据结构,一个线性表是n个具有相同特性的数据元素的有限序列若A元素在B元素的前面,则A为B的前驱元素若B元素在A元素的后面,则称B为A的后驱元素数据元素之间具有一种“一对一”的逻辑关系● 1.第一个数据元素没有前驱,这个数据元素被称为2.最后一个数据元素没有后继,这个数据元素被称为3.除了第一个后最后一个数据元素外,其他数据元素有且仅有一个前驱和以后继。原创 2022-11-17 19:14:27 · 542 阅读 · 0 评论 -
排序的稳定性
数组arr中右有干元素,其中A元素和B元素相等,并且A元素在B元素前面,如果使用某种排序算法排序后,能够保证A元素依然在B元素的前面,可以说这个算法是稳定的。原创 2022-11-12 12:41:58 · 247 阅读 · 0 评论 -
常见高级排序
常见高级排序原创 2022-11-11 15:11:17 · 148 阅读 · 0 评论 -
数据结构与算法
数据结构是一门㡱非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。(数据结构就是把数据元素按照一定的关系组织起来的集合,同类组织和存储数据)算法是指解题方案准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法解决问题的策略机制。也就是说,能够对一定规范的输出,在有限时间内获得所要求的输出(根据一定的条件,对一些数据进行计算,得到需要的结果)在程序中,我们可以用不同的算法解决相同的问题,而不同的算法的成本也是不相同的。原创 2022-11-01 15:36:14 · 61 阅读 · 0 评论