ZrZrZr666666的博客

今天在写二叉树建立过程中，学习一下LinkedList 为什么不便于遍历？首先来看一下，在这里使用了LinkedList的get方法，查看一下get源码，如下，你可以发现首先要校验索引范围，然后遍历查找元素checkElementIndex源码，如果不在范围内(0-size)，则抛出越界异常遍历查找为什么慢？看一下。链表查找，首先将要查找的索引与size进行比较，如果小于1/2size则从头遍历到链表中间，若大于，则从最后位置向前遍历到中间。因此，如果你查找的元素位于越靠近中间，则查找速.

1.每日一题ArrayList和LinkedList区别 ？ （网易笔试）两者性质由底层的实现结构来确定LinkedList底层实现是双向链表，ArrayList底层是动态数组内存模型不同 ArrayList是数组的连续内存，有大小限制，空间用完需要扩容 ；LinkedList是不连续的内存空间，不需要主动扩容操作方法不同 LinkedList，因为链表的特性，更适合插入和删除。Arraylist因数据特性，更适合查找多线程安全 两者都不是线程安全的ArrayList怎么实现扩