欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

List集合的子类ArrayList、LinkedList、Vector

程序员文章站 2022-07-12 11:54:13
...

List:有序,有索引,可重复。

|--ArrayList:底层数据结构是 数组结构.是线程不同步的(不安全的).查询速度很快,但是增删较慢。

             构造一个初始容量为 10 的空列表,当放满了10个元素后,以50%的长度加长集合容器的长度。

    List 接口的大小可变数组的实现,即:可以直接指定容量大小

|--LinkedList:底层数据结构是 链表结构。对元素的增删速度很快。但是查询速度很慢。线程是不同步的。

|--Vector:底层数据结构也是数组结构,是线程同步的(安全的),效率低,被ArrayList替代了。1.2版本以后的集合都是不同步的

当放满了10个元素后,以100%的长度加长集合容器的长度。

 

1,首先看一下LinkedList(ArrayList不做介绍)

package cn.java.collection.list;

import java.util.Collection;
import java.util.Iterator;
import java.util.LinkedList;

public class LinkedListDemo {
	/*
	LinkedList中的一些方法在JDK1.6以后有了替代。

	addFirst();
	addLast();
	JDK1.6:
	offerFirst();
	offerLast();

	getFirst();如果链表中没有元素,获取出现异常。NoSuchElementException
	getLast();
	JDK1.6:
	peekFirst();如果链表中没有元素,则返回null。
	peekLast();

	removeFirst();如果链表中没有元素,获取出现异常。NoSuchElementException
	removeLast();
	JDK1.6:
	pollFirst();如果链表中没有元素,则返回null。
	pollLast();
	*/

		public static void sop(Object obj)
		{
			System.out.println(obj);
		}
		public static void main(String[] args) 
		{
			LinkedList<String> link = new LinkedList<String>();
			
//			System.out.println("heihei……"+link.getFirst());//如果链表中没有元素,获取出现异常。NoSuchElementException
			System.out.println("heihei……"+link.peekFirst());//jdk1.6以后的方法,如果链表中没有元素,返回null
//			System.out.println("heihei……"+link.removeLast());//如果链表中没有元素,获取出现异常。NoSuchElementException
			System.out.println("heihei……"+link.pollLast());//jdk1.6以后的方法,如果链表中没有元素,返回null
			
			//链表的特有方法。添加.
			link.addFirst("abc1");
			link.addFirst("abc2");
			link.addFirst("abc3");
			link.addFirst("abc4");
			//link.addLast("abc5");
			
			for(int x=0; x<link.size();x++)
			{
				System.out.println("get:"+link.get(x));
			}
			
		/*	for(int x=0; x<link.size();)
			{
				System.out.println("x="+x+"...size="+link.size());
				System.out.println(link.removeFirst());
			}*/
			printColl(link);//这里也可以将Linkedlist作为一个参数传递给超类Collection,然后用Collection的获取方法,如果使用了迭代器,则不能同时使用collection本身的增加,修改,删除
			
			while(!link.isEmpty())
			{
				System.out.println("remove:"+link.removeFirst());
			}

			System.out.println("----------------------");
			link.add("weiba");
			link.clear();
			System.out.println(link);//打印出来为一个空的数组:[]
			
			
/*			sop("getFirst:"+link.getFirst());//获取元素,长度不改变。如果链表中没有元素,获取出现异常。NoSuchElementException
			sop("getLast:"+link.getLast());
			sop("get size="+link.size());
			sop("removeFirst:"+link.removeFirst());//获取元素,但是元素被删除,长度会改变。如果链表中没有元素,获取出现异常。NoSuchElementException
			sop("removeLast:"+link.removeLast());
			sop("remove size="+link.size());*/

		}

		public static void printColl(Collection<String> coll)
		{
			Iterator<String> it = coll.iterator();

			while(it.hasNext())
			{
				//此处不能调用coll.remove(it.next());否则会报java.util.ConcurrentModificationException
				System.out.println("haha"+it.next());
			}
		
		}
	}



 上面类中main方法执行结果为:

heihei……null

heihei……null

get:abc4

get:abc3

get:abc2

get:abc1

hahaabc4

hahaabc3

hahaabc2

hahaabc1

remove:abc4

remove:abc3

remove:abc2

remove:abc1

----------------------

[]

 

 

2.vector集合

import java.util.Enumeration;
import java.util.Iterator;
import java.util.Vector;
/*
	 Enumeration 此接口的功能与 Iterator 接口的功能是重复的
	Iterator将Enumeration给替代了,
	原因:Enumeration接口的方法名称过长。所以郁郁而终。
*/
public class VectorDemoAndEnumeration {
	public static void main(String[] args) {
			
		Vector v = new Vector();
		v.addElement("abc1");
		v.addElement("abc2");
		v.addElement("abc3");
		v.addElement("abc4");
		
		for (int i = 0; i < v.size(); i++) {
			System.out.println("通用获取方式:"+v.get(i));
		}
		
		//第二种取出方式
		Enumeration en = v.elements();
		while(en.hasMoreElements()){
			System.out.println(en.nextElement());
		}
		
		System.out.println("----------------");
		//第三种取出方式
		Iterator it = v.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}
	}
}
此类执行结果为:

/*	通用获取方式:abc1
	通用获取方式:abc2
	通用获取方式:abc3
	通用获取方式:abc4
	abc1
	abc2
	abc3
	abc4
	----------------
	abc1
	abc2
	abc3
	abc4*/