Java集合框架

集合框架：
collection 框架在软件包 java.util中，接口Collection<E>是Collection 层次结构中的根接口。接口 Collection<E>的已知子接口有List，Set等，已知实现类有ArrayList，LinkedList，Stack，Vector等。

一、以下为常见的：

1)、接口 List <E> 有序的Collection。
常用的List实现类有：ArrayList，LinkedList，Stack，Vector
ArrayList:数组序列:有序的，可重复的，长度可变的，有下标的,地址连续的

LinkedList:链表，链式序列，有序的，可重复的，长度可变的，有下标的,地址任意的，地址是任意的,各个数据之间通过引用关联

Vector ：向量，可以实现可增长的对象数组

Stack ：栈，后进先出的对象堆栈， 最先放入的数据在栈的底部，最后放的数据在栈的顶部，每次取数据都只能取到栈顶的数据，是Vector的子类

2)、集合 Set 无重复的Collection。
常用的Set实现类有： HashSet，TreeSet
HashSet:无序的，不可重复的，长度可变的
TreeSet:不重复的，根据内容的自然顺序进行排序

3)、映射 Map<k,v>
常用的Set实现类有：HashMap,TreeMap
HashMap:k是一个HashSet
TreeMap：k是一个TreeSet
所有的K不能重复，每个K都对应一个Value,如果在加入数据的时候，出现相同的Key，则替换掉原有的Value



二、一些区别以及分别的使用场景：

1）、 ArrayList与LinkedList

ArrayList：在ArrayList中插入数据或删除数据时,需要将其后的所有数据相应的后移或者是前移,这样需要花费较多时间，效率比较低；而且此实现不是线程同步的。然而它的地址是连续的，一旦数据存储好了，查找效率比较高。
LinkedList：因为它的地址是任意的，若要随机的访问某个数据，则必须从链表的一端一个一个元素的去查找，所以适合进行插入和删除操作，但是查询效率比较低。
所以当要随机访问元素时，使用ArrayList，当要添加或删除数据时，使用LinkedList。

2）、ArrayList与Vector

Vector和ArrayList一样，都是大小可变数组的实现
但当Vector或ArrayList中的元素超过它的初始大小时,Vector的容量会翻倍,而ArrayList只增加50%的大小
ArrayList不支持线程同步，而 Vector是同步的
所以在多线程中，一般采用Vector

3）、HashSet与TreesSet

HashSet：它不保证 set 的迭代顺序，特别是它不保证该顺序恒久不变，其中元素是不可重复的，不支持线程同步。
TreeSet:使用元素的自然顺序对元素进行排序，元素是不可重复的，不支持线程同步。


代码示例：

[/code]import java.util.*;
public class Set {
	public static void main(String[] args) {
		  HashSet<String> hs=new HashSet<String>();
		    hs.add("B");
			hs.add("A");
			hs.add("D");
			hs.add("C");
			for (String h : hs) {
				System.out.print(h+" ");
			}
			System.out.println(" ");
		 TreeSet<String> ts = new TreeSet<String>();

		ts.add("B");
		ts.add("A");
		ts.add("D");
		ts.add("C");
		for (String t : ts) {
		System.out.print(t+" ");
		}

	}
}

结果如下：
  D A B C  
  A B C D 

  4）、HashMap与TreeMap

    Hash：此类不保证映射的顺序，特别是它不保证该顺序恒久不变。不支持线程同步 。
    TreeMap：该映射根据其键的自然顺序进行排序，不支持线程同步。

代码如下：
[code="java"]

import java.util.*;

public class HashMapDemo {

public static void main(String[] args) {

//创建一个HashMap对象
HashMap<String,Integer> map = new HashMap<String,Integer>();
//存放数据
map.put("b", 90);
map.put("a", 100);
map.put("d", 50);
map.put("c", 10);
//如果存放相同的K，则替换掉这个K对应的Value
//map.put("韩国", 10);
//取出数据
//1.取得所有的k
Set<String> set = map.keySet();
//2.迭代Set
Iterator<String> iter = set.iterator();
System.out.println("HashMap:");
while(iter.hasNext()){
//取得一个K
String key = iter.next();
//根据K获得Value
int value = map.get(key);
System.out.print(key+" "+value+" ");
}


TreeMap<String,Integer> tm=new TreeMap<String,Integer>();
tm.put("b", 90);
tm.put("a", 100);
tm.put("d", 50);
tm.put("c", 10);
Set<String> set1 = tm.keySet();
//2.迭代Set
Iterator<String> iter1 = set1.iterator();
System.out.println("\nTreeMap:");
while(iter1.hasNext()){
//取得一个K
String key1 = iter1.next();
//根据K获得Value
int value1 = tm.get(key1);
System.out.print(key1+" "+value1+" ");

}
}

}

结果如下：
HashMap:
d 50 b 90 c 10 a 100
TreeMap:
a 100 b 90 c 10 d 50