Java容器类学习笔记3--同步性问题

 

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

数据增长

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

使用模式

在ArrayList和Vector中，从一个指定的位置（通过索引）查找数据或是在集合的末尾增加、移除一个元素所花费的时间是一样的，这个时间我们用O(1)表示。但是，如果在集合的其他位置增加或移除元素那么花费的时间会呈线形增长：O(n-i)，其中n代表集合中元素的个数，i代表元素增加或移除元素的索引位置。为什么会这样呢？以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行位移的操作。这一切意味着什么呢？

这意味着，你只是查找特定位置的元素或只在集合的末端增加、移除元素，那么使用Vector或ArrayList都可以。如果是其他操作，你最好选择其他的集合操作类。比如，LinkList集合类在增加或移除集合中任何位置的元素所花费的时间都是一样的?O(1)，但它在索引一个元素的使用缺比较慢－O(i),其中i是索引的位置.使用ArrayList也很容易，因为你可以简单的使用索引来代替创建iterator对象的操作。LinkList也会为每个插入的元素创建对象，所有你要明白它也会带来额外的开销。

import java.io.*;

import java.text.DecimalFormat;

import java.util.StringTokenizer;

class student

{

 String id;

 int classnum,yw,sx,yy,total;

 double ave;

 student(String s)  //构造函数，给成员赋值

 {

        StringTokenizer st=new StringTokenizer(s);//默认以空格隔开

        this.id=st.nextToken();  //st.nextToken()读取的就是一个字符串

        this.classnum=Integer.parseInt(st.nextToken()); //将字符串转换成整型

          this.yw=Integer.parseInt(st.nextToken());

          this.sx=Integer.parseInt(st.nextToken());

          this.yy=Integer.parseInt(st.nextToken());

          total=yw+sx+yy;

          ave=(double)total/(double)3;

        

        

 }

};

public class Main214

{

        public static void main(String args[])throws Exception

        {

                BufferedReader bin=new BufferedReader(new InputStreamReader

                  (System.in));

                int n,i,j,t;

                DecimalFormat f=new DecimalFormat("0.00");  //doubel 精度，0.00表示保留2位小数

                n=Integer.parseInt(bin.readLine());

                student a[],temp;  //定义对象数组

                a=new student[n+1];

                String line;

                for(i=0;i<n;i++)

                {

                 line=bin.readLine(); //读入每行数据

                 a[i]=new student(line); //调用构造函数，将数据赋给a[i]，line为参数

                }

                for(i=0;i<n-1;i++)

                       for(j=0;j<n-1-i;j++)

                              if(!compare(a[j],a[j+1]))

                              {

                                     temp=a[j];

                                     a[j]=a[j+1];

                                     a[j+1]=temp;

                              }

                for(i=0;i<n;i++)

                       System.out.println(a[i].id+" "+a[i].classnum+" "+a[i].yw+" "+a[i].sx+" "+a[i].yy

                                     +" "+a[i].total+" "+f.format(a[i].ave));

                                

        }

 public static boolean compare(student a,student b)

 {//a>b返回 true else false;

     if(a.total>b.total) return true;

     else if(a.total<b.total)return false;

     else

     {

       if(a.yw >b.yw)return true;

          else if(a.yw <b.yw)return false;

          else

          {

                 if(a.sx>b.sx)return true;

                // else return false; 

                 else if(a.sx<b.sx) return false;

                 else

                 {

                        if(a.yy>b.yy) return true;

                        else return false;

                 }

          }

    }

 }

}