”新“去重的冒泡排序 LinkedHashSet集合的应用

/*
      java.util.LinkedHashSet集合 extends HashSet集合
      LinkedHashSet集合特点：
         底层是一个哈希表（数组+链表/红黑树）+链表：多了一条链表（记录元素的存储顺序），保证元素有序
 */
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;

public class Private01 {
    public static void main(String[] args) {
        int[] arr={12,55,88,55,11};
        System.out.println("排序前:");
        for (int i = 0; i <arr.length; i++) {
            System.out.print(arr[i]+" ");
        }

        for (int i = 0; i < arr.length - 1; i++) {
            for (int i1 = 0; i1 < arr.length - i - 1; i1++) {
                if(arr[i1]>arr[i1+1]){
                    int temp=arr[i1];
                    arr[i1]=arr[i1+1];
                    arr[i1+1]=temp;
                }
            }
        }

        LinkedHashSet<Integer> linked=new LinkedHashSet<>();
        for (int i1 = 0; i1 < arr.length; i1++) {
            linked.add(arr[i1]);
        }
        System.out.println(linked);

    }
}