数据结构--Java语言（描述）

本文旨在整理本人在学习数据结构过程中的学习心得，将对若干常用的数据结构进行基础性阐述，并结合Java编程语言完成相应的实现。具体内容涵盖以下方面：

• 动态数组
• 栈结构
• 队列机制
• 链表结构
• 二分搜索树
• 优先队列与堆结构
• 线段树模型
• Trie树结构
• 并查集算法
• AVL平衡树
• 红黑树原理
• 哈希表实现

动态数组

API介绍

数组是一种依据下标进行操作的数据结构，其查询效率较高，但存在一定的局限性，即在创建时设定的容量无法进行调整。为解决这一问题，我们设计并实现了一个自定义的数组结构，并在此基础上扩展了若干功能方法，具体如下：

• add(int index, E e)

  • 在指定位置index插入元素e

• get(int index)

  • 获取位于index位置的元素

• remove(int index)

  • 移除index位置的元素，并将该元素返回

• set(int index, E e)

  • 将index位置的原有元素替换为e

• getSize()

  • 返回当前数组中存储的元素数量

• contains(E e)

  • 检查数组中是否存在指定元素e

• isE