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