think
fxnfk
这个作者很懒,什么都没留下…
展开
-
同步 异步 think
一个进程发送消息,另一个进程等着接收消息,这个是同步吧? 一个进程发生消息到一个消息队列,另一个进程从消息队列中取出消息,这个是异步? 代码中的同步synchronized,在java中被synchronized包含的代码,要先获得一个锁,然后才能执行,也就是执行这段代码的线程们要one-by-one的顺序执行,不能同时执行。 在java后来的版本中,有了Lock ...原创 2019-03-20 00:16:59 · 183 阅读 · 0 评论 -
数据库 存储 think
内存、硬盘,存储与查找,本质并没有区别,只是速度不同,都是给定一个地址,就可以访问。 数据库,索引,数据库的内容是存在硬盘中的,考虑查找和插入的时间复杂度。Hash那么优秀,时间复杂度几乎为O(1)O(1)O(1),为什么还有别的存储类型,比如有序的数组,时间复杂度为O(logN)O(logN)O(logN)。因为hash有一个局限,就是它的大小是提前固定的,它不能无限扩展,设想一种极限情况,h...原创 2019-03-18 11:31:35 · 232 阅读 · 0 评论