JDK源码阅读——集合类ArrayListLinkedList

Posted 2020-12-21 dloooooo

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

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

 

以上！