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

    目前好像写不出比较高质量的随笔,除了多看看别人写的,就是多写,做好自己可以做的

    最近听的和看到的最多的一个词就是“勿忘初心”。的确不少人到了一定高度之后,就不知道该怎么做了。(包括我曾经的偶像娜姐,在得到法网冠军之后,有很长一段时间都迷失了)

    自己总结一下:人生到了某个层次或高度的时候,应该记得是什么原因让自己可以走到这个高度,而不是觉得自己应该做些什么去适应这个高度。

    当然,每个阶段都有每个阶段该做的和能做的事,这里说的是要保持住让自己前进的好品质。

    在项目初期出现的问题:

    在Java中,List是一个接口,LinkedList继承了抽象类AbstractSequentialList实现了List接口(其中AbstractSequentialList类继承 AbstractList类)

    ArrayList、Vector继承AbstractList类,实现了List接口。

    AbstractList实现了 List 的一些位置相关操作(比如 get,set,add,remove),是第一个实现随机访问方法的集合类,AbstractList是List接口的最小实现。

    (也有人说AbstractList是多余的参考Why does LinkedHashSet<E> extend HashSet<e> and implement Set<E>

    扯远了,项目中有地方用到了LinkedList的时候出错。

    一、将List赋值给另一个List

     1         LinkedList<Integer> getData=new LinkedList<Integer>();
     2         LinkedList<Integer> saveData;
     3         //错误一:saveData对象引用getData对象(类似于指针指向A),并不是将getData对象传递给savaData
     4         saveData=getData;
     5         //错误二:浅克隆,依然是同一个对象
     6         saveData=(LinkedList<Integer>) getData.clone();
     7         
     8         //正确一
     9         LinkedList<Integer> saveData=new LinkedList<Integer>(getData);
    10         //正确二
    11         LinkedList<Integer> saveData=new LinkedList<Integer> ();
    12         saveData.addAll(getData);
    13         //正确三
    14         for(Integer s:getData)
    15             saveData.add(s);

    二、实现在一个List中多线程操作(添加和删除)

    由于LinkedList是线程不同步的,所以我选择的办法是给他的添加、删除等操作的模块加锁

    关键字synchronized取得的锁都是对象锁,而不是把一段代码或方法(函数)当作锁,哪个线程先执行带synchronized关键字的方法,哪个线程就持有该方法所属对象的锁,其他线程都只能呈等待状态。但是这有个前提:既然锁叫做对象锁,那么势必和对象相关,所以多个线程访问的必须是同一个对象

    //代码块一,将含有添加元素的语句放入锁中 
    synchronized (test.myApp.getFlag()) {//myApp是一个继承Application类的类,getFlag()得到其中定义的一个String对象(字符串常量)
         if (Assets2.start == 1) {
             float[] i = {event.getAccelerationX(), event.getAccelerationY(), event.getAccelerationZ()};
            test.myApp.getAsensorData().addLast(i);
        } else test.myApp.getAsensorData().clear();
     }
    //代码块二,给含删除List中元素的代码块加锁,注意锁与代码块一相同
    synchronized (test.myApp.getFlag()) {
         if (!test.myApp.getAsensorData().isEmpty() && (!test.myApp.getGsensorData().isEmpty())) {
            test.myApp.getAsensorData().removeFirst();
           // test.myApp.getGsensorData().removeFirst();
         }
    }

    其中test.myApp.getFlag()只用是一个对象即可,如果是在Java中非安卓中使用:String flag="110";用flag代替test.myApp.getFlag()即可。

     test.myApp.getAsensorData()是获取定义为全局变量的LinkedList,在Java中:LinkedList<float[]> asensorData=new LinkedList<>();后用asensorData代替test.myApp.getAsensorData()。

    知识补充:vector、LinkedList、ArrayList区别

    1.Vector、ArrayList都是以类似数组的形式存储在内存中,LinkedList则以链表的形式进行存储。

    2.Vector的方法加了synchronized, 而ArrayList、LinkedList则没有。Vector属于线程安全的(也称线程同步)。

    3.LinkedList适合指定位置插入、删除操作,不适合查找。()Vector、ArrayList适合查找,不适合指定位置插入、删除。

    4.ArrayList在内存不够时默认是扩展50% + 1个。(例如:原始大小是 10 ,扩容后的大小就是 10 + 5+1 = 16);Vector是当增长因子>0,默认扩展增加一个增长因子,否则默认扩展1倍(当扩容因子大于0时,新数组长度为原数组长度+扩容因子,否子新数组长度为原数组长度的2倍。)。linkedList 是一个双向链表,没有初始化大小,也没有扩容的机制,就是一直在前面或者后面新增就好。

    添加:HashMap扩容(初始化大小是 16 ,扩容因子默认0.75(可以指定初始化大小,和扩容因子)),当前大小 和 当前容量 的比例超过了 扩容因子,就会扩容,扩容后大小为 一倍。

    例如:初始大小为 16 ,扩容因子 0.75 ,当容量为12的时候,比例已经是0.75 。触发扩容,扩容后的大小为 32。

    写一篇随笔挺花时间的,有时候写到一半,忘记,下次再打开居然没存,就gg了~希望以后会更熟练吧,希望能锻炼自己的梳理能力,也能温习以前遇到的东西。

  • 相关阅读:
    linux下使用yum安装mysql、tomcat、httpd
    C++中 模板Template的使用
    Linux如何在虚拟机中挂载iso yum源
    实例讲解Nginx下的rewrite规则
    WorldWind源码剖析系列:图像助手类ImageHelper
    WorldWind源码剖析系列:缓冲类Cache
    WorldWind源码剖析系列:绘制参数类DrawArgs
    WorldWind源码剖析系列:设置类SettingsBase
    WorldWind源码剖析系列:经纬度格网类LatLongGrid
    WorldWind源码剖析系列:相机类CameraBase
  • 原文地址:https://www.cnblogs.com/JamesWang1993/p/8321494.html
Copyright © 2011-2022 走看看