随笔分类 -  Data Structure

摘要:LSM树(Log-Structured Merge Tree)存储引擎 代表数据库:nessDB、leveldb、hbase等 核心思想的核心就是放弃部分读能力,换取写入的最大化能力。LSM Tree ,这个概念就是结构化合并树的意思,它的核心思路其实非常简单,就是假定内存足够大,因此不需要每次有数 阅读全文
posted @ 2021-08-26 19:25 kldx5092 阅读(484) 评论(0) 推荐(0)
摘要:转载:https://blog.csdn.net/lkforce/article/details/89521318 HashMap基础 HashMap继承了AbstractMap类,实现了Map,Cloneable,Serializable接口 HashMap的容量,默认是16 /** * The 阅读全文
posted @ 2021-05-29 09:57 kldx5092 阅读(225) 评论(0) 推荐(0)
摘要:原文:HashMap:为什么容量总是为2的次幂_Java程序员的进阶之路-CSDN博客_hashmap为什么是2的幂次 HashMap是根据key的hash值决策key放入到哪个桶(bucket)中,通过 tab=[(n - 1) & hash] 公式计算得出。其中tab是一个哈希表 1. 为什么要 阅读全文
posted @ 2021-05-25 16:39 kldx5092 阅读(537) 评论(0) 推荐(0)
摘要:前言 树是数据结构中的重中之重,尤其以各类二叉树为学习的难点。一直以来,对于树的掌握都是模棱两可的状态,现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树。本系列文章将着重介绍一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树、红黑树、B树 阅读全文
posted @ 2021-05-13 17:30 kldx5092 阅读(286) 评论(0) 推荐(0)