09 2019 档案
摘要：一、二分查找 二分查找的输入是一个有序的元素列表。如果元素在列表中，返回其位置，否则返回null 二分查找每次都将列表分成两半，分别与查询元素对比。舍弃其中一半。然后再另一半中查找元素。 每次都可以排除一半的元素。所以其效率为O（logn以2为底） 二分查找查询的速度非常快，但是要求也比较严格，需要
阅读全文
摘要：记录下算法图解中介绍的一些数据结构 一、数组 初始化数组的时候，分配的内存是连续的，所以数组中所有的元素都可以通过初始元素的地址加上索引获取对应的值。所以查询的时候很快，是O（1） 但是插入和删除的时候就比较慢。 因为插入的时候需要判断这段连续的内存空间够不够用，如果不够，那么需要重新申请新的内存空
阅读全文
摘要：转载一篇仔细分析了golang的垃圾回收策略以及发展的一篇文章 地址是https://mp.weixin.qq.com/s?__biz=MzAxNzMwOTQ0NA%3D%3D&mid=2653355075&idx=4&sn=4e1e21682782c3b5345f344986ce8165&chks
阅读全文
摘要：goroutine是go中最重要的功能之一，正是因为有了goroutine这样强大的工具，go在并发方面表现的特别优秀。 那么goroutine和普通的线程和协程有什么区别呢？首先，我们需要明白线程和协程的区别，线程是内核态的，而协程是用户态的。什么意思呢？就是说线程之间的切换主要由内核去调度，而协
阅读全文
摘要：3.4 defer关键字 defer和go一样都是Go语言提供的关键字。defer用于资源的释放，会在函数返回之前进行调用。一般采用如下模式： 如果有多个defer表达式，调用顺序类似于栈，越后面的defer表达式越先被调用。 不过如果对defer的了解不够深入，使用起来可能会踩到一些坑，尤其是跟带
阅读全文
摘要：执行docker load -i xxx.tar.gz时候报错 open /var/lib/docker/xxx No such file or directory 这种情况属于容器快照文件缺乏基础镜像导致的 因为docker使用了联名文件系统，即在基础镜像上覆盖一层可写层来执行其他操作。 而容器快
阅读全文
