首页 > 学习资料 > 编程知识

java编程开发算法与数据结构分析 2022-07-11 02:07:51

    算法和数据结构在java编程开发语言的学习过程中还是非常重要的,而今天我们就一起来了解一下这些技术的具体内容都有哪些。

    一、算法

    算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

    二、数据结构

    1、数组:

    数组就像是训练有素的士兵一样,报数1,2,3....我们可以通过他们的角标,得到他们的值,在java里的代表就是array啦。(在这里说一下,数据的操作一般都是增删改查,我们干过web的都知道啦)

    增:如果是尾部插入,直接给予新的角标,给予值就可以了,头部新增,需要把所有元素向后移动,中间插入也是如此的,在这里简单的说一下扩容,数组的每次扩容的2倍的,例如我们一次占用4个单位,不够用了,我们需要扩容,直接扩展到8位(即使用不完8位,也扩容到8位)时间复杂度O(n)。

    删:删除也是如此,每次是需要移动剩余元素的,时间复杂度即为O(n)

    改:直接去改就可以啦,时间复杂度为O(1)

    查:刚才我们说了,数组是有角标的,我们直接通过角标就可以得到他们了,所以时间复杂度为O(1)

    说了这些我们得到了数组的查询表现还是很好的。

    2、链表:

    刚才说的数组像士兵一样,有着整齐的队伍,那么链表就像是地下党一样,只是单线联系,我只是知道我的下级是谁,不知道我们的组织里其他人。只是通过他们的next指针去得到下一项。

    增:在这里链表新增就简单很多了,只要找到自己要放置的位置,把指针指向他,他的指针指向他的下级就可以了,也就是说时间复杂度为O(1)

    删:删除也是如此的,我们删掉了自己,把原来指向自己的指针调整到指向我们指针原来指向的位置就可以了,时间复杂度为O(1)

    改:我们这里提要的修改,都是指不考虑查过程消耗的所有,也就是我们找到直接改就可以啦,时间复杂度为O(n)

    查:我们需要从大哥找起,问他你的下线是谁?不是我们要的,我们继续询问他的下级,所以时间复杂度为O(n)

  

相关标签:

<