java中Set,Map,Stack一些简单用法

简介:
import java.util.Iterator;
import java.util.Stack;
import java.io.*;
import java.util.Set;
import java.util.Map;
import java.util.HashMap;
import java.util.TreeSet;
public class StackUsing{
   public static void main(String args[]) throws IOException{
      Stack<Integer> s = new Stack<Integer>();
      int i;
      for(i=0; i<10; ++i)
         s.push(i); 
   
      //it.hasNext()如果还有元素可以继续进行迭代,返回true! it.next()返回当前迭代器所指向的元素,并指向下一个迭代的对象
      for(Iterator<Integer>it = s.iterator(); it.hasNext(); ){//从栈底开始打印
         System.out.println(it.next());
      }
   
      for(Integer k:s){
           System.out.println(k);
      }
    
      while(!s.empty()){//从栈顶开始打印
         System.out.println(s.pop());
      }

     Set<Integer> st = new TreeSet<Integer>();
     for(i=0; i<10; ++i)
        st.add(i);
     for(Integer k: st){//可以这样遍历一个集合对象
        System.out.println(k);
     }
     
     for(Iterator<Integer>it = st.iterator(); it.hasNext(); ){//也可以这样遍历一个集合对象
         System.out.println(it.next());
     }

     Set<myInteger> stp = new TreeSet<myInteger>();//实验一下自己定义的类的集合
     for(i=0; i<10; ++i)
       stp.add(new myInteger(i, i*2)); 
    
     for(myInteger x:stp){
        System.out.println(x.first + " " + x.second);
     }

     Map<String, Integer>mp = new HashMap<String, Integer>();
     String str;
     BufferedReader myInput = new BufferedReader(new InputStreamReader(System.in));

     str=myInput.readLine();
     while(str.compareTo("#")!=0){
         Integer cnt=mp.get(str);
         if(cnt==null)
            cnt=new Integer(0);
         ++cnt;
         mp.put(str, cnt);
         str=myInput.readLine();
     }
     
     ///3种遍历Map的方式
     for(String ss : mp.keySet()){
        System.out.println(ss + " " + mp.get(ss));
     }
     System.out.println("**********************");
     
     //静态内部类是属于类的,不是属于某一个实例的;静态内部类随着类加载而加载,非静态内部类是随着实例的加载而加载
     for(Map.Entry<String, Integer>entry : mp.entrySet()){//返回此映射中包含的映射关系的 set 视图。返回的 set 中的每个元素都是一个 Map.Entry
        System.out.println(entry.getKey() + " " + entry.getValue());
     }
     System.out.println("**********************");

     for(Iterator<Map.Entry<String, Integer> > it = mp.entrySet().iterator(); it.hasNext(); ){
         Map.Entry<String, Integer>entry=it.next();
         System.out.println(entry.getKey() + " " + entry.getValue());
     }
   }
}

class myInteger implements Comparable{
    int first;
    int second;
    public myInteger(int a, int b){
         first=a;
         second=b;
    }
    public myInteger(){
        first=0;
        second=0;
    }
    public int compareTo(Object x){
        if(first>((myInteger)x).first) return -1;//在这里实现的是从大到小排序
        else if(first==((myInteger)x).first) return 0;
        else return 1;
    }
}









本文转自 小眼儿 博客园博客,原文链接:http://www.cnblogs.com/hujunzheng/p/3788442.html,如需转载请自行联系原作者
目录
相关文章
|
4天前
|
存储 算法 Java
Java Set深度解析:为何它能成为“无重复”的代名词?
Java的集合框架中,Set接口以其“无重复”特性著称。本文解析了Set的实现原理,包括HashSet和TreeSet的不同数据结构和算法,以及如何通过示例代码实现最佳实践。选择合适的Set实现类和正确实现自定义对象的hashCode()和equals()方法是关键。
15 4
|
4天前
|
Java
那些与Java Set擦肩而过的重复元素,都经历了什么?
在Java的世界里,Set如同一位浪漫而坚定的恋人,只对独一无二的元素情有独钟。重复元素虽屡遭拒绝,但通过反思和成长,最终变得独特,赢得了Set的认可。示例代码展示了这一过程,揭示了成长与独特性的浪漫故事。
13 4
|
4天前
|
Java 开发者
Java Set:当“重复”遇见它,秒变“独宠”!
在Java编程中,Set接口确保集合中的元素不重复,每个元素都是独一无二的“独宠”。本文介绍了Set的两种常见实现:HashSet和TreeSet。HashSet基于哈希表实现,提供高效的添加、删除和查找操作;TreeSet基于红黑树实现,不仅去重还能对元素进行排序。通过示例代码,展示了这两种集合的具体应用,帮助开发者更好地理解和使用Set。
12 4
|
11天前
|
存储 Java
判断一个元素是否在 Java 中的 Set 集合中
【10月更文挑战第30天】使用`contains()`方法可以方便快捷地判断一个元素是否在Java中的`Set`集合中,但对于自定义对象,需要注意重写`equals()`方法以确保正确的判断结果,同时根据具体的性能需求选择合适的`Set`实现类。
|
11天前
|
存储 Java 开发者
Java 中 Set 类型的使用方法
【10月更文挑战第30天】Java中的`Set`类型提供了丰富的操作方法来处理不重复的元素集合,开发者可以根据具体的需求选择合适的`Set`实现类,并灵活运用各种方法来实现对集合的操作和处理。
|
9天前
|
存储 Java 开发者
Java Set:无序之美,不重复之魅!
在Java的集合框架中,Set接口以其“无序之美”和“不重复之魅”受到开发者青睐。Set不包含重复元素,不保证元素顺序,通过元素的hashCode()和equals()方法实现唯一性。示例代码展示了如何使用HashSet添加和遍历元素,体现了Set的高效性和简洁性。
21 4
|
9天前
|
存储 算法 Java
为什么Java Set如此“挑剔”,连重复元素都容不下?
在Java的集合框架中,Set是一个独特的接口,它严格要求元素不重复,适用于需要唯一性约束的场景。Set通过内部数据结构(如哈希表或红黑树)和算法(如哈希值和equals()方法)实现这一特性,自动过滤重复元素,简化处理逻辑。示例代码展示了Set如何自动忽略重复元素。
18 1
|
9天前
|
存储 算法 Java
Java中的Set,你真的了解它的“无重复”奥秘吗?
在Java的广阔天地里,Set以其独特的“无重复”特性,在众多数据结构中脱颖而出。本文将揭秘Set的“无重复”奥秘,带你领略其魅力。Set通过哈希算法和equals()方法协同工作,确保元素不重复。通过一个简单的案例,我们将展示HashSet如何实现这一特性。
20 1
|
11天前
|
存储 Java 开发者
在 Java 中,如何遍历一个 Set 集合?
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观,适用于大多数简单的遍历场景;迭代器则更加灵活,可在遍历过程中进行更多复杂的操作;而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
|
11天前
|
Java 开发者

热门文章

最新文章