JavaList集合:ArrayList和LinkedList类的用法及区别

樵夫2021-09-22 11:25

    List是一个有序、可重复的集合,集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素,可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引,第一个添加到List集合中的元素的索引为0,第二个为1,依此类推。

    List实现了Collection接口,它主要有两个常用的实现类:ArrayList类和LinkedList类。

    ArrayList类

    ArrayList类实现了可变数组的大小,存储在内的数据称为元素。它还提供了快速基于索引访问元素的方式,对尾部成员的增加和删除支持较好。使用ArrayList创建的集合,允许对集合中的元素进行快速的随机访问,不过,向ArrayList中插入与删除元素的速度相对较慢。

    ArrayList类的常用构造方法有如下两种重载形式:

    ArrayList():构造一个初始容量为10的空列表。

    ArrayList(Collection<?extendsE>c):构造一个包含指定Collection元素的列表,这些元素是按照该Collection的迭代器返回它们的顺序排列的。

    ArrayList类除了包含Collection接口中的所有方法之外,还包括List接口中提供的如表1所示的方法。

    表1ArrayList类的常用方法

方法名称 说明
E get(int index) 获取此集合中指定索引位置的元素,E 为集合中元素的数据类型
int index(Object o) 返回此集合中第一次出现指定元素的索引,如果此集合不包含该元
素,则返回 -1
int lastIndexOf(Object o) 返回此集合中最后一次出现指定元素的索引,如果此集合不包含该
元素,则返回 -1
E set(int index, Eelement) 将此集合中指定索引位置的元素修改为 element 参数指定的对象。
此方法返回此集合中指定索引位置的原元素
List<E> subList(int fromlndex, int tolndex) 返回一个新的集合,新集合中包含 fromlndex 和 tolndex 索引之间
的所有元素。包含 fromlndex 处的元素,不包含 tolndex 索引处的
元素

    注意:当调用List的set(intindex,Objectelement)方法来改变List集合指定索引处的元素时,指定的索引必须是List集合的有效索引。例如集合长度为4,就不能指定替换索引为4处的元素,也就是说这个方法不会改变List集合的长度。

    例1

    使用ArrayList类向集合中添加三个商品信息,包括商品编号、名称和价格,然后遍历集合输出这些商品信息。

    1)创建一个商品类Product,在该类中定义3个属性和toString()方法,分别实现setter/getter方法。代码的实现如下:

public class Product {
    // 商品类
    private int id; // 商品编号
    private String name; // 名称
    private float price; // 价格
    public Product(int id, String name, float price) {
        this.name = name;
        this.id = id;
        this.price = price;
    }
    // 这里是上面3个属性的setter/getter方法,这里省略
    public String toString() {
        return "商品编号:" + id + ",名称:" + name + ",价格:" + price;
    }
}

    2)创建一个测试类,调用Product类的构造函数实例化三个对象,并将Product对象保存至ArrayList集合中。最后遍历该集合,输出商品信息。测试类的代码实现如下:

 

public class Test {
    public static void main(String[] args) {
        Product pd1 = new Product(4, "木糖醇", 10);
        Product pd2 = new Product(5, "洗发水", 12);
        Product pd3 = new Product(3, "热水壶", 49);
        List list = new ArrayList(); // 创建集合
        list.add(pd1);
        list.add(pd2);
        list.add(pd3);
        System.out.println("*************** 商品信息 ***************");
        for (int i = 0; i < list.size(); i++) {
            // 循环遍历集合,输出集合元素
            Product product = (Product) list.get(i);
            System.out.println(product);
        }
    }
}

    该示例中的ArrayList集合中存放的是自定义类Product的对象,这与存储的String类的对象是相同的。与Set不同的是,List集合中存在get()方法,该方法可以通过索引来获取所对应的值,获取的值为Object类,因此需要将该值转换为Product类,从而获取商品信息。

    该程序的运行结果如下所示。

*************** 商品信息 ***************
商品编号:4,名称:木糖醇,价格:10.0
商品编号:5,名称:洗发水,价格:12.0
商品编号:3,名称:热水壶,价格:49.0

    例2

    在使用List集合时需要注意区分indexOf()方法和lastIndexOf()方法。前者是获得指定对象的最小索引位置,而后者是获得指定对象的最大索引位置。前提条件是指定的对象在List集合中有重复的对象,否则这两个方法获取的索引值相同。

    下面的案例代码演示了indexOf()方法和lastIndexOf()方法的区别。

public static void main(String[] args) {
    List list = new ArrayList();
    list.add("One");
    list.add("|");
    list.add("Two");
    list.add("|");
    list.add("Three");
    list.add("|");
    list.add("Four");
    System.out.println("list 集合中的元素数量:" + list.size());
    System.out.println("list 集合中的元素如下:");
    Iterator it = list.iterator();
    while (it.hasNext()) {
        System.out.print(it.next() + "、");
    }
    System.out.println("\n在 list 集合中'丨'第一次出现的位置是:" + list.indexOf("|"));
    System.out.println("在 list 集合中'丨'最后一次出现的位置是:" + list.lastIndexOf("|"));
}

    上述代码创建一个List集合list,然后添加了7个元素,由于索引从0开始,所以最后一个元素的索引为6。输出结果如下 

list 集合中的元素数量:7
list 集合中的元素如下:
One、|、Two、|、Three、|、Four、
在 list 集合中'|'第一次出现的位置是:1
在 list 集合中'|'最后一次出现的位置是:5

    例3

    使用subList()方法截取List集合中部分元素时要注意,新的集合中包含起始索引位置的元素,但是不包含结束索引位置的元素。例如,subList(1,4)方法实际截取的是索引1到索引3的元素,并组成新的List集合。

    下面的案例代码演示了subList()方法的具体用法。

public static void main(String[] args) {
    List list = new ArrayList();
    list.add("One");
    list.add("Two");
    list.add("Three");
    list.add("Four");
    list.add("Five");
    list.add("Six");
    list.add("Seven");
    System.out.println("list 集合中的元素数量:" + list.size());
    System.out.println("list 集合中的元素如下:");
    Iterator it = list.iterator();
    while (it.hasNext()) {
        System.out.print(it.next() + "、");
    }
    List sublist = new ArrayList();
    sublist = list.subList(2, 5); // 从list集合中截取索引2~5的元素,保存到sublist集合中
    System.out.println("\nsublist 集合中元素数量:" + sublist.size());
    System.out.println("sublist 集合中的元素如下:");
    it = sublist.iterator();
    while (it.hasNext()) {
        System.out.print(it.next() + "、");
    }
}

    输出结果如下: 

list 集合中的元素数量:7
list 集合中的元素如下:
One、Two、Three、Four、Five、Six、Seven、
sublist 集合中元素数量:3
sublist 集合中的元素如下:
Three、Four、Five、

    LinkedList类

    LinkedList类采用链表结构保存对象,这种结构的优点是便于向集合中插入或者删除元素。需要频繁向集合中插入和删除元素时,使用LinkedList类比ArrayList类效果高,但是LinkedList类随机访问元素的速度则相对较慢。这里的随机访问是指检索集合中特定索引位置的元素。

    LinkedList类除了包含Collection接口和List接口中的所有方法之外,还特别提供了表2所示的方法。

    表2LinkList类中的方法

方法名称 说明
void addFirst(E e) 将指定元素添加到此集合的开头
void addLast(E e) 将指定元素添加到此集合的末尾
E getFirst() 返回此集合的第一个元素
E getLast() 返回此集合的最后一个元素
E removeFirst() 删除此集合中的第一个元素
E removeLast() 删除此集合中的最后一个元素

    例4

    在仓库管理系统中要记录入库的商品名称,并且需要输出第一个录入的商品名称和最后—个商品名称。下面使用LinkedList集合来完成这些功能,实现代码如下:

public class Test {
    public static void main(String[] args) {
        LinkedList<String> products = new LinkedList<String>(); // 创建集合对象
        String p1 = new String("六角螺母");
        String p2 = new String("10A 电缆线");
        String p3 = new String("5M 卷尺");
        String p4 = new String("4CM 原木方板");
        products.add(p1); // 将 p1 对象添加到 LinkedList 集合中
        products.add(p2); // 将 p2 对象添加到 LinkedList 集合中
        products.add(p3); // 将 p3 对象添加到 LinkedList 集合中
        products.add(p4); // 将 p4 对象添加到 LinkedList 集合中
        String p5 = new String("标准文件夹小柜");
        products.addLast(p5); // 向集合的末尾添加p5对象
        System.out.print("*************** 商品信息 ***************");
        System.out.println("\n目前商品有:");
        for (int i = 0; i < products.size(); i++) {
            System.out.print(products.get(i) + "\t");
        }
        System.out.println("\n第一个商品的名称为:" + products.getFirst());
        System.out.println("最后一个商品的名称为:" + products.getLast());
        products.removeLast(); // 删除最后一个元素
        System.out.println("删除最后的元素,目前商品有:");
        for (int i = 0; i < products.size(); i++) {
            System.out.print(products.get(i) + "\t");
        }
    }
}

    如上述代码,首先创建了5个String对象,分别为p1、p2、p3、p4和p5。同时将p1、p2、p3和p4对象使用add()方法添加到LinkedList集合中,使用addLast()方法将p5对象添加到LinkedList集合中。分别调用LinkedList类中的getFirst()方法和getLast()方法获取第一个和最后一个商品名称。最后使用removeLast()方法将最后一个商品信息删除,并将剩余商品信息打印出来。

    LinkedList<String>中的<String>是Java中的泛型,用于指定集合中元素的数据类型,例如这里指定元素类型为String,则该集合中不能添加非String类型的元素。

    运行程序,执行结果如下:

*************** 商品信息 ***************
目前商品有:
六角螺母    10A 电缆线    5M 卷尺    4CM 原木方板    标准文件夹小柜   
第一个商品的名称为:六角螺母
最后一个商品的名称为:标准文件夹小柜
删除最后的元素,目前商品有:
六角螺母    10A 电缆线    5M 卷尺    4CM 原木方板

    ArrayList类和LinkedList类的区别

    ArrayList与LinkedList都是List接口的实现类,因此都实现了List的所有未实现的方法,只是实现的方式有所不同。

    ArrayList是基于动态数组数据结构的实现,访问元素速度优于LinkedList。LinkedList是基于链表数据结构的实现,占用的内存空间比较大,但在批量插入或删除数据时优于ArrayList。

    对于快速访问对象的需求,使用ArrayList实现执行效率上会比较好。需要频繁向集合中插入和删除元素时,使用LinkedList类比ArrayList类效果高。

    不同的结构对应于不同的算法,有的考虑节省占用空间,有的考虑提高运行效率,对于程序员而言,它们就像是“熊掌”和“鱼肉”,不可兼得。高运行速度往往是以牺牲空间为代价的,而节省占用空间往往是以牺牲运行速度为代价的。

    以上就是小编为大家准备的“JavaList集合:ArrayList和LinkedList类的用法及区别”一文,更多相关内容尽在开课吧广场Java教程频道。

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用。如涉及版权问题,请联系本站管理员予以更改或删除。
有用
分享
全部评论快来秀出你的观点
登录 后可发表观点…
发表
暂无评论,快来抢沙发!
高并发编程训练营