《Java并发编程实战》并发编程实践》哪本比较好

javaapi中所用的集合类，都是实现了collection接口，他的一个类继承结构如下：

collection<--list<--vector

collection<--list<--arraylist

collection<--list<--linkedlist

collection<--set<--hashset

collection<--set<--hashset<--linkedhashset

collection<--set<--sortedset<--treeset

vector:基于array的list，其实就是封装了array所不具备的一些功能方便我们使用，它不可能走入array的限制。性能也就不可能

超越array。所以，在可能的情况下，我们要多运用array。另外很重要的一点就是vector“sychronized”的，这个也是vector和

arraylist的唯一的区别。

arraylist：同vector一样是一个基于array上的链表，但是不同的是arraylist不是同步的。所以在性能上要比vector优越一些，但

是当运行到多线程环境中时，可需要自己在管理线程的同步问题。

linkedlist：linkedlist不同于前面两种list，它不是基于array的，所以不受array性能的限制。它每一个节点（node）都包含两方

面的内容：1.节点本身的数据（data）；2.下一个节点的信息（nextnode）。所以当对linkedlist做添加，删除动作的时候就不用像

基于array的list一样，必须进行大量的数据移动。只要更改nextnode的相关信息就可以实现了。这就是linkedlist的优势。

list总结：

1.所有的list中只能容纳单个不同类型的对象组成的表，而不是key－value键值对。例如：[tom,1,c]；

2.所有的list中可以有相同的元素，例如vector中可以有[tom,koo,too,koo]；

3.所有的list中可以有null元素，例如[tom,null,1]；

4.基于array的list（vector，arraylist）适合查询，而linkedlist（链表）适合添加，删除操作。

hashset：虽然set同list都实现了collection接口，但是他们的实现方式却大不一样。list基本上都是以array为基础。但是set则是

在hashmap的基础上来实现的，这个就是set和list的根本区别。hashset的存储方式是把hashmap中的key作为set的对应存储项。

import java.util.*;

public class TestList {
	public static void main(String args[]) {
		List list = new ArrayList();
		list.add("Hello");
		list.add("World");
		list.add(1, "Learn");
		list.add(1, "Java");
		printList(list);
	}

	public static void printList(List list) {
		for(Object item : list){
			System.out.println((String)item);
		}
	}
}Hello

Java

Learn

World
3、ArrayList  换 为  LinkedList

import java.util.*;

public class TestList {
	public static void main(String args[]) {
		List list = new LinkedList();
		list.add("Hello");
		list.add("World");
		list.add(1, "Learn");
		list.add(1, "Java");
		printList(list);
	}

	public static void printList(List list) {
		for(Object item : list){
			System.out.println((String)item);
		}
	}
}ArrayList和LinkedList都是属于List，List是接口，ArrayList和LinkedList是两个实现类，所以这两个类的功能是一样的。ArrayList是用数组实现的，适合随机访问比较多的情况。  LinkedList是用链表实现的，适合增加删除节点比较多的情况。


vector
import java.util.*;

public class TestList {
	public static void main(String args[]) {
		List list = new Vector();
		list.add("Hello");
		list.add("World");
		list.add(1, "Learn");
		list.add(1, "Java");
		printList(list);
	}

	public static void printList(List list) {
		for(Object item : list){
			System.out.println((String)item);
		}
	}
}Vector也是List一个实现类。不过， Vector现在应该没人用了。Vector也是基于数组实现， 之前应该是用于多线程中的，因为它的很多方法都用了synchronized限制。所以在多线程中，它应该是安全的。 但是后来Jdk中有了专门用于多线程的List，如：CopyOnWriteArrayList或者阻塞队列等。Vector这个类在多线程的速度不好，而且名字也很蛋疼，所以就应该不用了。