zoukankan      html  css  js  c++  java
  • Vector、List、LinkedList

    Vector 遍历
     Vector<String> vestor =new Vector<String>();
            vestor.add("qq");
            vestor.add("bb");
            vestor.add("ee");
    
            Iterator iterator = vestor.iterator();
            while (iterator.hasNext()){
                System.out.println(iterator.next());
            }
            System.out.println("-----------");
            for (String s : vestor) {
                System.out.println(s);
            }
            System.out.println("-----------");
            for (int i = 0; i < vestor.size(); i++) {
                System.out.println(vestor.get(i));
            }
            System.out.println("-----------");
            Enumeration<String> enumeration=vestor.elements();
            while (enumeration.hasMoreElements()){
                System.out.println(enumeration.nextElement());
            }

    List 遍历

            List<String> list = new ArrayList<String>();
            list.add("ww");
            list.add("vv");
            list.add("bb");
            for (String s :list) {
                System.out.println(s);
            }
    
            System.out.println("-----------");
            Iterator itor = list.iterator();
            while (itor.hasNext()){
                System.out.println(itor.next());
            }
    
            System.out.println("-----------");
    
            for (int i = 0; i < list.size(); i++) {
                System.out.println(list.get(i));
            }
    LinkedList遍历
            LinkedList<String> linkedList =new LinkedList<String>();
            linkedList.add("ff");
            linkedList.add("rr");
            linkedList.add("aa");
            for (int i = 0; i < linkedList.size(); i++) {
                System.out.println(linkedList.get(i));
            }
    
            System.out.println("-----------");
    
            Iterator iterator = linkedList.iterator();
            while (iterator.hasNext()){
                System.out.println(iterator.next());
            }
    
            System.out.println("-----------");
    
            for (int i = 0; i < linkedList.size(); i++) {
                System.out.println(linkedList.get(i));
            }

     
    1、ArrayList和LinkedList可想从名字分析,它们一个是Array(动态数组)的数据结构,一个是Link(链表)的数据结构,此外,它们两个都是对List接口的实现。前者是数组队列,相当于动态数组;后者为双向链表结构,也可当作堆栈、队列、双端队列
    2、当随机访问List时(get和set操作),ArrayList比LinkedList的效率更高,因为LinkedList是线性的数据存储方式,所以需要移动指针从前往后依次查找。
    3、当对数据进行增加和删除的操作时(add和remove操作),LinkedList比ArrayList的效率更高,因为ArrayList是数组,所以在其中进行增删操作时,会对操作点之后所有数据的下标索引造成影响,需要进行数据的移动。
    4、从利用效率来看,ArrayList自由性较低,因为它需要手动的设置固定大小的容量,但是它的使用比较方便,只需要创建,然后添加数据,通过调用下标进行使用;而LinkedList自由性较高,能够动态的随数据量的变化而变化,但是它不便于使用。
    5、ArrayList主要控件开销在于需要在lList列表预留一定空间;而LinkList主要控件开销在于需要存储结点信息以及结点指针信息。

  • 相关阅读:
    前缀判断 蓝桥杯
    dedecms 网站内容静态化和动态化的切换
    dedecms 频道标签 channel.lib.php的分析
    JavaScript通过闭包解决只能取得包含函数中任何变量最后一个值的问题
    JavaScript闭包 取for循环i 【转】
    JavaScript装饰模式
    JavaScript闭包意义谈
    JavaScriptjs闭包测试
    JavaScript闭包的作用谈(转)
    Zend Engine 简介
  • 原文地址:https://www.cnblogs.com/puke/p/8664797.html
Copyright © 2011-2022 走看看