这篇文章主要介绍“JAVA中int类型数组怎么修改为泛型”,在日常操作中,相信很多人在JAVA中int类型数组怎么修改为泛型问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”JAVA中int类型数组怎么修改为泛型”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!先来一个简单的内容,这个是正常的,以为我在日常的开发中有的时候还是能遇见的,哈哈哈哈,正不正常就以我是不是用过作为标准前面当我们向数组中添加元素时,如果index==size,表示数组已满。现在可以考虑这样做,依然判断插入位置是否合法,但是当size等于数组长度时,自动为数组扩容——resize(2*data.length);
之所以是扩为原来的2倍,是因为这样扩容量的大小和原来容量大小有关,既不会过小也不会过大。因为有了resize方法,实现起来就很简单了。在remove(int index)方法中,移除一个元素且维护size后,再加上对维护后的size的判断,如下。如果size已经变为capacity的一半 香港云主机,则将数组容量减半。注意
resize()方法设为私有,是为了用户只需使用这个数组类,不必去顾虑数组的大小。通过对addLast(T[] e)和removeLast(T[] e)时间复杂度的分析,我们发现都是O(n)级别的。但是,这样一般性地考虑最坏的情况在这种情景下是没有太大意义的。因为addLast(T[] e)和removeLast(T[] e)操作并不会经常触发resize(int newCapcity)操作。所以用均摊复杂度分析的话,你会发现这两个操作的均摊复杂度都是O(1)。因此resize(int newCapcity)这样一个比较耗时的操作,如果保证不会每次都会触发,就可以将它的操作耗时分摊到其他操作上。现在再考虑另外一个场景,就是在addLast(T[] e)操作后,触发了resize(int newCapcity),然后再removeLast(T[] e),又触发了resize(int newCapcity);如此循环。像这样addLast(T[] e)和removeLast(T[] e)的时间复杂度都是O(n)级别的,这就是所谓的复杂度的震荡。以数组这个例子,之所以发生这种情况是因为我们在removeLast操作后,就接着进行了resize操作这样太着急了。那么该如何防止复杂度的震荡呢?
可以这样修改removeLast方法的代码。加上data.length/4!=0的判断是因为当data.length/4==0的时候,数组长度变为0,这是不合法的。到此,关于“JAVA中int类型数组怎么修改为泛型”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注开发云网站,小编会继续努力为大家带来更多实用的文章!
本篇文章为大家展示了Metrics中怎么监控应用程序的性能,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。Metrics提供5种基本的度量类型:Gauges, Counters, Histograms, Meters和 …
免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。