关闭

List常用子类区别

912人阅读 评论(0) 收藏 举报
分类:
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());
            
        }
        
        
        

    }

}



1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:81805次
    • 积分:2355
    • 等级:
    • 排名:第15870名
    • 原创:148篇
    • 转载:25篇
    • 译文:2篇
    • 评论:19条
    最新评论