**刷题中感觉比较有意思的东西**

刷题中感觉比较有意思的东西

String 类型里可以用 .reverse(),直接反转字符串，在字符串题目比较好用。

Set 类 非常好用，在去重的一些题目中：
定义可以是： Set s = new HashSet();
需要注意，对于一些通过键对值保存的，如HashSet跟HashMap，因为他们的索引是键，实际上是没有规律的，要遍历出来需要使用迭代器，使用方法为：

Iterator<String> iterator = hashSet.iterator();
while (iterator.hasNext()){
            String str = iterator.next();
            System.out.println(str);
        }

---

HashSet就像是被阉割的HashMap，只是只保存键，没有定义值且是无序的。
而TreeSet则采用红黑树结构，是有序的（AVL树、红黑树、B树是在以前总结过的，基础十分重要）。
这些个用法可以拓展到 Map类，如 HashMap和TreeMap。然后额外的，我们得知道为了保证不重复，Set Map在添加对象时，如果对象没有重写equals方法并重写hashCode方法，那么会可能造成重复添加，前面咱特意记录过，有兴趣可以翻阅。

---

Comparator 这个接口非常有用，尤其对于排序而言，而要使用comparator首先需要实现这个接口，然后重写compare方法。或者实现comparable类，然后再重写compareTo方法。原理差不多，前者写工具类作为实现接口的子类，后者直接把当前类当成实现工具的子类。这个细节需要结合我之前的关于接口的理解的总结思考进行理解。

通过这个也可以侧面证明;1. comparator接口只有一个抽象方法compare，2. comparable接口只有一个抽象方法 compareTo；且按照规定返回值都必须声明为 public int，且可以推断，当int为负，则第一个参数应当放在第二个参数前面，当int为正，第一个参数放在第二个参数后面，遵循从小到大排列。