1.《面试1v1》List
2.golang源码系列---手把手带你看list实现
3.Hadoop 的网页网站 Lists.newArrayList和正常的 new ArrayList()有什么区别?
《面试1v1》List
面试官:小伙子,听说你对Java集合挺在行的?
候选人:谢谢夸奖,我对Java集合还在学习中,只能算入门水平。特别是源码源码List这个接口,其下的实现类功能非常丰富,我还未能全部掌握。
面试官:那么,列表简单介绍下List这个接口及常用实现类吧!这是Java集合的基础,也是日常开发中最常用的。
候选人:List接口表示一个有序集合,网页网站它的主要实现类有ArrayList、LinkedList、源码源码Vector等。列表本地社工库源码它们都实现了List接口,网页网站有一些共同的方法,但底层数据结构不同,所以在不同场景有不同的使用优势。这取决于应用的源码源码需求。
面试官:那日常工作用的列表最多的是哪个实现类?它的源码能不能讲解一下?
候选人:我日常工作中最常用的List实现类就是ArrayList。它的网页网站源码如下:
ArrayList底层采用动态数组实现,通过ensureCapacityInternal()方法动态扩容,以达到在保证查询效率的同时,尽量减小扩容带来的性能消耗。这也是源码源码我在日常使用中最欣赏ArrayList的地方。当然,列表它的实现远不止这些,我还在不断学习与理解中。
面试官:不错,网页网站你对这些知识已经有一定理解。ArrayList的源码源码源码分析得也比较到位。看来你之前真的列表有认真研读与理解。不过List相关知识还有更广阔的空间,需要你继续努力!
候选人:非常感谢面试官的肯定与指导。您说得对,List及其相关知识还有很多值得我继续学习与探索的地方。我会持续加深理解,提高运用能力。
面试官:那么,spring源码书你对List还有哪些不太理解的地方?或是想更深入学习的内容?
候选人:关于List,我还不太清楚或想进一步学习的内容如下:
这些都是我想进一步学习与理解的List相关内容与知识点。我会根据这份清单继续深入阅读源码、分析案例并实践使用,以便全面掌握List及其相关接口与实现类。这无疑需要一段长期的学习与总结过程,但这正是我成长为一名资深Java工程师所必须经历的阶段。
面试官:Wonderful!这份学习清单涵盖的内容非常全面且具有针对性。你能够准确定位自己尚未完全掌握的知识点,这展现出你的自我认知能力。只要你能够有计划和耐心地向这个清单上的每一项知识点进发,你在List及相关接口的理解上一定会有大的提高,这也为你成长为资深工程师奠定基础。我对你的学习态度和理解能力很为欣赏。
最近我在更新《面试1v1》系列文章,主要以场景化的手机控制源码方式,讲解我们在面试中遇到的问题,致力于让每一位工程师拿到自己心仪的offer。如果您对这个系列感兴趣,可以关注公众号JavaPub追更!
《面试1v1》系列文章涵盖了Java基础、锁、数据结构与算法、Mybatis、搜索LuceneElasticsearch、TV桌面源码Spring、Spring Boot、中间件、zookeeper、RocketMQ、Prometheus、流程引擎、Redis、Docker、c 精品源码sql、设计模式、分布式、shell等主题。您可以在Gitee或GitHub上找到更多资源。如果您需要PDF版的干货,可以访问指定链接进行下载。希望这些资源能帮助您更好地准备面试,实现职业目标!
golang源码系列---手把手带你看list实现
本文提供Golang源码中双向链表实现的详细解析。
双向链表结构包含头节点对象root和链表长度,无需遍历获取长度,链表节点额外设指针指向链表,方便信息获取。
创建双向链表使用`list.New`函数,初始化链表。
`Init`方法可初始化或清空链表,链表结构内含占位头结点。
`Len`方法返回链表长度,由结构体字段存储,无需遍历。
`Front`与`Back`分别获取头结点和尾结点。
`InsertBefore`与`InsertAfter`方法在指定节点前后插入新节点,底层调用`insertValue`实现。
`PushFront`与`PushBack`方法分别在链表头部和尾部插入新节点。
`MoveToBack`与`MoveToFront`内部调用`move`方法,将节点移动至特定位置。
`MoveBefore`与`MoveAfter`将节点移动至指定节点前后。
`PushBackList`与`PushFrontList`方法分别在链表尾部或头部插入其他链表节点。
例如,原始链表A1 - A2 - A3与链表B1 - B2 - B3,`PushFrontList`结果为B1 - B2 - B3 - A1 - A2 - A3,`PushBackList`结果为A1 - A2 - A3 - B1 - B2 - B3。
Hadoop 的 Lists.newArrayList和正常的 new ArrayList()有什么区别?
这个方法在google工具类中也有,源码内容如下public static <E> ArrayList<E> newArrayList() {return new ArrayList();
}
内容是差不多的,唯一的好处就是可以少写泛型的部分。
这个方法有着丰富的重载:
Lists.newArrayList(E... elements)Lists.newArrayList(Iterable<? extends E> elements)
Lists.newArrayList(Iterator<? extends E> elements)
还有很多前缀扩展方法:
List<T> exactly = Lists.newArrayListWithCapacity();List<T> approx = Lists.newArrayListWithExpectedSize();
使得函数名变得更有可读性,一眼就看出方法的作用。
但是查看源码发现官方的注解里头是这么写的:
Creates a mutable, empty ArrayList instance (for Java 6 and earlier).
创建一个可变的空ArrayList(适用于java 6及之前的版本)
Note for Java 7 and later: this method is now unnecessary and should
be treated as deprecated. Instead, use the ArrayList constructor
directly, taking advantage of the new "diamond" syntax.
针对java 7及之后版本,本方法已不再有必要,应视之为过时的方法。取而代之你可以直接使用ArrayList的构造器,充分利用钻石运算符<>(可自动推断类型)。