com.floragunn.searchguard.support.MapUtils Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of search-guard-7 Show documentation

Provide access control related features for Elasticsearch 6

The newest version!

/*
 * Copyright 2015-2018 floragunn GmbH
 * 
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 * 
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 * 
 */

package com.floragunn.searchguard.support;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Map;

public class MapUtils {
    
    public static void deepTraverseMap(final Map map, final Callback cb) {
        deepTraverseMap(map, cb, null);
    }
    
    private static void deepTraverseMap(final Map map, final Callback cb, final List stack) {
        final List localStack;
        if(stack == null) {
            localStack = new ArrayList(30);
        } else {
            localStack = stack;
        }
        for(Map.Entry entry: map.entrySet()) {
            if(entry.getValue() != null && entry.getValue() instanceof Map) {
                @SuppressWarnings("unchecked")
                final Map inner = (Map) entry.getValue();
                localStack.add(entry.getKey());
                deepTraverseMap(inner, cb, localStack);
                if(!localStack.isEmpty()) {
                    localStack.remove(localStack.size()-1);
                }
            } else {
                cb.call(entry.getKey(), map, Collections.unmodifiableList(localStack));
            }
        }
    }
    
    public static interface Callback {
        public void call(String key, Map map, List stack);
    }
}