Sachverhalt: Sachverhalt: A. Der albanische Staatsangehörige A._, geb. 1973, reiste anfangs November 2001 illegal in die Schweiz ein. Am 13. November 2001 wurde er wegen des Verdachts des Betäubungsmittelhandels polizeilich angehalten und stellte in der Folge ein Asylgesuch. Mit Entscheid vom 3. Dezember 2001 lehnte das Bundesamt für Flüchtlinge das Gesuch ab und wies A._ aus der Schweiz weg. Tags darauf verschwand dieser mit unbekanntem Ziel. Am 31. Januar 2002 wurde A._ festgenommen und dem Migrationsdienst des Kantons Bern zwecks Ausschaffung zugeführt. Dieser nahm ihn noch am gleichen Tag in Ausschaffungshaft. Am 4. Februar 2002 (mit schriftlicher Begründung vom 5. Februar 2002) prüfte und bestätigte die Haftrichterin 2 am Haftgericht III Bern-Mittelland die Haft. Am 31. Januar 2002 wurde A._ festgenommen und dem Migrationsdienst des Kantons Bern zwecks Ausschaffung zugeführt. Dieser nahm ihn noch am gleichen Tag in Ausschaffungshaft. Am 4. Februar 2002 (mit schriftlicher Begründung vom 5. Februar 2002) prüfte und bestätigte die Haftrichterin 2 am Haftgericht III Bern-Mittelland die Haft. B. Am 3. April 2002 ging beim Haftgericht III Bern-Mittelland ein mit 27.05.02 (richtig wohl: 27. März 2002) datiertes handschriftliches Schreiben von A._ in albanischer Sprache ein. Mit Verfügung vom 3. April 2002 nahm die Haftrichterin von der Eingabe als Haftentlassungsgesuch Kenntnis, gewährte A._ antragsgemäss einen amtlichen Anwalt und setzte die haftrichterliche Verhandlung auf den 25. April 2002 fest. Mit seiner Vernehmlassung vom 9. April 2002 zum Haftentlassungsgesuch beantragte der Ausländer- und Bürgerrechtsdienst der Kantonspolizei des Kantons Bern die Verlängerung der Ausschaffungshaft um drei Monate. Die Haftrichterin legte in der Folge die beiden Verfahren zusammen. Mit Entscheid vom 25. April 2002, schriftlich begründet am 1. Mai 2002, wies sie das Haftentlassungsgesuch ab und verlängerte die Ausschaffungshaft um drei Monate bis zum 30. Juli 2002. B. Am 3. April 2002 ging beim Haftgericht III Bern-Mittelland ein mit 27.05.02 (richtig wohl: 27. März 2002) datiertes handschriftliches Schreiben von A._ in albanischer Sprache ein. Mit Verfügung vom 3. April 2002 nahm die Haftrichterin von der Eingabe als Haftentlassungsgesuch Kenntnis, gewährte A._ antragsgemäss einen amtlichen Anwalt und setzte die haftrichterliche Verhandlung auf den 25. April 2002 fest. Mit seiner Vernehmlassung vom 9. April 2002 zum Haftentlassungsgesuch beantragte der Ausländer- und Bürgerrechtsdienst der Kantonspolizei des Kantons Bern die Verlängerung der Ausschaffungshaft um drei Monate. Die Haftrichterin legte in der Folge die beiden Verfahren zusammen. Mit Entscheid vom 25. April 2002, schriftlich begründet am 1. Mai 2002, wies sie das Haftentlassungsgesuch ab und verlängerte die Ausschaffungshaft um drei Monate bis zum 30. Juli 2002. C. Mit handschriftlicher Eingabe vom 5. Mai 2002 (beim Bundesgericht eingegangen am 10. Mai 2002) in albanischer Sprache, worin er sich zu seiner Situation und seiner Haft äussert, wandte sich A._ an das Bundesgericht. Der Präsident der II. öffentlichrechtlichen Abteilung des Bundesgerichts eröffnete daraufhin ein Verfahren der Verwaltungsgerichtsbeschwerde. Das Haftgericht III Bern-Mittelland und der Migrationsdienst des Kantons Bern schliessen auf Abweisung der Beschwerde. Das Bundesamt für Ausländerfragen hat sich innert Frist nicht vernehmen lassen. A._ nahm die Gelegenheit nicht wahr, sich nochmals zur Sache zu äussern. D. Mit Verfügung vom 28. Mai 2002 ersuchte das Bundesgericht die Haftrichterin um einen Amtsbericht darüber, weshalb über das Haftentlassungsgesuch nicht innerhalb der Frist von acht Arbeitstagen aufgrund einer mündlichen Verhandlung entschieden worden sei. A._ erhielt Gelegenheit, sich zum Amtsbericht zu äussern, welche er freilich nicht wahr nahm.