java基础知识6--集合框架，泛型，异常

List结构的集合类：

ArrayList，LinkedList，Vector，Stack

Map结构的集合类：

HashMap，HashTable

Set结构的集合类：

HashSet，TreeSet；

Queue结构集合：

Queue接口

ArrayList，LinkedList，Vector，Stack:

ArryList和Vector都是java的集合类，都可以用来存放对象，这是相同点。

1.Vector是同步的，ArryList是异步的。因此ArryList中的对象并不是线程安全的。

2。数据增长：

ArryList和Vector都是使用数组（Array）来控制集合中的对象。当你向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度，他们都需要扩展内部数组的长度，Vector缺省的情况下自动增长原来一倍的数组长度，ArryList是原来的50%，最后获得的集合所占的空间总是比实际需求要大。如果要在集合中存放大量数据，使用Vector有一定优势，因为你可以通过设置集合的初始化大小来避免不必要的资源开销。

public class test {

/**
* @param args
*/
public static void main(String[] args) {

//定义一个ArrayList对象
ArrayList al=new ArrayList();
System.out.println("大小:"+al.size());
//向al中加入数据（类型是Object）
Clerk clerk = new Clerk();
clerk.setAge(24);
clerk.setName("nice");
clerk.setSal(4000);
al.add(clerk);//添加对象
al.add(clerk);
al.remove(1);//删除对象
System.out.println("大小:"+al.size());
clerk = (Clerk)al.get(0);//获取对象
System.out.println("Age:"+clerk.age+"  name:"+clerk.name+" sal:"+clerk.sal);

//定义一个LinkedList
LinkedList ll = new LinkedList();
for(int i=0;i<5;i++)
{
Clerk cl = new Clerk("ss",i,50);
ll.addFirst(cl);//向前添加对象
}
ll.add(clerk);//添加对象
for(int i=0;i<ll.size();i++)
{
clerk=(Clerk)ll.get(i);//获取对象
System.out.println("name "+clerk.name+" age "+clerk.age+ " sal "+clerk.sal);
}

//Vector的用法
Vector vv=new Vector();
vv.add(clerk);//添加
clerk=(Clerk)vv.get(0);//获取

//Stack栈
Stack st = new Stack();
//方法都差不多

}

}

class Clerk
{
String name;
int age;
float sal;

Clerk()
{

}
Clerk(String name,int age,float sal)
{
this.age=age;
this.name=name;
this.sal=sal;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public float getSal() {
return sal;
}
public void setSal(float sal) {
this.sal = sal;
}

}

HashMap和Hashtable的区别：

都是java的集合类，都可以用来存放java对象。

他们的区别：

1.历史原因：

Hashtable是基于陈旧的Dictionary类的，HashMap是java 1.2引进的Map接口的一个实现。

2.同步性：

Hashtable是同步的。这个类中的一些方法保证了Hashtable中的对象是线程安全的。而HashMap则是异步的，因此HashMap中的对象并不是线程安全的。因为同步的要求会影响执行的效率，所以如果你不需要线程安全的集合那么使用HashMap是一个很好的选择，这样可以避免由于同步带来的不必要的性能开销，从而提高效率。

3.值：

HashMap看可以让你将空值作为一个表的头目的key或value

但是Hashtable是不能放入空值的（null）。

1.如果要线程安全，考虑并发，使用Vector，Hashtable

2.如果不要求线程安全，应使用ArryList。LinkedList，HashMap

3.如果要求键值对，使用HashMap，Hashtable

4.如果数据量很大，又要线程安全考虑Vector