java 数据结构面试题

回答: Java数据结构面试题通常涉及到数组和ArrayList的使用，以及对数组的操作和判断。以下是一些常见的Java数据结构面试题及答案:

1. 如何判断数组是null还是为空?
可以使用数组的length属性来判断。如果数组为null，那么length属性会抛出NullPointerException异常；如果数组为空，即长度为0，那么length属性的值为0。

2. 如何打印数组?
可以使用Arrays类的toString()方法来打印数组。例如，使用System.out.println(Arrays.toString(array))可以打印出数组的内容。

3. 如何打印数组中的重复元素?
可以使用两层循环来遍历数组，比较每个元素与其他元素是否相等。如果相等，则表示有重复元素。

4. Array和ArrayList有什么区别?什么时候应该使用Array而不是ArrayList?
Array是一个固定长度的数据结构，一旦创建后长度不可改变。ArrayList是一个可变长度的数据结构，可以动态添加和删除元素。当需要一个固定长度的数据结构时，可以使用Array；当需要一个可变长度的数据结构时，可以使用ArrayList。

5. 数组和链表数据结构描述，各自的时间复杂度?
数组是一种线性数据结构，元素在内存中是连续存储的。访问元素的时间复杂度为O(1)，插入和删除元素的时间复杂度为O(n)。
链表是一种非连续的数据结构，元素在内存中是通过指针连接的。访问元素的时间复杂度为O(n)，插入和删除元素的时间复杂度为O(1)。

6. 数组有没有length()这个方法? String有没有length()这个方法?
数组没有length()方法，而是使用length属性来获取数组的长度。
String有length()方法，可以返回字符串的长度。

希望以上回答对您的面试准备有所帮助。如果您需要更详细的答案和更多面试题，可以参考引用[1]和引用[2]中提到的文档和视频资料。