java集合中ArrayList和LinkedList的各自特性

  1. arraylist ,vector 都是通过数组的方式存储数据,数组大小可变,允许所有的为null,但是arraylist 没有同步的方法,必须自己实现外部的同步方法,但是vector有同步的方法,所以不要自己实现同步的方法。
  2. 而linkedlist使用的是双向链表的方式,按照序号索引元素,需要向前和向后遍历,但是插入只有遍历前后项就行了,所以插入数据较快。
  3. arraylist ,vector 都是通过数组的方式存储数据,数组大小可变,允许所有的为null,但是arraylist 没有同步的方法,必须自己实现外部的同步方法,但是vector有同步的方法,所以不要自己实现同步的方法。
  4. 而linkedlist使用的是双向链表的方式,按照序号索引元素,需要向前和向后遍历,但是插入只有遍历前后项就行了,所以插入数据较快。
posted @ 2012-12-09 11:39  小伙、不一般  阅读(388)  评论(0编辑  收藏  举报