关于java数据结构的速度的问题，希望大家说两句。

Question

呵呵，总是不断看到有人跳出来要用Vector。

Answer 1

list的速度测试程序
import java.util.Date ;
import java.util.Vector ;
import java.util.Random ;
import java.util.ArrayList ;
import java.util.LinkedList ;public class testArray
{
    public testArray ()
    {
    }
 Vector data = new Vector () ;
    //ArrayList data = new ArrayList () ;
    //LinkedList data = new LinkedList () ;
    int top_count ;
    void testcreate ()
    {
        top_count = 20 ;
        data = new Vector () ;
        //data = new ArrayList () ;
        //data = new LinkedList () ;
        Random rnd = new Random () ;        for ( int i = 0 ; i < top_count ; i++ )
        {
            data.add ( "data string" + String.valueOf ( rnd.nextFloat () ) ) ;
        }
    }
    void testsmall ()
    {
        Random rnd = new Random () ;
        for ( int i = 0 ; i < 10000 ; i++ )
        {
            String str = ( String ) data.get ( rnd.nextInt ( 20 ) ) ;
            int l = str.length () ;
        }
    }    void test ()
    {
        testcreate () ;
        Date now = new Date () ;
        long start_t = now.getTime () ;        for ( int i = 0 ; i < 100000 ; i++ )
        {
            if ( i % 1000 == 0 )
            {
                System.out.println ( i ) ;
            }
            //testsmall () ;
            testcreate () ;
        }        now = new Date () ;
        long end_t = now.getTime () ;
        System.out.println ( "total time:" +
                             String.valueOf ( ( double ) ( end_t - start_t ) /
                                              1000 ) + "秒" ) ;
    }
}

Answer 2

小的集合 
top_count = 20 testcreate（数据建立测试） 测试次数100000
Vector 10.828秒
ArrayList 11.015秒
LinkedList 11.36秒testsmall（数据建立测试） 测试次数10000
Vector 38.61秒
ArrayList 36.625秒
LinkedList 34.735秒

Answer 3

小的集合 
top_count = 20000 testsmall（数据建立测试） 测试次数10000
Vector 54.625秒
ArrayList 60.968秒
LinkedList 62.0秒

Answer 4

http://expert.csdn.net/Expert/TopicView3.asp?id=2516149