概述:
1.有序的(序号(索引)的序,不是顺序的序,相对Set对比产生的说法),可重复集合
2.List是Collection的子接口,所以List可以使用Collection全部方法。(见本人博客相关文章)
3.除此之外List还有自己特殊的方法,索引相关的操作(本文重点做这部分的介绍)
4.删除的时候防止 躺着中枪
5.ListIterator:专门操作list的迭代器(本例未做详解,有兴趣请看api)
6.两个基本实现类 ArrayList(非线程安全) 和 Vector(线程安全)
1.Vector是一个古老的遗留类(性能差),不推荐使用。
2.Vector(Stack) 栈数据结构,使用LinkedList代替
7.Arrays.ArrayList是一个长度固定的List,只能遍历不能 操作
8.LinkedList
1.可以用来做双端队列和栈
2.由于以链表形式保存,所以随机访问性能较差,但是迭代,插入、删除的性能比较好,因为可以直接改变指针所指地址(数据结构知识)
Java代码:
扩展阅读:JAVA基础 之 Set JAVA基础 之 Collections