面试题专栏
Android 面试题专栏,不断更新中
哆啦A梦z
Android开发工程师
展开
-
基础知识点(三)冒泡排序、二分查找
fun main() { var value = binSearch(8) println("==== "+value) var vv = bubbleSort(arrayOf(1,4,3,66,2,9,5)) for (v in vv) { println("==== "+v) }}//二分查找fun binSearch(key:Int):Int{ val blist = arrayOf(1,2,3,4,5,7,8,77,88)原创 2021-03-15 18:45:35 · 120 阅读 · 0 评论 -
基础知识点(二)Java垃圾回收(GC)
先了解几个名词:GC:释放垃圾占用的空间,防止内存泄露,有效的使用内存,对堆中已经死亡的或者长时间没有使用的对象进行清除和回收。Stop-The-World:系统后台只允许GC线程运行,在用户不可见的情况下把其他线程则会全部暂停,等待GC线程执行完毕后才能再次运行,这对于实时性要求很高的程序来说是难以接受的。内存碎片比如2号内存区域是1m,5号内存区域是2m,他们都被回收了,现在来了一个3m的对象是不能存放的,因为他们内存是两个位置,不能合并。开辟内存空间时,需要的是连原创 2021-03-12 12:42:23 · 161 阅读 · 0 评论 -
基础知识点(一)单向链表和双向链表
单向链表单链表删除节点单链表添加节点双向链表双链表删除节点双链表添加节点所以链表的增删效率很高。原创 2021-03-08 16:04:34 · 193 阅读 · 0 评论