如何自定义java邻接表类

要自定义一个Java邻接表类，首先需要了解邻接表的基本概念。邻接表是一种表示图的数据结构，它通过映射每个顶点到其相邻顶点的列表来表示图。在Java中，可以使用Map和List来实现邻接表。

以下是一个简单的邻接表类的实现：

import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;public class AdjacencyList<T> {    // 使用Map和List来存储邻接表    private Map<T, List<T>> adjacencyList = new HashMap<>();    // 添加顶点    public void addVertex(T vertex) {        if (!adjacencyList.containsKey(vertex)) {            adjacencyList.put(vertex, new ArrayList<>());        }    }    // 添加边    public void addEdge(T from, T to) {        if (!adjacencyList.containsKey(from)) {            addVertex(from);        }        if (!adjacencyList.containsKey(to)) {            addVertex(to);        }        adjacencyList.get(from).add(to);    }    // 获取顶点的相邻顶点列表    public List<T> getAdjacentVertices(T vertex) {        return adjacencyList.get(vertex);    }    // 获取所有顶点    public List<T> getVertices() {        return new ArrayList<>(adjacencyList.keySet());    }}

这个类可以用于表示任何类型的图，例如无向图、有向图等。你可以根据需要对这个类进行扩展，例如添加删除顶点和边的方法、检查图中是否存在某个顶点或边等。