写一段程序来随机播放10首歌曲，要求不能重复。

笔试题：

请写一段程序来随机播放10首歌曲。要求不能重复。
  输入：10首歌曲名，放在一个list里。
  输出：10首歌曲名，放在一个list里。

public class RandomSong {
    public static void main(String[] args) {
        //创建list集合，存放10首歌曲
        List<String> inputSongs = new ArrayList<>();
        inputSongs.add("歌曲1");
        inputSongs.add("歌曲2");
        inputSongs.add("歌曲3");
        inputSongs.add("歌曲4");
        inputSongs.add("歌曲5");
        inputSongs.add("歌曲6");
        inputSongs.add("歌曲7");
        inputSongs.add("歌曲8");
        inputSongs.add("歌曲9");
        inputSongs.add("歌曲10");

        Random random = new Random();
        Map<Integer,String> map = new HashMap<>();
        List<String> outputSongs = new ArrayList<>();
        //遍历10首歌曲，存到map集合
        for (int i = 0; i < inputSongs.