/*
 * Copyright 2015-2019 the original author or authors.
 *
 * 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
 *
 *      https://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 org.springframework.cloud.config.monitor;

import java.util.Collection;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

import org.springframework.util.MultiValueMap;

/**
 * @author Dave Syer
 *
 */
public abstract class BasePropertyPathNotificationExtractor
		implements PropertyPathNotificationExtractor {

	@Override
	public PropertyPathNotification extract(MultiValueMap<String, String> headers,
			Map<String, Object> request) {
		if (requestBelongsToGitRepoManager(headers)) {
			if (request.get("commits") instanceof Collection) {
				Set<String> paths = new HashSet<>();
				@SuppressWarnings("unchecked")
				Collection<Map<String, Object>> commits = (Collection<Map<String, Object>>) request
						.get("commits");
				addPaths(paths, commits);
				if (!paths.isEmpty()) {
					return new PropertyPathNotification(paths.toArray(new String[0]));
				}
			}
		}
		return null;
	}

	protected void addPaths(Set<String> paths, Collection<Map<String, Object>> commits) {
		for (Map<String, Object> commit : commits) {
			addAllPaths(paths, commit, "added");
			addAllPaths(paths, commit, "removed");
			addAllPaths(paths, commit, "modified");
		}
	}

	private void addAllPaths(Set<String> paths, Map<String, Object> commit, String name) {
		@SuppressWarnings("unchecked")
		Collection<String> files = (Collection<String>) commit.get(name);
		if (files != null) {
			paths.addAll(files);
		}
	}

	protected abstract boolean requestBelongsToGitRepoManager(
			MultiValueMap<String, String> headers);

}

@@ -713,16 +713,22 @@
 va.util.
+Linked
 HashSet;
@@ -1220,16 +1220,22 @@
 s = new 
+Linked
 HashSet%3C

Use LinkedHashSet for deterministic iterations