摘要:
举例 有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16字节,内存限制大小是1M。返回频数最高的100个词。 思路 首先把文件分开 针对每个文件hash遍历,统计每个词语的频率 使用堆进行遍历 把堆归并起来 具体的方案 1.分治: 顺序读文件中,对于每个词c,取hash(c)%2000
阅读全文
posted @ 2021-07-03 01:09
H__D
阅读(189)
推荐(0)
摘要:
一、MongoDB 介绍 MongoDB 是由C++语言编写的,是一个基于分布式文件存储的开源数据库系统。 在高负载的情况下,添加更多的节点,可以保证服务器性能。 MongoDB 旨在为WEB应用提供可扩展的高性能数据存储解决方案。 MongoDB 将数据存储为一个文档,数据结构由键值(key=>v
阅读全文
posted @ 2021-06-29 17:41
H__D
阅读(232)
推荐(0)
摘要:
一、简介 官方文档:https://shardingsphere.apache.org/document/current/cn/user-manual/shardingsphere-proxy/ ShardingSphere-Proxy 是 Apache ShardingSphere 的第二个产品。
阅读全文
posted @ 2021-06-25 18:35
H__D
阅读(838)
推荐(0)
摘要:
ShardingSphere-JDBC基本使用参考:【ShardingSphere】ShardingSphere-JDBC 快速入门 主从数据库搭建参考:【Mysql】主从同步配置 读写分离 参考官方文档:https://shardingsphere.apache.org/document/curr
阅读全文
posted @ 2021-06-25 18:23
H__D
阅读(430)
推荐(0)
摘要:
一、简介 官网:https://shardingsphere.apache.org/index_zh.html 文档:https://shardingsphere.apache.org/document/legacy/4.x/document/cn/overview/ ShardingSphere-
阅读全文
posted @ 2021-06-25 16:15
H__D
阅读(1021)
推荐(1)
摘要:
一、重复注解与类型注解介绍 Java 8对注解处理提供了两点改进:可重复的注解及可用于类型的注解。 重复注解:使用@Repeatable元注解,参数为可重复注解的容器,重复注解可以在目标上重复使用 类型注解:java8中为ElementType新增了两个枚举值:TYPE_PARAMETER和TYPE
阅读全文
posted @ 2021-06-22 19:34
H__D
阅读(413)
推荐(0)
摘要:
一、时间和日期API介绍 Java三次引入处理时间的API,JDK1.0中包含了一个Date类,但大多数方法在java1.1引入Calendear类之后被弃用了。 它的实例都是可变的,而且它的API很难使用,比如月份是从0开始这种反人类的设置。java8引入的java.time 包中 API 已经纠
阅读全文
posted @ 2021-06-22 19:17
H__D
阅读(146)
推荐(0)
摘要:
一、接口默认方法 默认方法是在接口中的方法签名前加上了 default 关键字的实现方法 代码示例如下: 1 public class TestDefaultMethod { 2 public static void main(String[] args) { 3 ClasA a = new Cla
阅读全文
posted @ 2021-06-22 18:48
H__D
阅读(325)
推荐(0)
摘要:
一、堆介绍 堆是具有以下性质的完全二叉树: 每个结点的值都大于或等于其左右孩子结点的值, 称为最大堆(大顶堆), 每个结点的值都小于或等于其左右孩子结点的值, 称为最小堆(小顶堆), 注意 : 没有要求结点的左孩子的值和右孩子的值的大小关系。 完全二叉树:一棵深度为 k 的有 n 个结点的二叉树,对
阅读全文
posted @ 2021-06-17 19:13
H__D
阅读(371)
推荐(0)
摘要:
一、二叉树介绍 简单地理解,满足以下两个条件的树就是二叉树: 本身是有序树; 树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 2; 二、二叉树的性质 经过前人的总结,二叉树具有以下几个性质: 二叉树中,第 i 层最多有 2i-1 个结点。 如果二叉树的深度为 K,那么此二叉树最多有 2K
阅读全文
posted @ 2021-06-17 18:18
H__D
阅读(648)
推荐(0)