java语言集合怎么巧妙的应用_对 Java 集合的巧妙利用

我们直接切入正题。首先大致介绍一下 Java 三大集合的一些特征：

①、ArrayList:底层采用数组结构，里面添加的元素有序可以重复。

②、HashSet:底层采用哈希表算法，里面添加的元素无序不可重复。

③、HashMap:底层也是采用哈希表算法，但是里面添加的元素是 key-value 的形式。key 不允许重复，value 可以。

那么我们在日常编程中就可以好好利用这些集合的原理，简化我们的编程思路。

一、如何统计一字符串中每个字符出现的次数？

解析：给定一串字符串，统计每个字符出现的次数。那么最后统计出来的格式应该如下：

a---num个

b---num个

...

j---num个等等

很明显，这种格式首先第一个统计的字符是不能重复的，而出现的个数我们可以不用管。那么很容易联想到 Map 的集合原理，key-value。我们将统计的字符放在 Map中是一种很好的实现方式。

补充：这里我们用来保存统计字符的是 HashMap 的实现类，这里打印出来的字符统计是无序的。如果我们想根据字符串给定的顺序有序的统计出来，可以使 LinkedHashMap

如果想用 uicode 的编码顺序打印给定的字符串，那么我们使用 TreeMap

二、给定一个数组，如何去掉重复的数据？

解析：这个联想到集合的特定，我们就很容易想到用 Set 集合来解决。将数组中的元素都放到Set，然后将 Set 集合转变为数组就可以了。

补充：同理我们可以 改变 Set 集合的实现类，hashSet 是无序的，我们可以会用 LinkedHashSet 保证既定顺序；TreeSet 保证自然顺序