Java LinkedList类和Vector类_mybug鞋

LinkedList类

1.LinkedList类用于创建链表数据结构。

2.链表中元素的数量不受任何限制，可以随意的添加和删除。

3.与ArrayList相比，如果需要频繁的添加和删除元素，LinkedList的性能更加优越。

4.LinkedList类继承了AbstractSequentialList类，并实现了List接口。

LinkedList类常用方法：

//返回链表的大小，即元素的数量
int size()
//判断链表是否为空，为空返回true，否则返回false
boolean isEmpty()
//清空链表中的所有元素，使其成为空链表
void clear()
//向链表中添加一个元素，该元素，该元素可以是任何类的对象
boolean add(Object element)
//从链表中删除指定索引位置的元素
Object remove(int index)
//返回指定索引位置的元素
Object get(int index)
//将元素elem存储到由index指定的索引位置上
Object set(int index, Object elem)
//判断element在链表中是否存在，存在返回对应的索引，否则返回-1
int indexOf(Object element)
//将指定元素添加到链表的开始处
void addFirst(Object element)
//将指定元素添加到链表的结尾处
void addLast(Object element)
//删除链表中的第一个元素
Object removeFirst()
//删除链表中的最后一个元素
Object removeLast()
//返回链表中的第一个元素
Object getFirst()
//返回链表中的最后一个元素
Object getLast()

测试案例：

public class LinkedListTest {
 
	public static void main(String[] args) {
		//创建一个空的链表
		List<Double> linkedList = new LinkedList<Double>();
		
		//循环添加
		for (int i=1; i<=10; i++){
			
			//创建一个Double类型的对象
			Double temp = new Double(Math.sqrt(i));
			//把这个对象添加到链表集合中
			linkedList.add(temp);
		}
		
		//打印链表集合中的元素
		for (int i=0; i<linkedList.size(); i++){
			
			System.out.println(linkedList.get(i));
		}
		
		//删除第一个元素
		((LinkedList<Double>) linkedList).removeFirst();
		//删除最后一个元素
		((LinkedList<Double>) linkedList).removeLast();
		
		//删除首尾元素之后再次打印元素
		System.out.println("删除首尾元素之后的链表集合:");
		for (int i=0; i<linkedList.size(); i++){
			
			System.out.println(linkedList.get(i));
		}
	}
}

Vector类

1.Vector类与ArrayList类和LinkedList很相似，最大的区别在于Vector是线程同步的。

2.如果在多线程的程序中要使用到集合框架，并且不希望线程与线程之间互相干扰，那么Vector是不错的选择。

3.Vector类继承于AbstractList类，并实现了List接口。

Vector常用的方法：

//返回Vector对象的大小，即元素的数量
int size()
//判断Vector对象是否为空，为空返回true，否则返回false
boolean isEmpty()
//清空Vector对象中的所有元素
void clear()
//向Vector对象中添加一个元素，该元素可以是任何类的对象
boolean add(Object element)
//从Vector中删除指定索引位置的元素
Object remove(int index)
//返回指定索引位置的元素
Object get(int index)
//将元素elem存放到由index知道你个的索引位置上
Object set(int index, Object elem)
//判断element在Vector对象中是否存在，存在返回对应的索引，否则返回-1
int indexOf(Object element)
//返回Vector对象的容量，既可以存放元素的个数
int capacity()
//将指定元素插入到Vector对象的末尾处
void addElement(Object element)
//将指定元素插入到指定索引位置
void insertElementAt(Object elem, int index)
//将指定对象替换位于指定索引处的对象
void setElementAt(Object elem, int index)
//检索位于指定索引处的元素
Object ElementAt(int index)
//如果Vector对象包含指定元素，返回true
boolean contains(Object elem)
//返回Vector对象中的第一个元素
Object firstElement()
//返回Vector对象中的最后一个元素
Object lastElement()
//删除Vector对象中的所有元素
void removeAllElements()
//将Vector对象中的元素复制到指定数组中
void copyInto(Object[] anArray)
//根据newSize的值设置Vector对象的容器
void setSize(int newSize)

测试案例：

public class VectorTest {
 
	public static void main(String[] args) {
		
		//创建一个Vector
		Vector<String> vector = new Vector<String>();
		//往Vector容器中添加元素
		vector.addElement("JAVA");
		vector.addElement("MYSQL");
		vector.addElement("Oracle");
		vector.addElement("C#");
		
		//删除一个元素
		vector.removeElement("C#");
		
		//打印
		for (int i=0; i<vector.size(); i++){
			System.out.println(vector.get(i));
		}
	}
}