获取查看ArrayList容量

骑上我心爱的小摩托

在学习单列集合ArrayList时,细心地同学可能会发现,该类以及其父类并没有提供获取容量的方法,那么想要查看其容量该怎么办呢?下面简单解释一下ArrayList集合的特点以及获取容量的方法。复制方法代码直接下拉到最后。。。

一、ArrayList的特点

1、ArrayList使用的是数组结构来存储数据。

所以自然可以使用索引来操作存储的数据,ArrayList提供的特有方法。如public E get(int index)返回此列表中指定位置上的元素,就是引入了坐标的体现。当然,我们发现LinkedList集合中也有该方法,结合源码:


  • LinkedList中get方法功能的实现:
    LinkedList方法1LinkedList方法2解释:可以看出,LinkedList集合中的get方法调用了node(int index)方法,而node方法获取index对应的Node(节点)如上图所示,以从前向后找为例:是从第一个节点依次取当前节点的下个节点(next),循环执行index-1次,正好取到第index个节点。
    这里的index并是非数组概念中的索引,更像是表示集合中所存总数据个数中的第(index)几个。

  • ArrayList中get方法功能的实现:
    ArrayList方法
    解释:从ArrayList集合的get方法很容易看出,是直接从存储数据的数组中取出index索引对应的数据。
2、ArrayList集合中的isEmpty()和size()方法

ArrayList中判空方法isEmpty(),经过重写后,是判断集合实际存储数据个数size是否为0

isEmpty()

ArrayList中的size()获取集合实际存储个数,即直接返回size的值

size()

二、获取ArrayList集合容量

这里用到了反射的知识,不过下面方法可直接粘贴使用

获取ArrayList容量实际就是获取ArrayList中存储数据的数组(Object[] elementData)长度,所以通过反射获取到elementData数组,然后得到该数组的length属性即可。方法如下:

//查看ArrayList集合容量方法 -- 反射
public int getArrayListLength(ArrayList list) throws Exception{
    //获取Class对象
    Class c = Class.forName("java.util.ArrayList");
    //映射Class对象c所表示类(即Arraylist)的属性
    Field field = c.getDeclaredField("elementData");
    //设置访问状态表示为true
    field.setAccessible(true);
    //返回指定对象上此 Field 表示的字段的值
    Object[] object = (Object[])field.get(list);
    return object.length;
}
  • 使用测试
import java.lang.reflect.Field;
import java.util.ArrayList;
import java.util.List;

public class Demo1 {
	
	public static void main(String[] args) throws Exception{
		List<Integer> list= new ArrayList<>();
		list.add(111);
		list.add(222);
		list.add(333);
		
		System.out.println(getArrayListLength(list));	//该是默认容量值10
	}
	
	//查看ArrayList集合容量方法 -- 反射
	public static int getArrayListLength(List list) throws Exception{
		//获取Class对象
		Class c = Class.forName("java.util.ArrayList");
		//映射Class对象所表示类的属性
		Field field = c.getDeclaredField("elementData");
		//设置访问表示为true
		field.setAccessible(true);
		//返回指定对象上此 Field 表示的字段的值
		Object[] object = (Object[])field.get(list);
		return object.length;
	}
}

由于LinkedList存储数据结构是双向链表,不用设置容量

  • 8
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
官方翻译:大小可变数组实现List接口的。 实现了所有可选列表操作,并允许所有元素,包括null。 除了实现List接口,此类提供方法来操作在内部用于存储列表中的阵列的大小。 (这个类是大致相当于矢量 ,除了它是不同步的)。 大小 的isEmpty, 获取 , 设置 迭代器和操作的ListIterator在固定时间内运行。 在分期常量时间 ,即增加操作运行时,添加N元素需要O(n)的时间。 其他所有操作都以线性时间运行(粗略地讲)。 相比LinkedList实现的常数因子较低。 每个ArrayList实例都有一个容量容量是用于存储在列表中的元件的阵列的大小。 它始终是至少一样大名单的大小。 作为元素被添加到一个ArrayList,其容量自动增长。 增长政策的细节无法超越的事实,添加元素具有恒定的摊余成本的时间规定。 应用程序可以添加大量使用的ensureCapacity操作元件的前增大ArrayList实例的容量。 这可以减少增量再分配的数量。 注意,此实现不是同步的。 如果多个线程同时访问一个ArrayList实例,至少线程修改的一个列表结构,它必须保持外部同步。 (结构上的修改是指添加或删除一个或多个元件,或明确地调整大小背衬阵列的操作;仅设置元素的值不是结构修改。)这是一个典型地通过同步完成一些物体上自然封装该名单。 如果该对象不存在,该列表应被“包装”使用Collections.synchronizedList方法。 这最好在创建时完成,以防止意外的名单不同步访问: List list = Collections.synchronizedList(new ArrayList(...)); 此类的返回的迭代器 iterator和listIterator方法是快速失败的 :如果列表在任何时间从结构上修改创建迭代器之后,以任何方式,除了通过迭代器自身的remove或add方法,迭代器都将抛出ConcurrentModificationException 。 因此,在并发的修改,迭代器很快就会完全失败,而不是在将来不确定的时间任意冒险,不确定性的行为。 注意的迭代器无法保证,因为,一般来说快速失败行为,不可能作出任何硬性保证不同步并发修改的存在。 快速失败的迭代器抛出ConcurrentModificationException一个最大努力的基础上。 因此,这将是错误的,写一个程序,依赖于此异常的它的正确性: 迭代器的快速失败行为应该仅用于检测bug。 这个类是成员的Java集合框架
### 回答1: ArrayListJava集合框架中的一个类,它实现了List接口。它是一个动态数组,可以根据需要增加或减少其大小。ArrayList允许存储重复元素,但不能存储基本数据类型,如int,double等,必须使用其对应的包装类Integer,Double等。可以通过以下代码创建一个ArrayList: ``` ArrayList<String> list = new ArrayList<String>(); ``` 这将创建一个空的字符串类型的ArrayList。要向ArrayList中添加元素,可以使用add()方法,如下所示: ``` list.add("Java"); list.add("Python"); list.add("C++"); ``` 可以使用get()方法访问ArrayList中的元素,如下所示: ``` String language = list.get(0); // 获取第一个元素 ``` 还可以使用size()方法获取ArrayList的大小,如下所示: ``` int size = list.size(); // 获取ArrayList的大小 ``` 除了add()和get()方法之外,ArrayList还提供了许多其他的方法,如remove()、clear()、contains()、indexOf()等,可以根据需要使用。 ### 回答2: Java中的ArrayList是一种动态数组,可以同时存储多个对象。它属于Java集合框架的一部分,位于java.util包中。 ArrayList的特点是长度可变,可以根据需要动态地增加或删除元素。与普通的数组不同,ArrayList可以自动调整大小,无需手动指定大小。这个特点使得ArrayList在处理需要频繁增删元素的情况下非常方便。 1. 创建ArrayList: 可以通过声明一个ArrayList对象来创建一个ArrayList,如:ArrayList<String> list = new ArrayList<String>(); 2. 添加元素: 使用add()方法可以向ArrayList中添加元素,如:list.add("apple"); 可以重复添加相同的元素,也可以添加不同类型的元素。 3. 访问元素: 可以使用get()方法来访问ArrayList中的元素,如:String fruit = list.get(0); 索引从0开始,通过指定元素的索引位置来获取元素的值。 4. 删除元素: 可以使用remove()方法来删除ArrayList中的元素,如:list.remove(0); 可以根据索引删除指定位置的元素,也可以根据元素的值来删除指定的元素。 5. 修改元素: 可以使用set()方法来修改ArrayList中的元素,如:list.set(0, "banana"); 通过指定索引位置和新的元素值来修改指定位置的元素。 6. 遍历ArrayList: 可以使用for循环或者迭代器来遍历ArrayList中的元素,如: for (String item : list) { System.out.println(item); } 总结来说,ArrayList是一种非常有用的数据结构,在Java中经常被使用。它提供了丰富的方法来操作元素,使得对集合中的数据进行增删改查变得非常方便。 ### 回答3: ArrayListJava中的一个类,用于实现动态数组。它是基于数组的数据结构,允许存储和操作大量的数据。ArrayList提供了一系列方法,可以方便地进行元素的增删改查操作。 ArrayList的特点是可以存储任何类型的对象,而不仅仅是基本数据类型。可以通过add()方法向ArrayList中添加元素,使用get()方法获取指定位置的元素,使用size()方法获取ArrayList的大小。 ArrayList还提供了一系列的方法,用于删除或修改ArrayList中的元素。可以使用remove()方法删除指定位置或指定元素,使用set()方法修改指定位置的元素。 通过ArrayList可以方便地进行遍历操作,可以使用for-each循环或迭代器来遍历ArrayList中的元素。同时,ArrayList还提供了一些其他的方法,用于判断ArrayList是否为空、是否包含指定元素等。 使用ArrayList时要注意,ArrayList是一个动态数组,其容量会随着元素的增加而自动扩展。当ArrayList的元素数量超过了其容量时,ArrayList会自动增加容量。这种自动扩展会导致一定的性能损耗,因此在涉及频繁增删元素的场景中,建议使用LinkedList。 总的来说,ArrayListJava中是一个非常常用的数据结构,适用于需要频繁访问元素、不需要频繁插入删除元素的场景。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值