【Java算法】HJ80 整型数组合并

看题目之后，先回想一下有没有一种数据结构满足既可以去重又可以排序，TreeSet 很好的满足了这次题目的需求，TreeSet的底层是TreeMap,TreeMap 的实现就是红黑树数据结构，也就说是一棵自平衡的排序二叉树，这样就可以保证当需要快速检索指定节点。TreeMap中的Key用于保存TreeSet中的元素。参考TreeSet的底层实现