zoukankan      html  css  js  c++  java
  • JDK源码阅读——集合类(2)ArrayList、LinkedList

    ArrayList

      其实刚开始没有准备很认真读,但。。读都读了 ,还是好好把注解也读了吧。结果发现了一个不错的点。虽然ArrayList是非线程安全的,但当有两个及以上的线程同时对ArrayList进行结构上的操作(增删元素、修改某个元素的值不算)时,它对外表现得是被加了锁。(老意译了)读注释太累了 不读了,还是直接看方法吧。

      是我无知了,没想到ArrayList查询对象索引的时候,连null都可以查。 

           

      打扰了,原来remove()也可以。同时,fastRemove()比remove()快在,省掉了列表的边界检查部分。有关迭代器的我默认跳过了。对不起,我太懒了。。。。

      ArrayList理解起来应该不存在任何难度,毕竟底层是数组。

    LinkedList

      有关线程安全的问题,LinkedList与ArrayList是同一个解释。但LInkedList不仅实现了List还实现了双端队列Deque。

      为啥LinkFirst()是private,外部调用addFirst(),然后addFirst再调用LinkFirst()???这也算工厂方法模式吗???

    好吧。。这俩,其实没啥可看的。至少没有什么难懂的东西。

    ArrayList基于数组,LinkedList基于链表。但总的来看,LinkedList的方法提供的功能明显丰富许多。实现了List、双端队列甚至栈。

    而ArrayList。。。大概是个纯粹的自增长数组。

    边看边写的,流水账模式。

    以上!

      

      

  • 相关阅读:
    无废话XML--XML约束(DTD)
    无废话XML--XML细节
    XML,HTML,XHTML
    javabean内省
    反射应用--IOC和AOP
    JDK动态代理
    反射
    类加载机制
    linkin大话数据结构--泛型
    java异常处理
  • 原文地址:https://www.cnblogs.com/dloooooo/p/13765640.html
Copyright © 2011-2022 走看看