数据结构面试题(含答案)

转自:

http://wenku.baidu.com/link?url=7WfOwEBOMGC5mJQ_c8YVdZl8SZkR_MCysYIWe_dkM6LeleTQThXkyw8Q0OtXFtmU05pDrMphPybkXxFVkcdooAY8nIUrsU8OXw5e1v3ne2m

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
回答: 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]中提到的文档和视频资料。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值