数组集合添加算法
来源:互联网 发布:jvm怎么看java的机械码 编辑:程序博客网 时间:2024/04/19 11:09
集合是无限存储的容器:
数组集合采用的算法是一开始先开辟好有限的空间进行存储放进来的数据。
等需要再次存放数据的时候,再去开辟一块比原来的空间多的容量之前,老的数据导入进新开辟的空间,然后再把新进来的数据放进空间里,依次这样进行开辟导入就形成了无限的容器。这就是数组集合的算法。
在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));}}
阅读全文
1 0
- 数组集合添加算法
- 数组集合删除算法
- 集合框架之数组集合算法
- 算法---求数组的所有集合
- java 集合(含数组)添加元素的原理
- js建立数组,删除数组元素,js向数组添加map集合
- [算法浅析] 划分数组,使得两个集合之和最接近
- 循环一个集合或数组的小算法
- Swift 算法实战之路:数组,字符串,集合,与字典
- [笔记]算法复习笔记---数组、集合、散列表(上)
- [笔记]算法复习笔记---数组、集合、散列表(下)
- 利用JAVA数组模拟集合实现简单的对象数组的添加
- 数组集合
- 数组集合
- 集合框架(一)续 向集合中添加一个集合、数组和List之间的相互转换、从集合中删除另一个集合所包含的元素
- 集合(集合转成数组)
- java集合——集合与数组间的转换+算法
- 【Core Java Volume 5】集合算法---查找数组、集合最大值的通用方法
- hdu 1016 Prime Ring Problem
- Python 读取csv的某行
- REST开发笔记
- SSM系统架构
- hexo入门学习(三):主题设置
- 数组集合添加算法
- UVA
- ubuntu系统安装及相关设置
- 第十三天
- 经典排序算法
- java基础
- POJ 3170 Knights of Ni 笔记
- MySQL局域网连接解决方案
- Caffe训练和测试自己的数据集