海南景区网站建设方案,彩页设计培训,太原网站建设,苏州工业园区建设局网站申请表数组英文单词叫away#xff0c;而这个数组是怎么样的申请表#xff1f;数组是一种顺序存储的申请表#xff0c;什么叫顺序存储#xff1f;就是数组里面的所有元素#xff0c;它的内存地址是连续的#xff0c;大家的内存是连续的#xff0c;比如说举个例子#xf…申请表数组英文单词叫away而这个数组是怎么样的申请表数组是一种顺序存储的申请表什么叫顺序存储就是数组里面的所有元素它的内存地址是连续的大家的内存是连续的比如说举个例子在Java里面我想你有一个int类型的数组是这么这么搞的那new是什么意思呢像堆空间申请一段存储空间像堆空间申请的存储空间那这三个家伙放哪里这三个家伙的话就放堆空间了对不对 好那我们看一下那这个代码在内存中是怎么表现的呢这个代码在内存中的表现其实就是这个呃瑞这个尔瑞其实是放占空间的什么意思呢像这个代码大家想想尔瑞这个东西啊而瑞这个东西它肯定是个局部变量既然它是个局部变量它肯定是放占空间那你右边这些数据呢是通过new获取的所以它肯定是放堆空间所以这个变量在占空间这些数据在堆空间相信大家是可以听懂了。 所以最终它的这个内存结构其实就是占空间里面有个尔瑞这个变量来指向对于空间的这个数组元素。 由于它是数组由于它是数组所以它们的内存地址是连续的怎么个连续法那假设1个int类型占4个字节你看这个11它占了4个字节就是这4个字节那这每1个地址就对应1个字节那这是每1个字节的地址值你看11这个数据它所占据的4个字节对应的内存值分别是10111213这就是它所占据的4个字节那下1个元素它是从这里开始我们可以发现他们内存地址是连续的你看11的结尾是13然后下一个14对吧 就是22的开头然后呢这个是22的结尾是17然后呢他下一个18就是33的开头那这个就足以证明了它们的内存是连续的这个就是速度这个就是速度。 在很多编程语言中的速度其实都有一个致命的这个缺点什么缺点呢无法动态修改容量无法动态修改容量什么意思呢比如说我这句代码我这句代码只要一写完这个数组的存储空间就三个元素就只能放三个元素这个数组里只能放三个元素我想以后再往后面再放更多的这个元素它不可能不可能。 就所以很多编程语言语言里面其实都有这样一个缺点无法动态修改数字的容量就当初当初你利用这个数组的时候你空间是多大那将来这个数组空间就是多大它是无法修改这个容量了但是实际上在很多时候我们实际开发中呢我们是不是希望数组的容量是可以动态改变的对吧 那怎么样实现呢一般来说我们做法是什么呢一般来说我们做法就是自己写一个动态速度自己写一个动态速度什么意思呢比如说假设我们自己写一个来我们直接新建一个新建完项目呢我们直接在这里用一样的包名呢我就统一叫com点mj然后叫闷那这个时候勾选一下这个man方法跟你搞定那刚刚我们说到一个问题就是这个数组啊在很多编程语言里面只要你创建完这个数组它的容量是无法改变的比如说我们这样写吧这个数组的容量永远都是只能放三个元素我想在里面插入第四个元素第五个元素是不可能的那怎么办呢 很多时候我是不是希望这个数组里面能无限的插入元素元素能动态的插入元素一般我们做法就是自己写个动态数组那自己写个动态数组怎么怎么写呢 比如说举个例子假设我们自己写了个百纳米卡啊瑞动态速度我们假设我们自己写一个然后将来用的时候可能就是这样子new一个动态速度对吧 我创建了我自己写的动态数组而拿到我这个动态数组的我应该提供一个方法比如说a的添加元素比如说它可以添加11就是别人拿到我写的这个东西对吧就可以添加11遥控电压十二十三甚至可以无限的往里面讲重复的也行不重复的也行你看这里面就一共加了很多个元素是不是应该设置成这样子啊 而且也允许别人怎么样呢删除人物比如说0就将0这个位置的元素删掉而且也允许别人怎么样呢允许别人往某个位置添加元素比如说往二这个位置添加一个33对吧应该是这样子。所以相当于就是如果我们能写出这么一个类的话大家想一想是不是就是动态数组了是吧因为可以无限的扩充容量随便你加要随便你删是这样子的。 那怎么去写这么一个动态数组呢那现在我们就自己来写一个动态数组那怎么写呢首先这个类名呢我就起成叫呃瑞利斯的我们就叫瑞利斯。好那相当于是什么呢相当于我这个released就是动态速度。 注意你看我在敲这个release的时候你会发现有两个提示一个是Java点YouTube这是Java官方自带的一个release的这个我们不要我们自己写一个我们a历史的所以不要选错了啊我在选择我们自己的com点MC里面的好那相当于就是我这个就是动态速度那我现在就是希望实现一个功能我这个动态速度呢可以无限的扩充容量所以现在先考虑一个问题我们这个接口设计的问题就是我们这个呃瑞丽斯的提供什么接口给别人去调用提供哪些方法给别人去调用这个叫接口对吧 提供一个艾特艾特接口提供一个本部分是吧那提供哪些接口给别人呢那接下来我们就看一下动态数组的一个设计动态数组的一个设计动态数组的一个接口设计的问题。我认为的话动态数组至少需要这些东西才叫动态数组。 我们来看一下第一个别人调用我们size可以告诉他我们一共放了多少个元素然后还有一个is empty就是可以判断一下我们这个动态速度是不是空的里面有没有元素content就可以判断一下你我我这个数组里面有没有这个元素and就把这个元素加到我们数组的后面get是吧你给我一个索引我就返回这个位置对应的元素还有set什么意思啊 就是你给我一个元素我就可以把这个元素覆盖掉这个位置之前的元素就直接覆盖就设置这个位置对应的这个元素那这个这个什么意思啊 就是往这个位置插入一个元素然后这个是删除这个位置对应的元素那这个是查看一下你的这个元素在我动态速度中的一个位置可立就把所有速度元素给删掉好我们看看怎么做这样子为了节省大家时间我直接将这个拷过来注意我考的是什么我考的是空的同学们我直接将这个空的考过来大家没有意见吧 没必要我一个个敲给你看吧。 这个我敲出来这个我敲出来这个注释我写上去这样你不觉得浪费大家时间吗同学们是吧这个就非常浪费时间所以像这种代码我就直接拷贝不要浪费大家时间好吧所以你看我们这些接口怎么去设计呢而且注意啊这些接口是怎么样的是公共的方法既然你是提供给外界去调用的所以你肯定要设计为公共的肯定要设计为公共的啊那同学们可能有个疑惑那你之前写的这个stick什么意思 使得一个是静态方法这是Java的语法问题所谓静态方法就是可以通过类名去调用比如说直接通过man这个类去调用这个man是吧但是我们现在提供的这个接口怎么样是一定要创建一个创建一个对象才能去调用所以应该设置一种对象方法不应该写成死在那个好这个是Java语法的部分这个不多说了。 我们看一下这这个怎么去设计那有了这些接口以后是不是意味着别人拿到我们的就可以去用了你看直接类似的艾特对吧就可以了。 好那现在我们怎么去实现这样子我现在先保证我这个动态数组能存放什么呢Int类型的元素先好吧int类型的这个元素所以这个时候我我这个接口设计怎么设计呢首先呃这一元素多少个这样子我先返回0吧先让它不报错好吧然后这个是否为空先返回force然后肯特斯应该是int也就是说我添加的元素应该是int类型的就是我现在先保证我这个能存放int类型的元素比如说添加11 12对吧 应该是传一个int类型的这个元素然后如果你想判断一下这个元素在不在你将来传了也是硬的你传一个44 55我就我就判断一下这个东西在不在我这个数组里面所以应该是硬的先保证存放硬的然后添加也是一样你应该传一个int类型的元素给我然后你你你要获取某个位置的元素应该也是int类型的就是我现在先放int类型的那既然是int那就不应该用空空这个是只能用在对象身上既然你是int的话你你只能是整数我就先返回0好吧 然后这个site我是怎么做呢Site是这样做啊你传一个新的inter元素然后我就将这个新的in into类型的元素放到index这个位置去然后index这个位置原来是什么我会返回给你所以我这里返回的int是什么 原来的元素然后这个是往index这个位置插入一个元素这个是删除删除是吧删除index这个位置的一个元素而且我删除的是什么元素我以后返回给你比如说我删除的是22我就把这个22返回给你这里我先返回对。 这个index of什么意思啊就是看一下这个元素的位置好就这样子好现在应该是不报错了我们先来看一下外面外面我们来看一下点a的对吧那这个没有问题比如说往零这个位置插入22本末伏一删除一这个位置的元素这个没问题。那接下来这个东西怎么去实现呢这个东西怎么去实现呢
