您的位置:首页 > 其它

集合框架(简介、Collection方法、迭代器) ArrayList:增长因子以1.5倍增加

2019-06-05 20:33 435 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/qinwenpengliyuan/article/details/90936657

简介:
集合框架中提供了一个内部类专门操作集合中的元素,这个内部类就是迭代器数据结构。
集合框架的由来:数据多了用对象进行存储,对象多了用集合来进行存储。
而存储数据的方式(数据结构)各有不同,所以存储的容器也就有多种,从而形成了集合框架这一体系。
Collection方法与迭代器

ArrayList:数据结构不同、数组、查询快、增删慢、增长因子

在这里插入代码片package com.qinwenpeng;

import java.util.ArrayList;

import java.util.Iterator;

/**
* 面试题
*
* 1MAP .list.set三个接口,那个不能继承Collection接口
* map
*
* 2 集合的remove方法与迭代器的remove方法有啥区别?
* a.删掉容器中所有元素
* b.删除指定的元素
* @author Administrator
*
*/

public class ColletionDemo {
public static void main(String[] args) {
ArrayList al=new ArrayList<>();
al.add(22);
al.add(24);
al.add(26);
al.add(28);
al.add(29);

//集合LIST三种遍历方式
for(Object obj:al) {
System.out.println(obj);
}
for(int i=0; i<al.size();i++) {
System.out.println(al.get(i));
}
Iterator it=al.iterator();
while(it.hasNext()) {
System.out.println(it.next());
int obj=(Integer)it.next();
if(obj%2==0) {
System.out.println(it.next());
}
}

}

}

运行结果
集合LIST三种遍历方式

package com.qinwenpeng;

import java.lang.reflect.Field;

import java.util.ArrayList;

/**
* 论证增长因子
*
*
*
* @author Administrator
*
*/
public class ArrayListDemo {
public static void main(String[] args) throws Exception {
ArrayList al=new ArrayList<>();
for(int i=1;i<60;i++) {
al.add(i);
System.out.println(i+",");
getLen(al);
}
}

public static void  getLen(ArrayList al)throws Exception{
Field field=al.getClass().getDeclaredField("elementData");
field.setAccessible(true);
Object obj=field.get(al);
Object[] elementData=(Object[])obj;
System.out.println("当前操作的list集合中低层存放数据容器的长度:"+elementData.length);
}
}

增长因子运行结果
超过10就以1.5倍×

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐