- 博客(2)
- 收藏
- 关注
原创 Java数据结构和算法学习
1. 大O表示法(数组) 无序数组的插入:常 T = K; 线性查找:与N成正比 T = K*N; 二分查找:与log(N)成正比 T=K*log(N); 1.2 用大O表示法表示运行时间 大O表示法只是表达了运行时间是如何受数据项个数所影响的; N:个数项 O(N):耗时与个数项相同; O(1):直接根据索引进行对应操作,无论数组的个数项多少,话费的时间都是一定的; O(logN):二分操作,对应耗时也是与个数项 log(N)成正比; 1.3 大O时间的图 2.简单排序 2.1 冒泡排序 交换次数
2021-08-25 15:04:32 198
原创 java面试积累
文章内容来自看过各种大佬的解答后进过自己的思路理解后整理出来的,也有部分是直接copy,如有冒犯,请私聊或评论立马删除! 发出来只是为了方便自己实时观看,谢谢! Java基础 包装类和基本数据类型比较 == 比较 整型 byte(Byte),short(Short),int(Integer),long(Long) 存在缓存机制 区间为[-128,127] 如果new了 地址值发生变化 使用==比较的时候 就会为false 布尔型 boolean(Boolean) 缓存值为 true,false 字符型 c
2021-04-13 21:44:07 170 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人