Set、Map集合、栈、队列

  1. Set中不保存重复的元素。

  2.Set中最常用的是测试归属性，可以查询某个对象是否存在某个Set中。查找成了Set中最常用的操作。

  3.HashSet使用了散列。TreeSet将元素存储在红-黑树数据结构中。如果你想对结果排序，一种方式是使用Treeset来代替Hashset

 4.如果要对结果排序使用TreeMap，否则使用HashMap。

  5.栈（Stack）通常是指“后进先出”（LIFO）的容器。

 6.队列（Queue）通常是指“先进先出”（FIFO）的容器。

    int count =0;
    //1.栈
    Stack<String> stack = new Stack<String>();
    for(String s: "I LOVE YOU".split(" ")){
        stack.push(s);
    }
    System.out.println("1.栈:先进后出（LIFO）");
    while(!stack.empty()){
        System.out.print(stack.pop()+" ");
    }
    System.out.println("
");

    
    //2.HashSet
    Random rand = new Random(47);
    Set<Integer> set01 = new HashSet<Integer>();    
    for(int i =0 ;i<1000;i++){
        set01.add(rand.nextInt(31));
    }
    Iterator<Integer> itr = set01.iterator();
    System.out.println("2.HashSet:未排序");
    while(itr.hasNext()){
        System.out.print(itr.next()+" ");        
    }
    System.out.println("
");
    
    
    //3.TreeSet    
    Set<Integer> set02 = new TreeSet<Integer>();
    set02.addAll(set01);
    Iterator<Integer> itr02 = set02.iterator();
    System.out.println("3.TreeSet:排序");
    while(itr02.hasNext()){
        System.out.print(itr02.next()+" ");        
    }
    System.out.println("
");
    
    //4.HashMap
    Map<Integer,Integer> hashMap = new HashMap<Integer,Integer>();
    Object[] obj =set01.toArray();
    for(int i=1;i<set01.size();i++){
        hashMap.put(i,(Integer) obj[i]);
    }
    System.out.println("4.HashMap");
    for(Integer integer:hashMap.keySet()){        
        System.out.print(integer+":"+hashMap.get(integer)+" | ");
        count++;
        if(count==10){
            System.out.println();
            count=0;
        }
    }
    System.out.println("
");
    
    //5.TreeMap
    Map<Integer,Integer> treeMap = new TreeMap<Integer,Integer>();
    for(int i=1;i<set01.size();i++){
        treeMap.put(i,(Integer) obj[i]);
    }
    System.out.println("5.TreeMap:排序");
    for(Integer n:treeMap.keySet()){
        System.out.print(n+":"+treeMap.get(n)+" | ");
        count++;
        if(count==10){
            System.out.println();
            count=0;
        }
    }
    
    //6.队列
    System.out.println("
");
    System.out.println("6.队列：先进先出");
    Queue<String> queue = new LinkedList<String>();
    for(String str:"I LOVE YOU".split(" ")){
        queue.offer(str);
    }
    System.out.println(queue);

输出结果：