Java容器深入浅出之List、ListIterator和ArrayList
List是Collection接口的子接口,表示的是一种有序的、可重复元素的集合。
List接口的主要实现类ArrayList和Vector,底层都是维护了一套动态的,可扩展长度的Object[]数组,通过initialCapacity参数来动态地调整长度。因此,相比较父接口Collection所提供的公共增删改方法,List接口及实现类也定义了通过索引来增删查改元素,或者基于元素查找索引的方法。更一般地,ArrayList中的元素可以为null。
List及List新增的ListIterator接口
List接口的定义方法如下
public class TestList { @SuppressWarnings("unlikely-arg-type")
public static void main(String[] args) { List<String> books = new ArrayList<>();
//List集合添加元素的顺序是有序的
books.add(new String("资本论"));
books.add(new String("***宣言"));
books.add(new String("家庭私有制和国家的起源"));
System.out.println(books);
//add和addAll分别在指定索引处添加元素或另一个集合
books.add(1, "德意志意识形态");
books.forEach(str -> System.out.println(str));
//使用Lambda表达式对List进行排序
books.sort((o1, o2) -> (o1.length() - o2.length()));
System.out.println(books);
//删除指定索引的元素
books.remove(2);
System.out.println(books);
//通过指定索引返回元素(==根据HashCode来判断,此处返回false)
System.out.println(books.get(0) ==new String("资本论"));
//通过indexOf来返回指定元素所在的索引位置
//indexOf通过元素的equals方法来判断, 只要是true就返回对应的索引
System.out.println(books.indexOf(new String("德意志意识形态")));
//通过索引改变元素
books.set(1, new String("神圣家族"));
//返回子集合[1,3), 不改变原集合
System.out.println(books.subList(1, 3)); //使用Lambda表达式使用每个字符的长度替代原集合的元素
books.replaceAll(ele -> ele.length() + "");
//因为A对象equals方法恒返回true,所以集合会在第一次比较中直接删除第一个元素
books.remove(new A());
System.out.println(books);
//同样的,继续删除第一个元素
books.remove(new A());
System.out.println(books.size()); } } class A{
//定义A类对象的equals方法恒返回true
public boolean equals(Object obj) {
return true;
}
}
与Set集合不同,List集合新增了一个继承Iterator接口的子接口ListIterator接口,可以实现反向迭代和增加元素的功能。
/*
* 与Collection集合的Iterator接口不同, List额外提供一个ListIterator接口(继承了Iterator接口), 增加了如下三个方法:
* 1. hasPrevious():是否还有上一个元素
* 2. previous():返回上一个元素
* 3. add():增加一个元素
*/
public class ListIteratorTest { public static void main(String[] args) { String[] books = {
"资本论","德意志意识形态","***宣言"
};
List<String> booksList = new ArrayList<>();
for(int i=0; i<books.length;i++) {
booksList.add(books[i]);
}
ListIterator<String> lit = booksList.listIterator();
System.out.println("====下面开始正向迭代====");
while(lit.hasNext()) {
System.out.println(lit.next());
lit.add("----分隔符----");
}
System.out.println("====下面开始反向迭代====");
while(lit.hasPrevious()) {
System.out.println(lit.previous());
} } }
ArrayList和Vector
如前所述,ArrayList和Vector底层维护了一个动态可变的对象数组。如果创建对象时不指定容量值,会有一个默认的数组长度10。更一般地,可以通过在创建对象时指定容量值:
1. void ensureCapacity(int minCapacity):将List集合数组长度增加到minCapacity。如可提前知道元素个数,可以赋值长度,以减少频繁扩容所带来的性能开销。
2. void trimToSize():调整数组长度至当前元素的个数,以节省空间。
ArrayList与Vector相比较,需要注意以下几点:
1. ArrayList是线程不安全的,因此性能较高;Vector是线程安全的,但性能较差;后面的博文会介绍如果通过Collection提供的工具类,使ArrayList线程安全。
2. Vector及其子类Stack,是非常古旧的Java集合,并不建议使用。Stack子类所实现的栈功能,也可以通过ArrayDeque来实现。
固定长度的List
数组的工具类Arrays自带一个asList(Object... o)方法,可以将数组或指定数量的对象转换为List,不过需要注意一点:
该类是Arrays类的内部类ArrayList的实例,是固定长度的,相当于数组,只能用于遍历,不能增加和删除里面的元素。
public class TestArrayList { public static void main(String[] args) { List<String> list = Arrays.asList("AA", "BB", "CC");
//显示类的类型为java.util.Arrays$ArrayList
System.out.println(list.getClass()); list.forEach(System.out::println);
//以下会抛出运行时异常java.lang.UnsupportedOperationException
list.add("DD"); } }
线性表的性能选择
一般来说,基于数组的ArrayList在随机访问中性能较好;基于链表的LinkedList在插入、删除中性能较好。但在一般使用中,ArrayList总体性能占优,因此使用非常广泛。
1. 如果需要遍历List元素,ArrayList建议使用随机访问方法;对于LinkedList,建议使用Iterator迭代器
2. 如果需要经常插入、删除大量数据的List集合,可以考虑使用LinkedList
Java容器深入浅出之List、ListIterator和ArrayList的更多相关文章
- Java容器深入浅出之Collection与Iterator接口
Java中用于保存对象的容器,除了数组,就是Collection和Map接口下的容器实现类了,包括用于迭代容器中对象的Iterator接口,构成了Java数据结构主体的集合体系.其中包括: 1. Co ...
- Java容器深入浅出之数组
写在前面 关于Java的学习,特别是对于非计算机专业的同学来说,我总是主张从实践中来,到实践中去的学习方法.Java本身是一门应用性特别强的高级编程语言,因此如果能在基于实际开发的经验基础上,对Jav ...
- Java容器深入浅出之Map、HashMap、Hashtable及其它实现类
在Java中,Set的底层事实上是基于Map实现的,Map内部封装了一个Entry内部接口,由实现类来封装key-value对,当value值均为null时,key的集合就形成了Set.因此,Map集 ...
- Java容器深入浅出之HashSet、TreeSet和EnumSet
Java集合中的Set接口,定义的是一类无顺序的.不可重复的对象集合.如果尝试添加相同的元素,add()方法会返回false,同时添加失败.Set接口包括3个主要的实现类:HashSet.TreeSe ...
- Java容器深入浅出之String、StringBuffer、StringBuilder
对字符串的花式处理一直是现代应用系统的主要操作之一,也是对Java基础知识考察的重要方面.事实上,Java字符串类的底层是通过数组来实现的.具体来说,String类是固定长度的数组,StringBuf ...
- Java容器深入浅出之PriorityQueue、ArrayDeque和LinkedList
Queue用于模拟一种FIFO(first in first out)的队列结构.一般来说,典型的队列结构不允许随机访问队列中的元素.队列包含的方法为: 1. 入队 void add(Object o ...
- Java 容器源码分析之 ArrayList
概览 ArrayList是最常使用的集合类之一了.在JDK文档中对ArrayList的描述是:ArrayList是对list接口的一种基于可变数组的实现.ArrayList类的声明如下: 12 pub ...
- Java容器学习之ArrayList
一.概述 ArrayList是java中十分常用的集合类,继承于AbstractList,并实现了List.RandomAccess.Cloneable和Serializable接口.ArrayLis ...
- Java 容器:Collection 初探之 List
1 ///: JavaBasic//com.cnblogs.pattywgm.day1//CollectionTest.java 2 3 package com.cnblogs.pattywgm.da ...
随机推荐
- Js中处理数据的常用内置方法
以下方法均不会修改操作数本身,只是将操作数处理后的数据返回 1.丢弃小数部分,保留整数部分 parseInt(x);//丢弃x中的小数部分,保留x中的整数部分 2.Math对象常用的方法 ceil(x ...
- 20155308 加分项——C语言实现Linux的pwd命令
20155308 加分项--C语言实现Linux的pwd命令 实现要求 学习pwd命令 什么是pwd pwd' 代表的是'Print Working Directory'(打印当前目录).如它的名字那 ...
- 20155320 《Java程序设计》实验五网络编程与安全实验报告
20155320 <Java程序设计>实验五网络编程与安全实验报告 实验内容 实验一 1.两人一组结对编程: 参考http://www.cnblogs.com/rocedu/p/67667 ...
- 20155328 实验四 Android程序设计 实验报告
20155328 实验四 Android程序设计 第24章 初识Android 提交点1:完成HelloWorld并显示自己的学号 安装Android Studio后,创建了属于自己的Project( ...
- 【转载】深入理解Direct3D9
原文:Effulgent的<深入理解Direct3D9>整理版(转) 深入理解Direct3D9 深入理解D3D9对图形程序员来说意义重大,我把以前的一些学习笔记都汇总起来,希望对朋友们有 ...
- (转) 理解Angular中的$apply()以及$digest()
原文地址:http://blog.csdn.net/dm_vincent/article/details/38705099 $apply()和$digest()在AngularJS中是两个核心概念,但 ...
- Mac 安装PHP Redis 扩展
其实 Mac 安装 Redis 还是很简单,以下为个人搭建配置.注意:文章中的“*”代表任意版本号 安装 Redis 服务 安装 brew install redis 使用 # 启动 redis-se ...
- Entity Framework中的几种加载方式
在Entity Framework中有三种加载的方式,分别是延迟加载,自动加载和显示加载.下面用一个例子来说明:现在有两个表,一个是资料表(Reference),另外一个表是资料分类表 ...
- Mysql 5.5从零开始学阅读笔记
第一章 1.什么是数据库? 数据库包含两层含义:保管数据的“仓库”,以及数据管理的方法和技术. 2.表 行被称为记录,列被称为字段 3.主键 primary key,用于唯一标识表中的每一条记录,主键 ...
- Supervisor4.0和python2.7的crit问题,导致python进程阻塞
1.问题原因 Supervisor高版本在守护python2.7的服务时,会crit并报错并倒至进程阻塞(python进程存在,但不在运行)的问题,一般会和字符集有关系 <type 'excep ...