java基本数据结构

java八个基本数据结构 

Java的八个基本数据结构包括：

1. 数组（Array）：存储同一类型数据的集合，固定大小。通过索引查找方便，但插入或删除一个值时，需要更新之后的索引，操作复杂。

2. 栈（Stack）：限定仅在表尾进行插入或删除的线性表。

3. 队列（Queue）：一种特殊的线性表，只允许在表的前端进行删除操作，而在表的后端进行插入操作。

4. 链表（List）：存储可变空间的一类数据。添加删除操作简单，但访问时需要遍历，速度慢。

5. 树（Tree）：一种非线性结构，由n个有限结点组成有层次关系的集合。包括二叉树、完全二叉树、满二叉树、二叉查找树、平衡二叉树等。

6. 堆（Heap）：一种数据结构，可以被视为一棵树的数组对象。

7. 图（Graph）：由结点和边组成的数据结构，表示对象之间的关系。

8. 散列表（Hash）：也叫哈希表，是一种可以通过关键码值（Key-Value）直接访问的数据结构，可以实现快速查询、插入、删除。在JDK8中，Java中的HashMap以数组+链表+红黑树构成。