prince的文章

14、数据结构与算法 - 基础：Vector

1、简介 Vector 的底层实现以及结构与 ArrayList 完全相同，只是在某一些细节上会有所不同。这些细节主要有：线程安全扩容大小 2、线程安全我们知道 ArrayList 是线程不安全的，只能在单线程环境下使用。而 Vect...

1、简介 ArrayList 是 List 集合的列表经典实现，其底层采用定长数组实现，可以根据集合大小进行自动扩容。 public class ArrayList<E> extends AbstractList<E>...

公众号：“皇子谈技术”主理人

2026-05-17

1、简介 Java 集合是 Java API 用得最频繁的一类，掌握 Java 集合的原理以及继承结构非常有必要。总的来说，Java 容器可以划分为 4 个部分： List 集合列表实现列表安全实现链表实现 Set 集合有序实现哈...

简介哈希表是一种数据结构，它可以提供快速的插入操作和查找操作。哈希表运算得非常快，在计算机程序中，如果需要在一秒种内查找上千条记录，通常使用哈希表（例如拼写检查器）。哈希表的速度明显比树快，正如前面儿章看到的，树的操作通常需要O(N)的...

上一篇博客我们介绍了二叉搜索树，二叉搜索树对于某个节点而言，其左子树的节点关键值都小于该节点关键值，右子树的所有节点关键值都大于该节点关键值。二叉搜索树作为一种数据结构，其查找、插入和删除操作的时间复杂度都为O(logn),底数为2。但是我...

如果我们给二叉树加一个额外的条件，就可以得到一种被称作二叉搜索树(binary search tree)的特殊二叉树。二叉搜索树要求：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的...

前面我们介绍数组的数据结构，我们知道对于有序数组，查找很快，并介绍可以通过二分法查找，但是想要在有序数组中插入一个数据项，就必须先找到插入数据项的位置，然后将所有插入位置后面的数据项全部向后移动一位，来给新数据腾出空间，平均来讲要移动N/2...

前面博客我们在讲解数组中，知道数组作为数据存储结构有一定的缺陷。在无序数组中，搜索性能差，在有序数组中，插入效率又很低，而且这两种数组的删除效率都很低，并且数组在创建后，其大小是固定了，设置的过大会造成内存的浪费，过小又不能满足数据量的存储...

1、队列的基本概念队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为...

1、栈的基本概念栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一...