数组调集增加算法ITeye - AG环亚娱乐

数组调集增加算法ITeye

2019年04月04日08时50分47秒 | 作者: 小蕾 | 标签: 调集,数据,数组 | 浏览: 1154

调集是无限存储的容器:

数组调集选用的算法是一开端先拓荒好有限的空间进行存储放进来的数据。

等需求再次寄存数据的时分,再去拓荒一块比本来的空间多的容量之前,老的数据导入进新拓荒的空间,然后再把新进来的数据放进空间里,顺次这样进行拓荒导入就构成了无限的容器。这便是数组调集的算法。 

在java源码里边,选用的导入方法是直接调用本地体系言语来直接导入数据,这样提高了功率,一万毫秒才干完结的工作或许四千毫秒就履行结束。

撤销for循环导入运用System.arraycopy如下代码:

/**
 * 更多材料欢迎阅读凯哥书院官网:http://kaige123.com 
 * @author 小沫
//把objs的数据从最开端导入到objs1最开端的空间进行顺次寄存。objs里边有多少数据那么就导入多少。
System.arraycopy(objs,objs1,0,objs.length);

//用下标得到数据
public Object get(int index){
return objs[index];
//得到巨细
public int size(){
return index;
}
public static void main(){
MyArrayList list=new MyArrayList();
long tem=System.currentTimeMillis();
for(int i=0;i 100000;i++){
list.add("abc"+i);
for(int j=0;j list.size();j++){
System.out.println(list.get(j));
System.out.println("毫秒:"+(System.currentTimeMillis)-tem);
list.add("1231");
list.add("1232");
list.add("1233");
System.out.println(list.size());
for(int i=0;i list.size();i++){
System.out.println(list.get(i));
}
版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表AG环亚娱乐立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章

阅读排行

  • 1

    数组调集增加算法ITeye

    调集,数据,数组
  • 2
  • 3
  • 4

    递归算法(附华为笔试题一个)ITeye

    一般,功用,重复使用
  • 5

    java线程总结ITeye

    线程,状况,运转
  • 6

    C#根本参考资料ITeye

    类型,目标,转化
  • 7

    pymongo根本操作ITeye

    回来,链接,一切
  • 8
  • 9
  • 10

    深入分析各排序算法ITeye

    排序,算法,快排