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,如需转载请自行联系原作者
目录
相关文章
|
1月前
|
存储 JavaScript Java
(Python基础)新时代语言!一起学习Python吧!(四):dict字典和set类型;切片类型、列表生成式;map和reduce迭代器;filter过滤函数、sorted排序函数;lambda函数
dict字典 Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。 我们可以通过声明JS对象一样的方式声明dict
162 1
|
4月前
|
存储 缓存 JavaScript
Set和Map有什么区别?
Set和Map有什么区别?
395 1
|
1月前
|
存储 算法 容器
set_map的实现+set/map加持秒杀高频算法题锻炼算法思维
`set`基于红黑树实现,支持有序存储、自动去重,增删查效率为O(logN)。通过仿函数可自定义排序规则,配合空间配置器灵活管理内存。不支持修改元素值,迭代器失效需注意。`multiset`允许重复元素。常用于去重、排序及查找场景。
|
5月前
|
存储 JavaScript 前端开发
for...of循环在遍历Set和Map时的注意事项有哪些?
for...of循环在遍历Set和Map时的注意事项有哪些?
314 121
|
5月前
|
存储 C++ 容器
unordered_set、unordered_multiset、unordered_map、unordered_multimap的介绍及使用
unordered_set是不按特定顺序存储键值的关联式容器,其允许通过键值快速的索引到对应的元素。在unordered_set中,元素的值同时也是唯一地标识它的key。在内部,unordered_set中的元素没有按照任何特定的顺序排序,为了能在常数范围内找到指定的key,unordered_set将相同哈希值的键值放在相同的桶中。unordered_set容器通过key访问单个元素要比set快,但它通常在遍历元素子集的范围迭代方面效率较低。它的迭代器至少是前向迭代器。前向迭代器的特性。
260 0
|
5月前
|
编译器 C++ 容器
用一棵红黑树同时封装出map和set
再完成上面的代码后,我们的底层代码已经完成了,这时候已经是一个底层STL的红黑树了,已经已符合库里面的要求了,这时候我们是需要给他穿上对应的“衣服”,比如穿上set的“衣服”,那么这个穿上set的“衣服”,那么他就符合库里面set的要求了,同样map一样,这时候我们就需要实现set与map了。因此,上层容器map需要向底层红黑树提供一个仿函数,用于获取T当中的键值Key,这样一来,当底层红黑树当中需要比较两个结点的键值时,就可以通过这个仿函数来获取T当中的键值了。我们就可以使用仿函数了。
74 0
|
5月前
|
存储 编译器 容器
set、map、multiset、multimap的介绍及使用以及区别,注意事项
set是按照一定次序存储元素的容器,使用set的迭代器遍历set中的元素,可以得到有序序列。set当中存储元素的value都是唯一的,不可以重复,因此可以使用set进行去重。set默认是升序的,但是其内部默认不是按照大于比较,而是按照小于比较。set中的元素不能被修改,因为set在底层是用二叉搜索树来实现的,若是对二叉搜索树当中某个结点的值进行了修改,那么这棵树将不再是二叉搜索树。
246 0
|
6月前
|
安全 Java API
【Java性能优化】Map.merge()方法:告别繁琐判空,3行代码搞定统计累加!
在日常开发中,我们经常需要对Map中的值进行累加统计。}else{代码冗长,重复调用get()方法需要显式处理null值非原子操作,多线程下不安全今天要介绍的方法,可以让你用一行代码优雅解决所有这些问题!方法的基本用法和优势与传统写法的对比分析多线程安全版本的实现Stream API的终极优化方案底层实现原理和性能优化建议一句话总结是Java 8为我们提供的Map操作利器,能让你的统计代码更简洁、更安全、更高效!// 合并两个列表});简单累加。
641 0
|
7月前
|
JavaScript 前端开发 开发者
flat、flatmap与map的用法区别
本文介绍了 JavaScript 数组方法 `flat()`、`flatMap()` 和 `map()` 的用法及区别。`flat()` 可按指定深度递归展平数组,参数为深度,默认一层;`flatMap()` 结合了 `map()` 和 `flat()` 功能,返回一维数组,长度可能不同于原数组;而 `map()` 返回与原数组长度一致的新数组。通过多个代码示例展示了三者的功能和差异,帮助开发者更好地理解和使用这些方法。
801 0