【老白学 Java】集合应用 - 卡拉 OK（一）

集合应用 - 卡拉 OK（一）

文章来源：《Head First Java》修炼感悟。

最近老白准备研究一下 Java 集合和泛型的相关知识。 为了增加学习乐趣，老白通过一些小案例来了解集合类的基本用法。 本篇文章打算编写一个简单的曲目处理程序，其中使用到了类库中的排序方法。

一、显示点唱曲目

程序中包含读取和解析文件的代码，先大致了解，以后还会有相关介绍。 首先需要准备曲目文件 songs.txt，假设内容如下：

Communication/The Cardigans
Black Dog/Led Zeppelin
Dreams/Van Halen
Comfortably Numb/Pink Floyd
Beth/Kiss
忘情水/刘德华

可以看到，每一行都是一首歌曲名称+歌手名称，中间用斜杠 / 分割，这样做是为了方便解析文件并把内容字符串保存在 ArrayList 列表中。 下面老白尝试写出第一版基础代码：

/**
 * 文件：KaraokePlayer.java
 * 
 * 描述：模拟卡拉OK点唱的曲目清单，学习使用集合排序。
 * 版本：v1.0
 */
import java.io.*;
import java.util.*;

public class KaraokePlayer {

	// 用来保存所有曲目的列表
	ArrayList<String> tracks = new ArrayList<String>();
	
	// 程序执行入口
	public void go() {
		loadSongs();
		System.out.println(tracks);
	}
	
	// 用来加载、读取 songs.txt 文件
	private void loadSongs() {
		try {
			// 不必理会下面语句的具体含义，
			// 只需知道能读取 songs.txt 文件内容就可以了
			File file = new File("songs.txt");
			BufferedReader reader = new BufferedReader(new FileReader(file));

			String line = null;
			while ((line = reader.readLine()) != null) {
				addSong(line);
			}
		} catch (Exception e) {
			e.printStackTrace();
		}
	}
	
	// 解析文件内容，然后保存在曲目列表中
	private void  addSong(String token) {
		String[] tokens = token.split("/");
		tracks.add(tokens[0]);
	}
	
	// 程序入口
	public static void main(String[] args) {
		new KaraokePlayer().go();
	}
}

编译运行结果：

发现问题了吗？ 输出的曲目并没有按名称排序。 通常，KTV 是通过歌名或歌手点歌，显然目前的这个输出效果并不是太好。 下面我们通过另一种方式来改善这个情况。

二、为点唱曲目排序

要想把曲目按名称排序，先从 ArrayList 入手，翻看 API 中有没有适合的方法。遗憾的是，ArrayList 以及它的继承结构都没有提供类似排序的方法，显然不适合排序操作。

ArrayList 在集合类中很常用，但有几个类同样也很重要：

• TreeSet 有序排列元素，并且没有重复；
• HashMap 可以通过 key/value 键值对存取元素；
• LinkedList 适合经常插入/删除元素操作，类似 ArrayList；
• HashSet 没有重复元素，适合查找；
• LinkedHashMap 类似 HashMap，可记录元素插入时的顺序；
• ...

通过翻看 API 老白发现，TreeSet 和 Collections 都有 sort() 方法，并且还发现 Collections.sort() 的参数类型是 List，而 ArrayList 也是 List 类型。 看来把保存曲目清单的 ArrayList 当做参数传入 sort() 方法是可行的。 下面我们来尝试一下：

/**
 * 文件：Juckbox.java
 * 
 * 描述：模拟 KTV 点唱的曲目清单，学习使用集合排序。
 * 版本：v2.0
 */
import java.io.*;
import java.util.*;

public class Juckbox {

	// 用来保存所有曲目的列表
	ArrayList<String> tracks = new ArrayList<String>();

	public void go() {
		loadSongs();
		System.out.println(tracks);
	
		// 静态方法，可以对传入的 List 元素进行排序
		Collections.sort(tracks);
		System.out.println(tracks);
	}

	private void loadSongs() {
		try {
			// 先不理会下面语句的含义，
			// 只需知道能读取 songs.txt 文件内容就可以了
			File file = new File("songs.txt");
			BufferedReader reader = new BufferedReader(new FileReader(file));

			String line = null;
			while ((line = reader.readLine()) != null) {
				addSong(line);
			}
		} catch (Exception e) {
			e.printStackTrace();
		}
	}

	private void  addSong(String token) {
		String[] tokens = token.split("/");
		tracks.add(tokens[0]);
	}

	public static void main(String[] args) {
		new Juckbox().go();
	}
}

编译执行结果：
从输出结果来看，两次输出已经有了明显区别。 第一次是没有排序的清单，第二次是按照名称首字母排序的曲目清单。

v2.0 和 v1.0 的差别就在 go() 方法中多了一条排序语句：

Collections.sort(tracks);

正因为使用了 Collections 的静态方法 sort()，才能毫不费力地完成排序任务。

三、老板的新花样

正当老白沉浸在喜悦中时，老板找上门：「你的排序过于单调，把所有歌名的字符串都换做 Song 对象，那样就能显示更多信息…」