java用什么代替数组_java ArrayList代替数组 | 学步园

List接口背景:

java.util.ArrayList类实现了java.util.List接口,所以要先认识一下List接口。List接口是java.util.Collection接口的子接口,而Collection接口则是java.lang.Iterable的子接口。Iterable接口要求实现一个iterator()方法。

使用List要知道以下几点:

第一、使用List首先得引入包 import java.util.*;

第二、每个加入List中的元素都是循环加入的,并可指定索引来存取元素,这块跟数组是一样的,对于List接口的方法就不一一介绍了,百度下java api;

第三、List可以使用数组(Array)或是链接串行(LinkList)来实现这个特性,前者就是java.util.ArrayList,后者就是java.util.LinkedList。对于循环加入或存取,使用ArrayList的效率比较高,对于经常变动元素排列顺序的需求,使用LinkedList会比较好。

使用ArrayList类代替数组实战:

1.被调函数:

import java.io.*;

import java.util.*;

import org.dom4j.*;

import org.dom4j.io.*;

public class XMLReader {

public static List getdbxml() {

List db=new ArrayList();

try {

File f = new File("D:\\db.xml");

SAXReader reader = new SAXReader();

Document doc = reader.read(f);

Element root = doc.getRootElement();

Element foo;

Element value;

int j=0;

for (Iterator i = root.elementIterator("session-factory"); i.hasNext();)

{

foo = (Element) i.next();

for(Iterator k = foo.elementIterator("property");k.hasNext();)

{

value = (Element)k.next();

db.add((String)value.getData());//使用ArrayList的add方法将元素存储到容器里

j++;

}

}

} catch (Exception e) {

e.printStackTrace();

}

return db;

}

}

2.主函数:

public static void main(String[] args) {

List db=new ArrayList();

db=XMLReader.getdbxml();

}

关于被调函数,它是一个读取xml文件的小程序,将在下篇博文中展开与大家分享。这里我们用ArrayList类的一个方法就是add方法,它可以按顺序将元素存储到这个ArrayList中。要特别注意的是被调函数的返回值类型,必须是List,因为你在主函数里面声明的时候是用List来声明的。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java中的数组是一种线性数据结构,它由相同类型的元素组成并按照顺序存储在内存中。Java中的数组可以使用new关键字动态地创建,并且长度是固定的,一旦创建后就不能再改变它的大小。 Java中的ArrayList是一个动态数组,它可以自动扩容以适应元素的添加和删除。ArrayList实际上是基于数组实现的,它内部维护了一个Object类型的数组来存储元素。当ArrayList的容量不足时,它会根据一定的策略自动扩容数组的大小,以容纳更多的元素。 ArrayList的实现原理主要包括以下几个方面: 1. 初始容量和扩容因子:当创建一个ArrayList时,可以指定一个初始容量和一个扩容因子。初始容量指定了ArrayList内部数组的初始大小,扩容因子指定了数组增长的比例。默认情况下,初始容量为10,扩容因子为1.5。 2. 自动扩容:当ArrayList内部数组的容量不足时,它会自动扩容。具体实现是创建一个新的数组,将原数组中的元素复制到新数组中,并将新元素添加到新数组中。 3. 随机访问:由于ArrayList是基于数组实现的,因此它支持随机访问。可以通过索引来快速访问元素,时间复杂度为O(1)。 4. 插入和删除:在ArrayList中插入和删除元素的时间复杂度取决于操作的位置。如果在末尾插入或删除元素,时间复杂度为O(1),否则需要将后面的元素都向后移动,时间复杂度为O(n)。 总之,ArrayListJava中常用的动态数组,它的实现基于数组,并且支持随机访问、自动扩容等特性。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值