-----------------android培训、java培训、java学习型技术博客、期待与您交流! -------------------
List存放的元素有序且允许重复,List是一个接口,是Collection的子接口,下面有3个常用的实现类,ArrayList、LinkedList和vector。
在List接口下有三种较为常用的迭代方法。
下面以代码的形式进行介绍:
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
@SuppressWarnings({ "unchecked", "rawtypes" })
public class ArrayListDemo4 {
public static void main(String[] args) {
List list = new ArrayList(); //创建集合,List接口指向子类对象ArrayList()
list.add("aaa"); //添加元素
list.add("bbb");
list.add("ccc");
//1、普通for循环
for (int i = 0; i < list.size(); i++) {
System.out.print(list.get(i) + " ");
}
System.out.println();
//2、增强for循环
for (Object obj : list) {
System.out.print(obj + " ");
}
System.out.println();
//3、遍历器遍历
//3.1、用while循环进行遍历
// Iterator it = list.iterator();
// while (it.hasNext()) {
// System.out.print(it.next() + " " );
//
// }
//3、2用for循环进行遍历,可以节省一点内存空间
for(Iterator it = list.iterator(); it.hasNext();) {
System.out.print(it.next() + " ");
}
}
}
1、ArrayList实现类。
其底层是数组结构,ArrayList的查询速度很快,但是增删的速度较慢,与数组非常类似。
因为在数组中增加元素或者是删除元素的话,后面的元素都需要进行移动,速度会比较慢。
ArrayList建立时,默认初始容量是10的空列表,其创建的方式也比较简单。
ArrayList al = new ArrayList(); //创建ArrayList集合对象
al.add("aaa"); //添加字符串对象
al.add(111); //添加Integer包装类对象
al.add(false); //添加Boolean
al.add(33.88); //添加Double对象
al.add('a'); //添加Chracter对象
可以往里面添加任意的数据类型。
他有自己的获取元素的方法,get(int index),也可以用父接口iterator()方法进行遍历。
2、LinkedList实现类
其底层是链表结构,增删的速度快,但是查询的速度较慢,与链条结构有着类似之处。
import java.util.LinkedList;
public class LinkedListDemo1 {
@SuppressWarnings({ "rawtypes", "unchecked" })
public static void main(String[] args) {
LinkedList ll = new LinkedList();
ll.add(111);
ll.add(222);
ll.add(333); //添加元素
ll.addFirst("aaa"); //在集合第一个位置添加元素
ll.addLast(888); //在集合最后一个位置添加元素
ll.removeFirst(); //移除集合中的第一个元素,如果集合为空,则返回异常
ll.removeLast(); //移除集合中的最后一个元素,如果集合为空,则返回异常
ll.clear(); //清空集合
say(ll.peekFirst()); //获取但不移除列表中的第一个元素,如果集合为空,返回null
say(ll.peekLast()); //获取但不移除列表中的最后一个元素,如果集合为空,返回null
say(ll.pollFirst()); //获取并移除此列表的第一个元素;如果此列表为空,则返回 null。
say(ll.pollLast()); //获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。
}
public static void say(Object obj) {
System.out.println(obj);
}
}
LinkedList类中有几个较为特殊的方法,分别是
addFirst()、addLast()、removeFirst()、removeLast()这四个方法如果集合中没有元素的话,会出现异常,在JDK中,出现了几个替代的方法,分别是是:
peekFirst()、peekLast()、pollFirt()、pollLast()这四个方法,如果集合中没有元素的话,则会返回null,程序能继承运行下去。
3、Vector实现
Vector底层是数组,这个类出现的比较早,在JDK1.0的时候就有了这个类。
目前使用的比较少,其功能与ArrayList()类的功能一样,已被ArrayList类代替了。
其中有个较为特殊的方法就是elements()枚举。
查询与增删的速度都比较慢。
下面通过一段代码来显示枚举。
import java.util.Enumeration;
import java.util.Iterator;
import java.util.Vector;
@SuppressWarnings({ "unchecked", "rawtypes" })
public class VectorDemo {
public static void main(String[] args) {
Vector vec = new Vector();
vec.add(111);
vec.add(222);
vec.add(333);
vec.add(444);
//枚举,可用于遍历集合中的元素
Enumeration enu = vec.elements();
while (enu.hasMoreElements()) {
Object obj = (Object) enu.nextElement();
System.out.print(obj + " ");
}
System.out.println();
//用iterator()方法进行遍历
Iterator it = vec.iterator();
while(it.hasNext()) {
System.out.print(it.next() + " ");
}
}
}
上面这段代码的输出结果如下:
111 222 333 444
111 222 333 444
从上面这段结果可以看到,枚举和迭代的输出结果是一样,可以说明两者的功能是一样的。
因为枚举和方法名称过长,所以被换代器取代了