List的三个子类
List有三个子类对象
- ArrayList类
- Vector类
- LinkedList类
我们先来了解一下它们各自的特点，然后再来详细的了解它们
- ArrayList:
- 底层数据结构是数组，查询快，增删慢。
- 线程不安全，效率高。
- Vector:
- 底层数据结构是数组，查询快，增删慢。
- 线程安全，效率低。
- LinkedList:
- 底层数据结构是链表，查询慢，增删快。
- 线程不安全，效率高。
那么List的这三个儿子，我们到底应该用那个呢？下面我们就来一一分析。
ArrayList类的使用
//ArrayList的使用。 我们来存储字符串并遍历public class ArrayListDemo {
public static void main(String[] args) {
// 创建集合对象
ArrayList array = new ArrayList();
// 创建元素对象，并添加元素
array.add("hello");
array.add("world");
array.add("java");
// 遍历
Iterator it = array.iterator();
while (it.hasNext()) {
String s = (String) it.next();
System.out.println(s);
}
System.out.println("-----------");
for (int x = 0; x < array.size(); x++) {
String s = (String) array.get(x);
System.out.println(s);
}
}
}
上面我们使用了两种方法对ArrayList集合进行了遍历，输出结果你肯定看出来了，对吧！这里写图片描述
当然ArrayList集合也可以存储自定义对象并遍历，大家有空可以练习一下
Vector类的使用
Vector类它有特有的功能：是什么呢？
添加功能
- public void addElement(Object obj)-
获取功能
- public Object elementAt(int index)
- public Enumeration elements()下面我们来看他的特有功能怎么使用
public class VectorDemo {
public static void main(String[] args) {
// 创建集合对象
Vector v = new Vector();
// 添加功能
v.addElement("hello");
v.addElement("world");
v.addElement("java");
// 遍历
for (int x = 0; x < v.size(); x++) {
String s = (String) v.elementAt(x);
System.out.println(s);
}
System.out.println("------------------");
//遍历
Enumeration en = v.elements();
// 返回的是实现类的对象
while (en.hasMoreElements()) {
String s = (String) en.nextElement();
System.out.println(s);
}
}
}
输出结果就不说了。细心的我们可以发现，第二种遍历的方法怎么像我们之前学的迭代器呢。没错public Enumeration elements()就相当于我们现在的迭代器所以在Enumeration接口中有两个方法
- boolean hasMoreElements()
- Object nextElement()
所以说它的用法和迭代器的使用方法相同，当然我们在使用中肯定会用迭代器而不用它了
LinkedList类的使用
在LinkedList类中，它也有自己特有的功能，下面我们来了解
- 添加功能
- public void addFirst(Object e)
- public void addLast(Object e)
- 获取功能
- public Object getFirst()
- public Obejct getLast()
- 删除功能
- public Object removeFirst()
- public Object removeLast()
我们发现上面的添加获取删除功能它们都有一个xxFirst和xxLast方法，这就是第一个和最后一个的意思啦，当然使用起来也很方便的。我们来用用你就知道了。
public class LinkedListDemo {
public static void main(String[] args) {
// 创建集合对象
LinkedList link = new LinkedList();
// 添加元素
link.add("hello");
link.add("world");
link.add("java");
link.addFirst("javaee");
System.out.println("addFirst:" + link);
link.addLast("android");
System.out.println("addLast：" + link);
System.out.println("getFirst:" + link.getFirst());
System.out.println("getLast:" + link.getLast());
System.out.println("removeFirst:" + link.removeFirst());
System.out.println("removeLast:" + link.removeLast());
// 输出对象名
System.out.println("link:" + link);
}
}
