破做题家

分类

JAVA(16) 数据库(6) 题解(1)

/ 注册

全部文章（共3篇）

JAVA中的Map

HashMap HashMap类在之前的文章有较为详细的介绍，作为最常用的Map数据结构，了解HashMap也是了解JAVA中其他Map的基础。 HashTable HashTable是一个遗留类，现较少使用。使用单线程使用Map结构一般使用HashMap，多线程则使用ConcurrencyHash...

java 并发编程数据结构

2021-04-26

2 515

JAVA三种List（ArrayList、Vector、LinkedList）详解与对比

ArrayList ArrayList是一个数组队列，相当于动态数组，使用连续的内存空间。ArrayList线程不安全。 ArrayList构造方法默认构造函数，使用此函数构造默认大小是10. ArrayList()指定容量的构造函数，capacity是ArrayList的初始容量大小。当由于增加...

java 数据结构

2021-04-24

1 562

AVL、红黑树、b、b+简介和比较

AVL树平衡二叉查找树，规则如下：左右子树的高度差小于等于1。其每一个子树均为平衡二叉树。红黑树节点分为红色或者黑色。根节点必为黑色。叶子节点都为黑色，且为 null。连接红色节点的两个子节点都为黑色(红黑树不会出现相邻的红色节点)。从任意节点出发，到其每个叶子节点的路径中包...

数据库数据结构

2021-04-21

3 630