JavaSE|Vector、Enumeration、LinkedList

Vector

底层数据结构是数组，查询快，增删慢。
线程安全，效率低。

Vector类特有功能

1. public void addElement(E obj)
将指定的组件添加到此向量的末尾，将其大小增加 1。
2. public E elementAt(int index)
返回指定索引处的组件。
3. public Enumeration elements()
返回此向量的组件的枚举。

		// 创建集合对象
		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);
		}

---

Enumeration

实现 Enumeration 接口的对象，它生成一系列元素，一次生成一个。连续调用 nextElement 方法将返回一系列的连续元素。

例如，要输出 Vector v 的所有元素，可使用以下方法：

   for (Enumeration<E> e = v.elements(); e.hasMoreElements();)
       System.out.println(e.nextElement());

注：此接口的功能与 Iterator 接口的功能是重复的。此外，Iterator 接口添加了一个可选的移除操作，并使用较短的方法名。新的实现应该优先考虑使用 Iterator 接口而不是 Enumeration 接口。

Enumeration成员方法

1. boolean hasMoreElements()
测试此枚举是否包含更多的元素。
2. E nextElement()
如果此枚举对象至少还有一个可提供的元素，则返回此枚举的下一个元素。

---

LinkedList

底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。

LinkedList类特有功能

1. 添加功能
   public void addFirst(E e)
   public void addLast(E e)
2. 获取功能
   public E getFirst()
   public E getLast()
3. 删除功能
   public E removeFirst()
   public E removeLast()