java每日一题积累
ZrZrZr.l
要做就要做的精致,要么别做。
欢迎每一位热爱学习的小伙伴,
来到这里,就是缘分
希望能和大家一起交流学习!
展开
-
LinkedList 为什么不便于查找?
今天在写二叉树建立过程中,学习一下LinkedList 为什么不便于遍历? 首先来看一下, 在这里使用了LinkedList的get方法,查看一下get源码,如下,你可以发现首先要校验索引范围,然后遍历查找元素 checkElementIndex源码,如果不在范围内(0-size),则抛出越界异常 遍历查找为什么慢?看一下。链表查找,首先将要查找的索引与size进行比较,如果小于1/2size则从头遍历到链表中间,若大于,则从最后位置向前遍历到中间。 因此,如果你查找的元素位于越靠近中间,则查找速.原创 2021-04-26 17:46:23 · 225 阅读 · 0 评论 -
java每日一题
1.每日一题 ArrayList和LinkedList区别 ? (网易笔试) 两者性质由底层的实现结构来确定 LinkedList底层实现是双向链表,ArrayList底层是动态数组 内存模型不同 ArrayList是数组的连续内存,有大小限制,空间用完需要扩容 ;LinkedList是不连续的内存空间,不需要主动扩容 操作方法不同 LinkedList,因为链表的特性,更适合插入和删除。Arraylist因数据特性,更适合查找 多线程安全 两者都不是线程安全的 ArrayList怎么实现扩原创 2021-04-10 21:16:17 · 194 阅读 · 0 评论