美文网首页
Commons对迭代器的扩展,双向map与可重复bag

Commons对迭代器的扩展,双向map与可重复bag

作者: VikingOldYoung | 来源:发表于2016-11-07 12:11 被阅读0次

迭代器的扩展

  1. map迭代器
    MapIterator 很方便,以后将不再使用map.keyset来用Iterator访问了。
    要使用这个map必须要实现IterableMap接口,而commons提供了很好的实现类HashedMap。
public static void hashedMap(){
        HashedMap<String,String> map=new HashedMap<>();
        map.put("a", "handsome");
        map.put("b", "littleugly");
        map.put("c", "coll");
        
        MapIterator<String,String> it=map.mapIterator();
        while(it.hasNext()){
            /**
             * it.next();
             * String key=it.getKey();
             * 使用这种迭代有可能会忘记掉it.next造成错误,所以推荐用下面的
             */
            String key=it.next();
            String value=map.get(key);
            System.out.println(key+"----->"+value);
        }
    }
  1. 去重迭代器,相当于去除重复的过滤器
    用 new UniqueFilterIterator(迭代器);来包装某容器的迭代器
    再遍历时,即可去重
public static void uniqueFilterIterator(){
        List<String> list=new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("a");
        list.add("c");
        //返回一个Iterator
        Iterator<String> it=new UniqueFilterIterator<String>(list.iterator());
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
输出结果:
a
b
c
  1. 自定义规则的迭代器
    FilterIterator自定义过滤+Predicate
    使用new FilterIterator(迭代器,断言);返回一个迭代器
    public static void filterIterator(){
        List<String> list=new ArrayList<>();
        list.add("Viking");
        list.add("and");
        list.add("handsome");
        list.add("Apple");
        list.add("hello");
        
        //字符串带有a则返回false
        Predicate<String> predicate=new Predicate<String>() {

            public boolean evaluate(String str) {
                char c;
                for(int i=0;i<str.length();i++)
                    {
                        c=str.charAt(i);
                        if(c=='a')
                            return false;//带a返回false
                    }
                return true;
            }
        };
        
        Iterator<String> it=new FilterIterator<String>(list.iterator(),predicate);
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
输出结果:
Viking
Apple
hello
  1. 循环迭代器
    LoopingIterator
    使用new LoopingIterator(容器);返回一个迭代器
public static void loopingIterator(){
        List<String> list=new ArrayList<>();
        list.add("Viking");
        list.add("and");
        list.add("handsome");
        
        Iterator<String> it=new LoopingIterator<String>(list);
        //限定输出的元素个数
        for(int i=0;i<5;i++){
            System.out.println(it.next());
        }
    }
输出结果:
Viking
and
handsome
Viking
and
  1. 数组迭代器
    new ArrayListIterator<T>(数组,索引起始,索引终止);
    也可以不指定索引
public static void arrayIterator(){
        int[] a={1,2,3,4,5,6,7,8,9};
        //全部迭代
        Iterator<Integer> it=new ArrayListIterator<Integer>(a);
        while(it.hasNext())
            System.out.print(it.next()+"\t");
        System.out.println();
        //限定索引
        Iterator<Integer> it2=new ArrayListIterator<Integer>(a,3,8);
        while(it2.hasNext())
            System.out.print(it2.next()+"\t");
    }
输出结果:
1   2   3   4   5   6   7   8   9   
4   5   6   7   8   

双向Map

跟guava里的biMap类似。
要求键跟值都不能重复,所以可以反转。使用inverseBidiMap();方法

  1. DualTreeBidiMap(); 有序的
  2. DualHashBidiMap(); 无序的

有序的,元素放进去的时候就排序了

    public static void main(String[] args) {
        BidiMap<String,String> bidimap=new DualTreeBidiMap<>();
        bidimap.put("mom", "mom@qq.com");
        bidimap.put("dad", "dad@hotmail.com");
        bidimap.put("yang", "yang@hotmail.com");
        bidimap.put("viking", "viking@qq.com");
        
        MapIterator<String,String> it=bidimap.mapIterator();
        
        while(it.hasNext()){
            String key=it.next();
            String value=it.getValue();
            System.out.println(key+"------>"+value);
        }
        //反转后通过值来获得键
        System.out.println(bidimap.inverseBidiMap().get("dad@hotmail.com"));
    }
输出结果:
dad------>dad@hotmail.com
mom------>mom@qq.com
viking------>viking@qq.com
yang------>yang@hotmail.com
dad

无序的就是没排序的,没啥特别的

Bag 包,可以重复

  1. HashBag 无序
  2. TreeBag 有序
    添加和删除时可以选择次数
    add(内容,次数)
    remove一样
public static void main(String[] args) {
        Bag<String> bag=new HashBag<>();
        bag.add("a");
        bag.add("a",3);
        bag.remove("a",2);
        bag.add("b",3);
        Iterator<String> it=bag.iterator();
        while(it.hasNext())
            System.out.print(it.next()+"\t");
    }
结果:
a   a   b   b   b   

利用bag来解决之前的统计字符串数量的问题

public static void main(String[] args) {
        String str="this is a cat and that is a mice where is the food";
        String[] strs=str.split(" ");
        Bag<String> bag=new HashBag<>();
        for(int i=0;i<strs.length;i++){
            bag.add(strs[i]);
        }
        //获取其中所有不重复元素的set
        Set<String> set=bag.uniqueSet();
        //遍历
        for(String temp:set){
            System.out.println(temp+"------->"+bag.getCount(temp));//bag.getCount()可以获得该元素的数量
        }
    }```

相关文章

  • Commons对迭代器的扩展,双向map与可重复bag

    迭代器的扩展 map迭代器MapIterator 很方便,以后将不再使用map.keyset来用Iterator访...

  • ES6(八)迭代器与生成器3

    1.扩展运算符与非数组的可迭代对象 2.传递参数给迭代器 扩展运算符与非数组的可迭代对象 扩展运算符( ... )...

  • Python——迭代器和解析

    迭代器 Python迭代工具包括for循环、列表解析、in成员关系测试以及map内置函数 可迭代对象 可迭代对象就...

  • Java中集合框架的比较

    List Set Map比较: List:有序,可重复。 Set:无序,不重复。 Map:键值对存储,value可...

  • 迭代器与生成器

    迭代(iteration)与可迭代(iterable) 迭代器 迭代器协议(iterator protocol) ...

  • C++boolan part3_week4

    1. 迭代器 1.1 迭代器的种类 使用随机访问迭代器的容器:array, vector,deque使用双向迭代器...

  • python-迭代对象处理

    参考廖雪峰python3知识点的总结 使用函数对迭代对象进行处理 map函数:map(函数对象,可迭代对象)map...

  • 2-1迭代对象、迭代器、生成器

    可迭代对象、迭代器和生成器的关系 可迭代对象 可迭代对象实现某种接口,对与列表内部实现了__iter__()方法,...

  • ES6(八)迭代器与生成器2

    1.可迭代对象与 for-of 循环 2.内置的迭代器 3.字符串的迭代器 可迭代对象与 for-of 循环 可迭...

  • 迭代器

    本节实验我们将为大家讲解迭代器,主要介绍 5 种常见迭代器:输入、输出迭代器,前向逆向迭代器,双向迭代器和随机迭代...

网友评论

      本文标题:Commons对迭代器的扩展,双向map与可重复bag

      本文链接:https://www.haomeiwen.com/subject/dxxouttx.html