JAVA面试笔试之-数据结构_java笔试,考不考数据结构

作者：空白诗007 | 2024-08-06 03:06:36

踩

java笔试,考不考数据结构

1.树（二叉查找树、平衡二叉树、红黑树、B树、B+树）
排除二叉树 ; 在排有序元素是有问题的，就跟链表一下，检索性能下降了。
红黑树：自平衡的排序二叉树，不要让这个树不要太高，红的节点不能连续，每次添加会修正这个红黑树（左旋和）

2.深度有限算法、广度优先算法

3.克鲁斯卡尔算法、普林母算法、迪克拉斯算法

4.什么是一致性Hash及其原理、Hash环问题

5.常见的排序算法和查找算法：快排、折半查找、堆排序等

6.数据结构
数组：查询快，增删慢（因为它有索引）
链表：查询慢，增删相对快（链表元的位置是不确定的，它每个元素会指向像一个元素，类似于手牵手的一个结构）

7.二维数组

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/空白诗007/article/detail/935542