任何人都可以指导我深入了解所使用的数据结构以及它是如何在 Util Collection 页面的列表、集合和映射中实现的。
在面试中,大多数问题都是关于算法的,但我从未在任何地方看到过实现细节,有人可以分享一下信息吗?
要了解 Java 如何实现集合,最好的地方就是免费提供的源代码本身。通常,列表被实现为数组(ArrayList)或链接列表(LinkedList);集合可以是哈希表(HashSet)或树(TreeSet);映射是哈希表(HashMap)。
操作数组、链表、哈希表和二叉树或 n 叉树(添加、删除、搜索、排序)的算法本身就足够复杂,需要一门完整的课程来涵盖所有这些算法。任何自己进行程序设计的人通常都需要牢记这些算法及其性能权衡。教科书学习和/或练习是无可替代的。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)