java vector列表初始化 java vector和list

转载

智能创新梦想家 2023-12-02 13:45:51

文章标签 java vector列表初始化 java vector 泛型 List 迭代器数据 文章分类 Java 后端开发

Writer：BYSocket(泥沙砖瓦浆木匠)

继续上一篇的容器文章认识容器，泥瓦匠慢慢带你们走进List的容器解说。今天泥瓦匠想说说 ArrayList 、LinkedList和Vector比较。

一、List回顾

序列(List)，有序的Collection，正如它的名字一样，是一个有序的元素列表。确切的讲，列表通常允许满足e1.equals(e2)的元素对e1和e2，并且如果列表本身允许 null 元素的话，通常它们允许多个 null 元素。实现List的有：ArrayList、LinkedList、Vector、Stack等。值得一提的是，Vector在JDK1.1的时候就有了，而List在JDK1.2的时候出现，待会我们会聊到ArrayList和Vector的区别。

二、ArrayList vs. Vector

ArrayList是一个可调整大小的数组实现的序列。随着元素增加，其大小会动态的增加。此类在Iterator或ListIterator迭代中，调用容器自身的remove和add方法进行修改，会抛出ConcurrentModificationException并发修改异常。下面演示下相关ArrayList例子。

ArrayList基本方法代码：

可以从控制台可以看出：

在上面我们可以根据角标来增加(add)、删除(remove)、获取(get)列表里面元素。ArrayList提供了Iterator迭代器来遍历序列。值得注意的是，迭代器的就相当于一个指针指向角标，next()方法就相当于指针往后移一位。所以切记，用迭代器中一次循环用一次next()。

下面演示下在ConcurrentModificationException的出现，及处理方案。泥瓦匠用Iterator演示这个异常的出现：

@SuppressWarnings({ “unchecked”, “rawtypes” })
public static void iteratorTest()
{
List a1 = new ArrayList();
a1.add(“List01″);
a1.add(“List02″);
a1.add(“List04″);
a1.add(“List05″);
Iterator i1 = a1.iterator();
while (i1.hasNext())
{
Object obj = i1.next();
if (obj.equals(“List02″))
a1.add(“List03″);
}
System.out.print(“集合：\n\t”+a1+”\n”);
}

运行，我们可以在控制台看到：

java vector列表初始化 java vector和list_数据

怎么解决的，先看清楚这个问题。问题描述很清楚，在创建迭代器之后，除非通过迭代器自身的remove或add方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出ConcurrentModificationException。

因此我们应该这样修改代码，用ListIterator迭代器提供方法，：

运行下，我们可以看到：

这样，我们成功解决了这个并发修改异常。把其中‘List’元素删除，新增了一个‘List02’的元素。

Vector非常类似ArrayList。早在JDK1.1的时候就出现了，以前没有所谓的List接口，现在此类被改进为实现List接口。但与新的Collection不同的是，Vector是同步的。泥瓦匠想说的是Vector，在像查询的性能上会比ArrayList开销大。下面演示下Vector的基本例子：

从方法上看几乎没差别，同样注意的是：此接口的功能与 Iterator 接口的功能是重复的。此外，Iterator 接口添加了一个可选的移除操作，并使用较短的方法名。新的实现应该优先考虑使用 Iterator 接口而不是 Enumeration 接口。

三、LinkedList及其与ArrayList性能比

LinkedList与ArrayList一样实现List接口，LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList，而随机访问则比ArrayList逊色些。LinkedList实现所有可选的列表操作，并允许所有的元素包括null。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。

LinkedList和ArrayList的方法时间复杂度总结如下图所示。

java vector列表初始化 java vector和list_java vector列表初始化_02