package list;
import java.util.LinkedList;
public class List子类 {
/**
* List 有序 带索引 可重复
* 其常用子类有:
* Vector: 同步的
* Vector 类可以实现可增长的对象数组。与数组一样,
* 它包含可以使用整数索引进行访问的组件。但是,Vector 的大小可以根据需要增大或缩小,
* 以适应创建 Vector 后进行添加或移除项的操作。
* ------------------------------------------------------
* LinkedList:可用于实现堆栈 队列
* 堆栈:先进后出。First In Last Out
* 队列:先进先出。First In First In
* 围绕头和尾展开定义:
*
* addFirst()
* addLast()
*
* getFirst()
* getLast()
*
* removeFirst()获取头部元素bingshanchu
* removeLast()
*
*
* -----------------------------------------------------
* ArrayList:数组结构,长度可变(原理:创建新数组+复制数组)
* 增删较慢,查询很快。----》》》顺序表--牵一发而动全身
* List 接口的大小可变数组的实现。实现了所有可选列表操作,
* 并允许包括 null 在内的所有元素。除了实现 List 接口外,
* 此类还提供一些方法来操作内部用来存储列表的数组的大小。
* (此类大致上等同于 Vector 类,除了此类是不同步的。)
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList link=new LinkedList();//直接创建本类对象付给本类引用。
link.addFirst("A");
link.addFirst("B");
link.addFirst("C");
link.addFirst("D");
System.out.println(link);
while(!link.isEmpty()){
System.out.println(link.remove());
System.out.println(link.removeLast());
}
}
}
List常用子类区别
最新推荐文章于 2024-07-15 13:58:27 发布