Merge "Replace LinkedList by a more performant collection"

import java.util.Collections;

import java.util.Comparator;

import java.util.HashSet;

import java.util.LinkedList;

import java.util.List;

import java.util.Set;

import java.util.concurrent.TimeUnit;

            Collection<? extends PackageStateInternal> pkgSettings,

            PackageManagerService packageManagerService,

            boolean debug) {

        List<PackageStateInternal> result = new LinkedList<>();

        List<PackageStateInternal> result = new ArrayList<>();

        ArrayList<PackageStateInternal> remainingPkgSettings = new ArrayList<>(pkgSettings);

        // First, remove all settings without available packages