跳到主要内容
  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 分钟
基本概念 #二叉搜索树 #二叉搜索树(又叫二叉查找树、二叉排序树),具有以下特点: