qq_44918331的博客

Avro 简介 Apache Avro是一个数据序列化方法。 Avro提供： 丰富的数据结构。 紧凑、高效的二进制数据格式。 容器文件，用于存储持久数据。 远程过程调用(RPC)。 易于集成到动态语言的特性。 无论是读写数据文件，还是使用或实现RPC协议，都无需代码生成。代码生成是一个优化选项且只对静态类型语言的实现有意义。 Schema schema是一种metadata（元数据，是用于描述数据的数据），用于描述avro数据； schema通过JSON定义，下面是一个record类型的schema：

数据结构与算法 在算法中，要考虑数据结构的优缺点是否会影响到算法的时间和空间复杂度 常用数据结构： ​数组： ​ 优点： 构建一个数组非常简单。能让我们在O(1)的时间里根据数组的下标（index）查询某个元素 ​ 缺点： 构建时必须分配一段连续的空间； 查询某个元素是否存在时需要遍历整个数组，耗费O(n)的时间（其中，n是元素的个数）； 删除和添加某个元素时，同样需要消耗O(n)的时间 ​字符串： 常见的算法就是将字符串转化为数组之后进行操作 ​ 类似：字符串反转： 将字符串变换为数组，两个指针分别