ITGungnir

摘要：有关树的一些基础知识点请参考【这篇文章】。 本文主要记录Java语言描述的二叉树相关的一些操作，如创建、遍历等。 首先，我们需要一个表示树中节点的数据结构TreeNode，代码如下： 在二叉树的工具类BinaryTree中，提供了很多的方法，详细介绍如下： （1）创建二叉树的时候，通过传入的字符串来 阅读全文

摘要：散列链表，在JDK中的API实现是 HashMap 类。 为什么HashMap被称为“散列链表”？这与HashMap的内部存储结构有关。下面将根据源码进行分析。 首先要说的是，HashMap中维护着的是一个数组： transient Node<K,V>[] table; ，数组中的每个元素都是一个  阅读全文

摘要：在【这篇文章】中，我简单介绍了队列的基本数据结构及操作方式，并用C语言代码描述了队列的基本功能实现。 JDK中默认为我们提供了队列的API—— Queue 。 Queue是一个接口，其中提供了处理队列及其操作的一些基本方法，如果我们想要创建自己的队列，就需要先创建一个类实现Queue接口。 在Jav 阅读全文

摘要：在前面的【这篇文章】中，我简单介绍了栈这种数据结构的操作功能，并使用C语言对其进行了代码的编写。 Java的JDK中默认为我们提供了栈这种数据结构的API—— Stack 。 Java中的Stack类继承自 Vector 类。Vector也是Java中的一种数据结构，和ArrayList非常相似，不 阅读全文

摘要：以前写过一篇帖子，记录了链表在C语言中的描述代码。C语言中没有链表的直接实现，因此，我们需要自己编写代码实现。请参考【我的这篇文章】。 Java中默认为我们提供了链表的API—— LinkedList 。 Java中LinkedList的操作过程和C语言中的操作过程相同：都是以“节点”为单位，为当前 阅读全文

摘要：之前总结过使用C语言描述的顺序表数据结构。在C语言类库中没有为我们提供顺序表的数据结构，因此我们需要自己手写，详细的有关顺序表的数据结构描述和C语言代码请见【我的这篇文章】。 在Java语言的JDK中，为我们提供了专门的顺序表的数据结构API—— ArrayList 。 Java中的ArrayLis 阅读全文