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

浙公网安备 33010602011771号