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