ArraryList与HashSet——流下了不学无术的眼泪

今天在牛客网刷题=时遇到这样的一个题目

简单的做个表格列出邮票面值以及数量（为了方便，采用“角”为单位）

可以看出，能够拼凑出最小的邮资为8角，最大为85+104+18*6=188角，以为邮票面值全为偶数，暂且认为从8角到188角之间的所有偶数都可以拼凑出来。一共是91个偶数，也就是91种可能的邮资。当然，实际情况肯定是小于91的。
于是，需要把每次拼凑出的邮票面值保存下来，于是我可就想到了使用“ArrayList”。
代码如下：

import java.util.ArrayList;
public class Stamps {

	public static void main(String[] args) {
	ArrayList<Integer> arr = new ArrayList<>();
   		for (int i = 0; i <=5; i++) {
			for (int j = 0; j <= 4; j++) {
				for (int k = 0; k <=6; k++) {}
					arr.add(i * 8 + j *10 + k * 18);
				}
			}
		}
		System.out.println(arr.size()-1);
	}
}

运行结果：

Emmmm…
怎么可能有这么多种？！!

仔细想想，恍然大悟。有一部分面值是重复的，而ArrayList并没有剔除重复数据的功能，于是便想到了“HashSet”，修改后代码如下：

import java.util.HashSet;
public class Stamps {
	public static void main(String[] args) {
		HashSet<Integer> arr = new HashSet<>();
		for (int i = 0; i <= 5; i++) {
			for (int j = 0; j <= 4; j++) {
				for (int k = 0; k <= 6; k++) {
					arr.add(i * 8 + j * 10 + k * 18);
				}
			}
		}
		System.out.println(arr.size() - 1);
	}
}

运行结果如下：

结果为82，应该没有问题了吧，提交之后果然正确的。

借助这道题目，又复习了一下ArrayList和HashSet。具体异同点如下；
ArrayList 是可重复的，有序的。通过数组存储的方式存储得到的每一个数值；
HashSet 是不重复的，无序的。存储会先进行HashCode值的 比较(hashcode和equals方法)，若相同就不会再存储。
因此，当解决排列组合一类的题目时，首选HashSet存储方式。