List常用子类区别

深藏阁楼爱情的钟 2022-08-10 09:59 164阅读 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());
                
            }
            
            
            
    
        }
    
    }