每日笔记1

linklist 与 ArryList 不同

        从本质上，也就是底层实现逻辑上arrylist是基于数据实现的，而linklist是基于链表（双向链表）。

        使用上：因为arrylist使用数组，所以查找会快些，因为数组是使用的索引，时间复杂度为O(1), 而linklist查找通过遍历整个链表进行查找 源码 这是lingklist中的get方法

从这里我们可以看出 通过for循环进行遍历整个链表知道遍历出传入的索引。所以这个链表最坏的情况下时间复杂度为O(n)。

从增加上看：arrylist底层使用的数组， 数组定长所以当我们使用arrylist增加数据的时候会判断arrylist中的size属性，看添加的数据还能不能被原来的数组存入，如果不能则会调用方法中的grow方法。源码如下：

 

 不够长他会重新定义一个新的数组，原来的废弃掉。可想而知，这里增加效率就会比linklist慢。当然还有几种情况，在头插入和在尾插入、中间插入。留下自己思考。

        从存储消耗上：arrylist存储的就是本身自己的数据。那个linklist类中存储两个值（前节点first，和后节点last）node类中存储三个值（值item，上个节点pre，下个节点next）。

for和foreach和迭代器iterator区别

        使用foeach运行后进行反编译实际上使用的是iterator。

        在遍历元素上：for是知道遍历的数据的大小，foreach则是不清楚集合的大小，但是前提必须知道集合的数据类型，iterator什么都不需要知道就能遍历集合。

        遍历的同时若是修改元素会有区别，for中只需要正常调用修改元素的方法，foreach中不能待用集合的修改数据的方法，会报错。但是可以使用迭代器中的remove方法，增强for中也不能修改元素，但是可以修改元素的属性。