Java列表:概念、应用与实现
1. 列表基础概念
列表是元素的集合,元素可按顺序访问,即第一个元素之后是第二个,接着是第三个,依此类推,这种访问方式称为顺序访问或链接访问,与直接或索引访问相对。可以将其类比为铁轨上的一列火车车厢,若要从第一节车厢到达第四节车厢,必须按顺序经过第二节和第三节车厢。在列表中进行插入和删除操作时,只需对插入或删除位置相邻的两个元素进行更改,其他元素不受影响。
2. Java集合框架中的List接口
Java集合框架(JCF)定义的List接口在继承的Collection接口的15个方法基础上,又新增了10个方法。从JCF的继承层次结构可知,Queue、Deque和Set接口都继承了List接口,因此List、Queue、Deque和Set类都实现了List接口,具体的类包括ArrayList、Vector、LinkedList、PriorityQueue、ArrayDeque、EnumSet、HashSet、LinkedHashSet和TreeSet等。
JCF为List接口提供了链接和索引两种实现方式:LinkedList类使用顺序访问,而ArrayList类提供直接访问。
3. 测试List类的示例
以下是一个测试List类的示例代码:
public class TestStringList {
public static void main(String[] args) {
List<String> list = new ArrayList<String>