Java数据结构高频面试题及详细答案（真实面试版）.docxVIP

Java数据结构高频面试题及详细答案（真实面试版）

一、数据结构基础概念

1.说说你对数据结构的理解？常用的数据结构有哪些？

数据结构说白了就是数据在内存里的存储和组织方式，不同结构适配不同场景，核心就是取舍查询、增删、占用空间的性能。

Java中最常用的就这几类：

线性结构：数组、链表、栈、队列

哈希结构：哈希表（HashMap、HashTable）

树形结构：二叉树、二叉搜索树、平衡树、红黑树

图形结构：有向图、无向图（面试考得少，了解即可）

堆结构：大顶堆、小顶堆（优先队列底层）

2.线性结构和非线性结构的区别？

线性结构：元素一对一前后关联，有唯一前驱和唯一后继，遍历是有序的。比如数组、链表、栈、队列。

非线性结构：元素一对多或多对多关联，没有严格的前后顺序。比如树、图、哈希表。

3.时间复杂度和空间复杂度怎么理解？常见复杂度排序？

时间复杂度就是估算代码执行的运算次数，不看常数，只看最高阶，衡量算法快慢；空间复杂度是代码运行过程中额外占用的内存大小。

常见复杂度从优到差：O(1)O(logn)O(n)O(nlogn)O(n2)

O(1)：常数级，比如数组随机取值

O(logn)：对数级，比如二分查找

O(n)：线性级，比如普通遍历数组

O(nlogn)：归并排序、快速排序平均情况

O(n2)：冒泡、选择排序

二、数组与链表（面试重中之重）

1.数