All Downloads are FREE. Search and download functionalities are using the official Maven repository.
  • Log In
  • Register

    • org.apache.ratis.util.CollectionUtils Maven / Gradle / Ivy

    There is a newer version: 3.1.2
    Show newest version
    /*
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you 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 org.apache.ratis.util;

import java.util.*;
import java.util.concurrent.ConcurrentMap;
import java.util.concurrent.ThreadLocalRandom;
import java.util.function.BiFunction;
import java.util.function.Function;
import java.util.function.Supplier;
import java.util.stream.Collectors;
import java.util.stream.StreamSupport;

public interface CollectionUtils {
  static  T min(T left, T right, Comparator comparator) {
    return comparator.compare(left, right) < 0? left: right;
  }

  static > T min(T left, T right) {
    return min(left, right, Comparator.naturalOrder());
  }

  /**
   *  @return the next element in the iteration right after the given element;
   *          if the given element is not in the iteration, return the first one
   */
  static  T next(final T given, final Iterable iteration) {
    Objects.requireNonNull(given, "given == null");
    final Iterator i = Objects.requireNonNull(iteration, "iteration == null").iterator();
    Preconditions.assertTrue(i.hasNext(), "iteration is empty.");

    final T first = i.next();
    for(T current = first; i.hasNext(); ) {
      final T next = i.next();
      if (given.equals(current)) {
        return next;
      }
      current = next;
    }
    return first;
  }

  /**
   *  @return a randomly picked element which is not the given element.
   */
  static  T random(final T given, Iterable iteration) {
    Objects.requireNonNull(given, "given == null");
    Objects.requireNonNull(iteration, "iteration == null");

    final List list = StreamSupport.stream(iteration.spliterator(), false)
        .filter(e -> !given.equals(e))
        .collect(Collectors.toList());
    final int size = list.size();
    return size == 0? null: list.get(ThreadLocalRandom.current().nextInt(size));
  }

  /** @return a randomly picked element. */
  static  T random(Collection elements) {
    if (elements == null || elements.isEmpty()) {
      return null;
    }

    final Iterator i = elements.iterator();
    for(int n = ThreadLocalRandom.current().nextInt(elements.size()); n > 0; n--) {
      i.next();
    }
    return i.next();
  }

  static  Iterable as(
      Iterable iteration, Function converter) {
    return () -> new Iterator() {
      private final Iterator i = iteration.iterator();
      @Override
      public boolean hasNext() {
        return i.hasNext();
      }

      @Override
      public OUTPUT next() {
        return converter.apply(i.next());
      }
    };
  }

  static  Iterable as(
      INPUT[] array, Function converter) {
    return as(Arrays.asList(array), converter);
  }

  static  V putNew(K key, V value, Map map, Supplier name) {
    return putNew(key, value, map::put, name);
  }

  /** For the case that key and value are the same object. */
  static  void putNew(K key, Function putMethod, Supplier name) {
    putNew(key, key, (k, v) -> putMethod.apply(k), name);
  }

  static  V putNew(K key, V value, BiFunction putMethod, Supplier name) {
    final V returned = putMethod.apply(key, value);
    Preconditions.assertNull(returned,
        () -> "Entry already exists for key " + key + " in map " + name.get());
    return value;
  }

  static  void replaceExisting(K key, V oldValue, V newValue, Map map, Supplier name) {
    final boolean replaced = map.replace(key, oldValue, newValue);
    Preconditions.assertTrue(replaced,
        () -> "Entry not found for key " + key + " in map " + name.get());
  }

  static  void removeExisting(K key, V value, Map map, Supplier name) {
    final boolean removed = map.remove(key, value);
    Preconditions.assertTrue(removed,
        () -> "Entry not found for key " + key + " in map " + name.get());
  }

  static  V computeIfAbsent(ConcurrentMap map, K key, Supplier supplier,
      Runnable actionIfAbsent) {
    V v = map.get(key);
    if (v != null) {
      return v;
    }
    V newValue = supplier.get();
    v = map.putIfAbsent(key, newValue);
    if (v != null) {
      return v;
    }
    actionIfAbsent.run();
    return newValue;
  }

  static  V computeIfAbsent(ConcurrentMap map, K key, Supplier supplier) {
    return computeIfAbsent(map, key, supplier, () -> {
    });
  }

  static  boolean equalsIgnoreOrder(List left, List right, Comparator comparator) {
    if (left == right) {
      return true;
    } else if (left == null || right == null) {
      // only one of them is null (cannot be both null since they are unequal)
      return false;
    }
    final int n = right.size();
    if (left.size() != n) {
      return false;
    }
    left = new ArrayList<>(left);
    left.sort(comparator);
    right = new ArrayList<>(right);
    right.sort(comparator);
    return left.equals(right);
  }

  /** @return a list the distinct elements. */
  static  List distinct(Iterable elements) {
    return StreamSupport.stream(elements.spliterator(), false).distinct().collect(Collectors.toList());
  }
}
    
    
    
    

    




    
    
    © 2015 - 2025 Weber Informatics LLC | Privacy Policy