Commons對迭代器的擴展,雙向map與可重復(fù)bag

迭代器的擴展

  1. map迭代器
    MapIterator 很方便,以后將不再使用map.keyset來用Iterator訪問了。
    要使用這個map必須要實現(xiàn)IterableMap接口,而commons提供了很好的實現(xiàn)類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. 去重迭代器,相當于去除重復(fù)的過濾器
    用 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());
        }
    }
輸出結(jié)果:
a
b
c
  1. 自定義規(guī)則的迭代器
    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());
        }
    }
輸出結(jié)果:
Viking
Apple
hello
  1. 循環(huán)迭代器
    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);
        //限定輸出的元素個數(shù)
        for(int i=0;i<5;i++){
            System.out.println(it.next());
        }
    }
輸出結(jié)果:
Viking
and
handsome
Viking
and
  1. 數(shù)組迭代器
    new ArrayListIterator<T>(數(shù)組,索引起始,索引終止);
    也可以不指定索引
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");
    }
輸出結(jié)果:
1   2   3   4   5   6   7   8   9   
4   5   6   7   8   

雙向Map

跟guava里的biMap類似。
要求鍵跟值都不能重復(fù),所以可以反轉(zhuǎn)。使用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);
        }
        //反轉(zhuǎn)后通過值來獲得鍵
        System.out.println(bidimap.inverseBidiMap().get("dad@hotmail.com"));
    }
輸出結(jié)果:
dad------>dad@hotmail.com
mom------>mom@qq.com
viking------>viking@qq.com
yang------>yang@hotmail.com
dad

無序的就是沒排序的,沒啥特別的

Bag 包,可以重復(fù)

  1. HashBag 無序
  2. TreeBag 有序
    添加和刪除時可以選擇次數(shù)
    add(內(nèi)容,次數(shù))
    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");
    }
結(jié)果:
a   a   b   b   b   

利用bag來解決之前的統(tǒng)計字符串數(shù)量的問題

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]);
        }
        //獲取其中所有不重復(fù)元素的set
        Set<String> set=bag.uniqueSet();
        //遍歷
        for(String temp:set){
            System.out.println(temp+"------->"+bag.getCount(temp));//bag.getCount()可以獲得該元素的數(shù)量
        }
    }```
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容