数据结构+算法
文章平均质量分 64
介绍一些数据结构和算法,以及在java语言中的使用
背破包望星空
这个作者很懒,什么都没留下…
展开
-
数据结构3.0—环形队列
相对于普通队列,环形队列front指向第一个数据的位置,即0read指向最后一个数据的位置的后一个位置maxSize同样表示队列容量,有效数据个数为maxSize-1。环形队列也是一个有序列表,遵循先入先出原则,但是他相比较于普通队列不可动态更新数据,移动数据的缺点做出了改进。原创 2023-10-14 16:11:26 · 176 阅读 · 0 评论 -
数据结构2.0—队列
队列是一个有序列表,可以用数组或者链表来实现。遵循先入先出原则,即先存入队列的数据,要先取出,后存入的数据后取出。队列在许多地方有着相当重要的应用,如多线程中的synchronized等锁要使线程等待,线程就会被放在waitSet中,waitSet就是一个队列。唤醒之后阻塞的线程放在entryList中,entryList也是一个队列。原创 2023-10-10 11:45:11 · 133 阅读 · 0 评论 -
数据结构1.0—稀疏数组
稀疏数组采用的是以空间换时间的策略,当一个多维数组中,其中的元素大多为0或者同一值,就可以采用稀疏数组稀疏可以把大规模的并且多数数据都是一样的数组转换为只记录数据信息的小规模的数组,节省我们的空间资源,但是对于把数组转换为稀疏数组的处理要用到很多的遍历,这对于我们的程序是不太友好的,我们可以试着优化一下处理过程,采用更高效的处理方法。原创 2023-10-03 01:03:25 · 192 阅读 · 0 评论