链表类是什么啊?Vector很常用的。

解决方案 »

  1.   

    你的学长真够牛的:)。ArrayList 和 Vector 用法比较相似。。都是在表尾添加元素,在特定位置上取元素,或者删除 这个不就是连表么?Arraylist 和 Vector的区别在于 ArrayList是不同步的,不考虑线程安装的,速度上略微比Vector好一点。当然连表只能处理一些规模不是很大数据集。当集合为超大规模时候,出于性能考虑应该使用LinkList 双向连表
      

  2.   

    呵呵,Vector是比较常用,但是,现在已经推荐使用ArrayList等来代替它了。 将“流氓无赖”测试到底
    ——始于2003年7月
    天际白云匆匆去,银烛成灰心存泪;
    孤苦孑然了一身,奔波劳苦鬓将白;
    树梢蚂蚱凭空望,江边浪花碎巨石; 支持“流金岁月”!!!
    发送框,少个“右键菜单,选择粘贴”;
    再来个快捷键就更好了。
    ——2003年12月24日am^@^
      

  3.   

    java2已经用arraylist代替了vector
    只是为了向下兼容才保留了vector
    不过效率应该差不了多少
      

  4.   

    Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的,因此ArrayList中的对象并不是线程安全的。因为同步的要求会影响执行的效率,所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择,这样可以避免由于同步带来的不必要的性能开销。
    从内部实现机制来讲ArrayList和Vector都是使用数组(Array)来控制集合中的对象。当你向这两种类型中增加元素的时候,如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度,Vector缺省情况下自动增长原来一倍的数组长度,ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势,因为你可以通过设置集合的初始化大小来避免不必要的资源开销。
      

  5.   

    谢谢大家,我所说的是LinkList类和Vector类啊,我的学长说,现在大都用LinkList类,很少用Vector类啊,所以我想问的是不是要着重学LinkList类啊???
      

  6.   

    Vector最主要的特性是synchronized。
      

  7.   

    转载:在ArrayList和Vector中,从一个指定的位置(通过索引)查找数据或是在集合的末尾增加、移除一个元素所花费的时间是一样的,这个时间我们用O(1)表示。但是,如果在集合的其他位置增加或移除元素那么花费的时间会呈线形增长:O(n-i),其中n代表集合中元素的个数,i代表元素增加或移除元素的索引位置。为什么会这样呢?以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行位移的操作。这一切意味着什么呢?
    这意味着,你只是查找特定位置的元素或只在集合的末端增加、移除元素,那么使用Vector或ArrayList都可以。如果是其他操作,你最好选择其他的集合操作类。比如,LinkList集合类在增加或移除集合中任何位置的元素所花费的时间都是一样的—O(1),但它在索引一个元素的使用缺比较慢-O(i),其中i是索引的位置.使用ArrayList也很容易,因为你可以简单的使用索引来代替创建iterator对象的操作。LinkList也会为每个插入的元素创建对象,所有你要明白它也会带来额外的开销。
    最后,在《Practical Java》一书中Peter Haggar建议使用一个简单的数组(Array)来代替Vector或ArrayList。尤其是对于执行效率要求高的程序更应如此。因为使用数组(Array)避免了同步、额外的方法调用和不必要的重新分配空间的操作。
      

  8.   

    LinkList  c语言数据结构,用得比较多
      

  9.   

    楼主的学长搞大了
    java里有的是LinkedList,也是异步的
    实际做过项目就应该知道Vector是否常用了
      

  10.   

    那到底vector是不是很长用啊????
      

  11.   

    Vector 是老版本的类...你看的书里很常用是因为你的书 太老了 !!!
    Vector和HashTable都是线程安全的,所以效率低,所以到java2就用别的类来代替了,留着它们们仅仅为了向下兼容.. 现在用的最多的是 ArrayList ,LinkList再某些时候是必须用的...