- 博客(7)
- 收藏
- 关注
原创 一、经典多态面试题(含有从键盘随机读取、Random)
多态的常见运用,面试题:虚拟调用,变量调用子类父类中同名同参数的方法,但是在编译时,调用父类中的方法,在运行的时候, //调用子类中重写父类的方法,不可以调用自己子类中特有的方法...
2022-08-16 09:19:46
107
原创 Java中的二分查找(随机输入1-30个数到数组中,不重复,进行升序排序后对它进行二分法)
使用场景二分查找法虽然查找效率高效,但使用条件非常苛刻,场景使用有限:二分查找的底层数据结构必须是数组。因为需要根据下标随机访问数组。二分查找针对的是有序数组。二分查找只能用在插入、删除操作不频繁,一次排序多次查找的场景中。针对动态变化的数据集合,二分查找将不再适用。对于频繁变化的动态数据,二分法不适合。因为每次查找前都需要重新排序,虽然查找的时间复杂度是 O(logn),但排序的时间复杂度是 O(nlogn),因而总的时间复杂度就变成 O(nlogn)。数据量太小不适合二分查找。...
2022-06-11 07:17:14
559
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人