跳到主要内容
  1. 所有标签/

数据结构

2024


B-树和B+树

·3423 字·7 分钟
B-树 #概念 #什么是B-树呢?B-树全名 Balance Tree,读做B树(中间的-,只是分隔作用,不要读做B减树哦)。

2023


ConcurrentHashMap相关

·3305 字·7 分钟
JDK1.7中的ConcurrentHashMap 是由 Segment 数组结构和 HashEntry 数组结构组成,即ConcurrentHashMap 把哈希桶切分成小数组(Segment ),每个小数组有 n 个 HashEntry 组成。

底层代码分析

·4604 字·10 分钟
重要属性 #static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; static final int MAXIMUM_CAPACITY = 1 << 30; static final float......

ArrayList相关

·3264 字·7 分钟
ArrayList 和 LinkedList 都是不同步的,也就是不保证线程安全;Arraylist 底层使用的是Object数组;LinkedList 底层使用的是双向循环链表数据结构;

红黑树

·2240 字·5 分钟
基本概念 #二叉搜索树 #二叉搜索树(又叫二叉查找树、二叉排序树),具有以下特点: