数据结构与算法
文章平均质量分 61
岑小涛
积少成多,精益求精
展开
-
java的数据结构与算法的day08
1.和ArrayList类中的情形一样,LinkedList也是有几个思想要注意 它是作为双链表,注意注意它是一个双链,双链表是为了保持每隔操作花费的时间代价 Node类,在LinkedList类中,作为了一个很重要的存在,没有它就实现不了双链。这个类用于创建节点,用来记录节点的位置,一个节点包含数据、前一个结点的链和后一个节点的链。 LinkedListIterator类,抽象了位置的概念,提供了一个私有类,并实现Iterator类。 ...原创 2021-08-20 17:27:18 · 70 阅读 · 0 评论 -
java的数据结构与算法的day07
上一次学习,我们主要了解了ArrayList和LinkList的主要区别,可是我们对他们的主要代码,还不够了解,所以今天,我们主要来讲ArrayList的主要代码思想 1.ArrayList将保持基础数组,数组的容量,以及存储在ArrayList中的当前项数。 2.ArrayList将提供一种机智以改变基础数组的容量。通过获得一个新的数组,将原数组拷贝到新数组中来改变数组的容量 3.ArrayList将提供get和set方法的实现 ...原创 2021-08-06 11:10:07 · 72 阅读 · 0 评论 -
java的数据结构与算法的day06
前几天我们了解到Collection接口与List接口,如果要实现它们还是特别的繁琐,所以我们今天介绍List ADT的两种流行的实现方式: ArrayList类提供了List ADT的一种可增长的数组的实现,使用ArrayList的优点在于,对与get和set的调用花费常数时间。其缺点是新项的插入和现有项的删除代价昂贵。 LinkedList类提供了List ADT的双链实现的,使用优点在于,新项的插入和现有项的删除都开销很小。所以,LimkedList...原创 2021-07-23 11:47:42 · 47 阅读 · 0 评论 -
java的数据结构与算法的day05
为了从数据过渡到集合,今天呢,我们来介绍两个相关的接口collection与list。 对于collection接口,它是在java.util包中的,在编辑器的链接中打开,我们会看到下面的几个主要方法: (1) public int size() { return 0;} 判断集合大小,并返回一个int类型的数值 (2) public boolean isEmpty() {return false;} 判断是否为空,如果返回的布...原创 2021-07-21 20:28:40 · 49 阅读 · 0 评论 -
java数据结构与算法的day04
今天我们主要解决的是数据删除的问题,同样的我们需要考虑到以下几个问题: (1) 根据什么原则进行删除 这里有两种思路,根据索引或者索引范围进行删除,根据元素或者元素群内容进行删除, (2) 删除后,数组的元素排列 在实际生活中,删除后的新队列,需要对前面的数据进行填充 (3) 满足什么条件进行删除 对于元素来讲,需要存在才可以进行删除;对于索引来说,不能超出索引范围 ...原创 2021-07-20 09:06:31 · 44 阅读 · 0 评论 -
java数据结构与算法的day03
我们这次主要研究的是插入数据的问题,我们先明确一点,插入数据的本质是将原有的数据往后移动一定距离,给插入的数据腾出空间。 首先,我们最先考虑什么条件是允许插入数据的。插入的数据如果超出数组长度是否允许插入?我相信,在数据存储容器有限长度的下,是不允许插入的,当然如果是集合就不需要考虑这方面的问题。在这里我们也发现了,数组和集合区别之一,数组有固定长度,集合没有固定,而集合更符合实际情况,所以我们把数组的增删改查写完后,我们日后都会采用集合的方式进行代码编写 ...原创 2021-07-14 09:47:25 · 40 阅读 · 0 评论 -
java数据结构与算法学习的day02
今天呢,我们来主要思考元素替换的问题。根据通过什么来快速锁定我们需要进行替换的元素或者元素群,我们有大概这两个思路,第一个是通过索引或者索引范围,第二个是通过原数组的元素或者元素群。 我们大概的思路定了下来,接下来就是在实际问题中,我们并不是要把全部的替换掉,只是替换第一个或者最后一个,那么这两个想法就是替换的延申;那么有人就会问了,如果我是想要替换第n(1<n<arr.length)个出现的呢,或者说是倒数第n(1<n<arr.length)个出现...原创 2021-07-11 14:14:33 · 57 阅读 · 0 评论 -
java数据结构与算法的day01
线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号,其具体含义在不同的情况下一般不同。 在稍复杂的线性表中,一个数据元素可由多个数据项(item)组成,此种情况下常把数据元素称为记录(record),含有大量记录的线性表又称文件(file)。 线性表中的个数n定义为线性表的长度,n=0时称为空表。在非空表中每个数据元素都有一个确定的位置,如用ai表示数据元素,则i称为数据元素ai在线...原创 2021-07-09 16:54:38 · 70 阅读 · 1 评论