摘要: 在Java中,LinkedBlockingQueue 和 SynchronousQueue 是两种不同类型的阻塞队列,它们有一些关键的区别: 实现机制: LinkedBlockingQueue 使用一个链表实现的有界或无界队列。有界队列的容量是固定的,而无界队列的容量理论上是无限的。 Synchro 阅读全文
posted @ 2023-12-13 13:41 guoyu1 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 计算:所以我们要按照1M的上限来计算,假设每个单词都为16个字节,那么1M的内存可以处理多少个单词呢?1M = 1024 KB = 1024 * 1024 B 。然后1M / 16B = 2^16个单词1G大概有多少个单词呢? 有2^26个单词但是实际中远远不止这些,因为我们是按照最大单词长度算的。 阅读全文
posted @ 2023-12-13 12:56 guoyu1 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 问题描述:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 问题分析:40亿 不重复 ,没有排序。40亿个unsigned int的整数,放到内存中的话,大约是160G。32*40亿=1280亿=1280000000000bit 阅读全文
posted @ 2023-12-13 12:51 guoyu1 阅读(195) 评论(0) 推荐(0) 编辑