Java面试 字符串去重

字符串 String str1 = “AAAAAABBCC”;
去掉重复的字符串，使结果等于“ABC”。
这个网上的回答很多，无非就是新建一个List集合，判断是否包含，如果说不包含，再将其添加到StringBuffer中，但是考虑性能问题的话，我们新建了两个对象，会增加内存的消耗。
我们知道StringBuffer和StringBuilder都是字符串的缓冲类，区别就是StringBuffer是一个安全的，调用append方法时，内部使用synchronized修饰的，执行速度较慢，相对于适合用于线程并发的状况，而StringBuilder则是直接添加，速度快，但是不安全，对于我们上面那种情况，使用StringBuilder可能相对来说性能更好一些。
同样的，我们一般使用的是ArrayLis进行添加，ArrayList底层封装的是数组，数组的特性就是查询快，增删慢，我们在字符串去重的时候，需要用contains判断集合中是否已经存在这个字符串，也要使用add添加集合中没有的字符串，我们在遍历的时候，每次都要判断contains一次，而add却不见得会调用几次。
contains内部调用的是什么呢？

由此我们看到使用ArrayList相对来说使比LinkedList（基于链表，增删快，查询慢）要好一些。
单纯说效率问题的话,使用HashMap和HashSet会不会更好呢？（恶补了一下数据结构QAQ）
HashMap的特性可以说是 增删快，查找慢。
但是HashSet却被称之为查询最快的，天生就是为提高查找效率的，那是不是会更适合一些呢？
HashSet实现的是Set接口，内部初始化了一个HashMap,HashMap底层使用的数组和链表，其中就涉及到了加载因子和容量这两个概念，如果说拼接数据量比较大的话，可以改一下加载因子的大小。