04 2020 档案
摘要:1.选择排序 核心思想:每次选择出一个最大或者最小的进行交换,时间复杂度 O(N^2) ,空间复杂度 O(0) public static void main(String[] args){ Integer[] arr ={12,34,21,24,34,65,5,3}; for (int i = 0
阅读全文
posted @ 2020-04-23 14:15
守稚心
摘要:第一章 多线程 进程:一个独立的应用程序 线程:一条执行路径 1.1 线程安全 发生前提: 1 必须要有俩个以上的线程,需要发生同步 2 多个线程想同步,必须要用到一把锁 3 保证只有一个线程在运行 原理: 1 有一个线程已经拿到了锁,其他的线程已经获得了CPU的执行权,一直在排队,等待其他线程释放
阅读全文
posted @ 2020-04-23 13:32
守稚心
摘要:GC基础 1 什么是垃圾? 没有任何引用指向一个对象或者是多个对象 2 怎样找到垃圾 计数法 Root Searching 根可达算法 Mark-Sweep 标记清除 位置不连续,产生碎片 Copying 拷贝算法 没有碎片,浪费空间 Mark-Compact 标记压缩 没有碎片 效率比copyin
阅读全文
posted @ 2020-04-23 09:42
守稚心