码迷,mamicode.com
首页 > 其他好文 > 详细

JDK源码阅读——集合类(2)ArrayList、LinkedList

时间:2020-11-11 16:12:45      阅读:9      评论:0      收藏:0      [点我收藏+]

标签:bsp   安全   双端队列   nbsp   基于   开始   问题   fast   style   

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。。。大概是个纯粹的自增长数组。

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

 

以上!

  

  

JDK源码阅读——集合类(2)ArrayList、LinkedList

标签:bsp   安全   双端队列   nbsp   基于   开始   问题   fast   style   

原文地址:https://www.cnblogs.com/dloooooo/p/13765640.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!