java.util.List 学习 (j2se1.4.2)

最新推荐文章于 2025-12-02 17:16:18 发布

原创最新推荐文章于 2025-12-02 17:16:18 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#j2se #vector #多线程 #list

J2SE 基础专栏收录该内容

0 篇文章

订阅专栏

本文详细介绍了Java集合框架中List接口的几种实现方式：ArrayList、Vector、Stack和LinkedList。对比了这些实现之间的主要区别，包括同步特性、底层数据结构以及它们在不同操作（如随机访问、插入和删除）上的性能差异。

ArrayList、Vector、Stack、LinkedList 都是List的实例, 都实现了List的方法;

ArrayList 和 Vector 都是可变长度的序列数组,都支持按序号存取。ArrayList是非同步的，
多线程访问同一个ArrayList时可能会出问题；Vector是同步的，多线程访问时不会有问题。

Stack（栈），Vector的子类，借助新加入的五个方法支持后进先出。

LinkedList 和 ArrayList一样，也是List的非同步实现。其二者的主要区别是：
LinkedList可用于链表，在对一个List进行频繁的插入、删除等操作时，此实现效率高；
ArrayList是包装了一个基本的数组类型，因此在数据的随机读取上效率更高，而在插入、
删除元素时由于要移动元素，因而显得在这个需求上不可取。