zoukankan      html  css  js  c++  java
  • 章节七、2-Linked List

    package introduction9;
    
    import java.util.ArrayList;
    import java.util.LinkedList;
    import java.util.List;
    /**

        * ArrayList 底层是数据实现的,是连续的空间{0,1,2,3,4,5,6},如果从最后的位置增除的话,用ArrayList比较快,
        * 用ArrayList增删元素时,会造成原素位空缺,其它已经存在的元素会向前或者向后移动,影响程序效率。


        * LinkedList 如果从最开始的位置删除的话,用LinkedList 比较快
        * LinkedList是使用索引存储元素,采用的是手拉手的形式,增删时不会带来元素的移动,所以效率比ArrayList要快。

    */
    
    import javax.swing.event.AncestorListener;
    public class LinkedListDemo {
    
        public static void main(String[] args) {
                    //创建一个LinkedList对象
                    LinkedList <String> cars = new LinkedList<String>();
                    //如何向集合中增加元素?
                    //添加元素到名为cars的ArrayList中
                    cars.add("BMW");
                    cars.add("Honda");
                    cars.add("Audi");
                    
                    //大小     size获取集合中的元素集合的歌数
                    int size = cars.size();
                    System.out.println("这个list集合的大小为:"+size);
                    
                    //通过索引访问集合中的元素
                    System.out.println("1索引位上的元素为:"+cars.get(1));
                    
                    //遍历集合元素
                    //方式一:
                    System.out.println("遍历集合");
                    for(int i = 0;i<size;i++) {
                        System.out.println("索引位"+i+"上的元素为:"+cars.get(i));
                    }
                    //方式二:使用高级for循环
                    System.out.println("
    高级for循环");
                    for(String car:cars) {
                        System.out.println("集合元素为:"+car);
                    }
                    
                    //移除集合元素(移除最后一个元素)
                    cars.remove(size-1);
                    System.out.println("
    高级for循环移除元素之后");
                    for(String car:cars) {
                        System.out.println("集合元素为:"+car);
    }
                    //多态
                    List <Integer> llist = new LinkedList<Integer>();
                    List <Integer> alist = new ArrayList<Integer>();
                    //给不同的索引位上加元素
                    alist.add(0, 10);
                }
    
    }
  • 相关阅读:
    C#获取网上图片的宽高代码
    发现两个有趣的CSS3效果
    .NET WinForm画树叶小程序
    生产环境使用 pt-table-checksum 检查MySQL数据一致性【转】
    awk入门【转】
    MySQL数据库之auto_increment【转】
    crontab的使用方法
    linux添加swap分区【转】
    nginx反向代理转发后页面上的js css文件无法加载【原创】
    Serv-U日志文件保存设置【转】
  • 原文地址:https://www.cnblogs.com/luohuasheng/p/9667455.html
Copyright © 2011-2022 走看看