Hash表Hash也叫散列、哈希，是一种根据key-value对进行存储的数据结构。每个value对应一个key，这样查找的时候就无需遍历。Hash表使用数组作为底层结构，数组中每个区域都存储着Hash，这就是Hash表。列表、数组、树这些数据结构在查询数据时的时间复杂度通常为O(n),而Hash的时间复杂

/**链结点，相当于是车厢*/publicclassNode{ //数据域 publicInfoinfo; //指针域 publicNodenext; publicNode(Infoinfo){ this.info=info; } } /**链表，相当于火车*/publicclassLinkList{ //头结点 privateNodefirst; public

分离链接法(separatechaining)，做法是将散列到同一个值得所有元素保留到一个链表List中。如果这个元素是个新的元素，那么它将被插入到链表的前端。插入前端的原因是：常

目录5.1一般想法5.2散列函数5.3分离链接法(separatechaining)5.4开放定址法(openaddressing)本章讨论散列表(hashtable)ADT，不过它只支持二叉查找树所允许的一部分

题目大意给定一张\(n\)个点\(m\)条边的无向图，定义两张图\(G_1\)和\(G_2\)连通性等价，当且仅当\(\forallu,v\inG_1\)，只要在\(G_1\)中\(u\)和\(v\)连通，一定