/* 输入 n 个整数，输出其中最小的 k 个
* TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员，
* 其中 TreeMap 是 Map 接口的经常使用实现类，而 TreeSet 是 Set 接口的经常使用实现类
* 。虽然 HashMap 和 HashSet 实现的接口规范不一样，但 TreeSet 底层是经过 TreeMap 来实现的，所以两者的实现方式彻底同样。而 TreeMap 的实现就是红黑树算法。
* 1. 红黑树并不追求“彻底平衡”——它只要求部分地达到平衡要求，下降了对旋转的要求，从而提升了性能
* 2.AVL树是最早发明的自平衡二叉查 找树。在AVL树中任何节点的两个儿子子树的高度最大差异为一，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏状况下都是O(log n)。增长和删除可能须要经过一次或屡次树旋转来从新平衡这个树。
* 3. MyComparator 不能够返回为0， 为0表示相等，TreeSet 里面只存惟一的数字
* 由于咱们使用 new MyComparator() 修改了她的默认排序规则
*/
public static void findkmin(int[] array, int k){
TreeSet<Integer> kminset = new TreeSet<Integer>();
for(int i = 0 ; i < array.length; i ++){
if(kminset.size() < k ){
kminset.add(array[i]);
continue;
}
if(array[i] < kminset.first()){
kminset.remove(kminset.last().intValue());
// 假如 TreeSet<Integer> kminset = new TreeSet<Integer>(new MyComparator()); 是这样申请的
// treesset 删除一个元素的时候必须删除最后一个，由于删除开始或者中间的一个会引发其排序不稳定，因此删除会失败
// 由于咱们使用 new MyComparator() 修改了她的默认排序规则
kminset.add(array[i]);
}
}
System.out.println("***************************************************");
for(Integer in : kminset){
System.out.print(in +" ");
}
System.out.println("\n***************************************************");
}