其他分享
首页 > 其他分享> > ACAC LinkedList 和vector浅析

ACAC LinkedList 和vector浅析

作者:互联网

package LinkListed00;

/**
 * 链表的优点:
 *      由于链表上的元素在空间存储上内存地址不连续
 *      所以随机增删元素的时候不会有大量元素位移,因此随机增删效率较高
 *      在以后的开发中,如果遇到随机增删集合中元素的业务比较多时,建议使用LinkedList
 *
 *  缺点:
 *      不能通过数学表达式计算被查找元素的内存地址,每一次查找都是从头节点开始遍历
 *      直到找到为止,所以LinkedList集合检索/查找的效率较低
 *
 *      ArrayList:将检索发挥到极致
 *      LinkedList:把随机增删发挥到极致
 *      加元素都是往末尾添加,所以ArrayList用的比LinkedList的多
 */
public class Test01 {
    public static void main(String[] args) {

        /**
         * linkedList 集合底层也是有下标的
         * ArrayList之所以检索效率比较低,不是单纯因为下标的原因,是因为底层数组发挥的作用
         * LinkedList集合照样有下标,但是检索/查找某个元素的时候效率较低
         *  是因为只能从头节点一个一个遍历
         */

    }
}

package LinkListed00;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class LinkLinkedList01 {

    public static void main(String[] args) {
        LinkedList aa = new LinkedList();

        aa.add("a");
        aa.add("b");
        aa.add("c");

        for (int i = 0; i < aa.size(); i++) {
            System.out.println(aa.get(i));
        }

        /**
         * LinkedList集合有初始化容量吗? 没有
         * 最初这个链表中没有任何元素,fist和last引用都是null
         * 不管LinkedList还是ArrayList,以后写代码时不需要关心具体是哪个集合
         * 因为面向接口编程,调用方法都是接口中的方法
         */

        //List list = new ArrayList(); 表示底层用数组
        List list = new LinkedList(); //表示底层用双向链表

        //以下这些方法都是面向的接口编程

        list.add("1");
        list.add("2");
        list.add("3");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }


    }
}


package Vector;

import java.util.*;

/**
 * Vector:
 *      1、底层也是一个数组
 *      2、初始化容量: 10
 *      3。怎么扩容的?
 *          扩容后是原容量的二倍,10 -- 20 -- 40 --80
 *
 *      4、ArrayList集合扩容:
 *           原容量的1.5倍
 *      5、Vector中所有方法都是线程同步的,都带有synchronized关键字
 *          是线程安全的,效率比较低,用的较少。
 *
 *      6、怎么将一个线程不安全的ArrayList集合转换成线程安全的呢?
 *          使用工具类:
 *          java.util.Collections 集合工具类
 *          java.util.Collection  是集合接口
 *
 */
public class Note01 {
    public static void main(String[] args) {

        List aa = new Vector();

        for (int i = 0; i < 10; i++) {
            aa.add(i);
        }

        aa.add(11);

        Iterator it = aa.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }


        //这个可能以后会使用
        List list = new ArrayList();
        //怎样变成线程安全的?
        Collections.synchronizedList(list);
        //这里没办法看效果,多线程没学,记住就行

        //list集合就是线程安全的
        list.add("111");
        list.add("333");

    }
}

标签:aa,ACAC,LinkedList,ArrayList,list,add,vector,集合,浅析
来源: https://blog.csdn.net/qq_44707513/article/details/110228676