एक एकल तार्किक संग्रह में कई संग्रहों को मिलाएं?


110

मान लें, मेरे पास एक वर्ग के सदस्यों के रूप में लगातार संग्रह (जैसे 3 ArrayLists) है। अब, मैं सभी तत्वों को अन्य वर्गों के लिए उजागर करना चाहता हूं ताकि वे सभी तत्वों पर बस पुनरावृति कर सकें (आदर्श रूप में, केवल पढ़ने के लिए)। मैं अमरूद संग्रह का उपयोग कर रहा हूं और मुझे आश्चर्य है कि मैं अस्थायी कॉपियां बनाए बिना आंतरिक संग्रहों पर तार्किक दृष्टिकोण उत्पन्न करने के लिए अमरूद पुनरावृत्तियों / पुनरावृत्तियों का उपयोग कैसे कर सकता हूं ।


^ ^ टूटी हुई कड़ी। मुझे लगता है कि वह अमरूद
जावदोक

जवाबों:


113

अमरूद के साथ, आप उपयोग कर सकते हैं Iterables.concat(Iterable<T> ...), यह सभी पुनरावृत्तियों का जीवंत दृश्य बनाता है, एक में समाप्‍त (यदि आप पुनरावृत्तियों को बदलते हैं, तो संक्षिप्त संस्करण भी बदल जाता है)। फिर कंफर्टेबल इटेरेबल को साथ लपेटें Iterables.unmodifiableIterable(Iterable<T>)(मैंने पहले केवल रीड-ओनली आवश्यकता नहीं देखी थी)।

से Iterables.concat( .. )Javadocs:

कई पुनरावृत्तियों को एक एकल पुनरावृत्ति में संयोजित करता है। लौटाए गए पुनरावृत्ति में एक पुनरावृत्ति है जो इनपुट में प्रत्येक पुनरावृत्ति के तत्वों का पता लगाता है। इनपुट पुनरावृत्तियों को आवश्यक होने तक प्रदूषित नहीं किया जाता है। remove() जब पुनरावृत्त इनपुट का समर्थन करता है, तो लौटाए गए पुनरावृत्त का समर्थन करता है।

हालांकि यह स्पष्ट रूप से यह नहीं कहता है कि यह एक लाइव दृश्य है, अंतिम वाक्य का तात्पर्य यह है कि यह है ( Iterator.remove()विधि का समर्थन केवल अगर बैकिंग इटरेटर समर्थन करता है तो यह संभव नहीं है जब तक कि लाइव दृश्य का उपयोग न किया जाए)

नमूना कोड:

final List<Integer> first  = Lists.newArrayList(1, 2, 3);
final List<Integer> second = Lists.newArrayList(4, 5, 6);
final List<Integer> third  = Lists.newArrayList(7, 8, 9);
final Iterable<Integer> all =
    Iterables.unmodifiableIterable(
        Iterables.concat(first, second, third));
System.out.println(all);
third.add(9999999);
System.out.println(all);

आउटपुट:

[1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 9999999]


संपादित करें:

डेमियन से अनुरोध करके, यहां एक समान विधि है जो एक लाइव संग्रह दृश्य देता है

public final class CollectionsX {

    static class JoinedCollectionView<E> implements Collection<E> {

        private final Collection<? extends E>[] items;

        public JoinedCollectionView(final Collection<? extends E>[] items) {
            this.items = items;
        }

        @Override
        public boolean addAll(final Collection<? extends E> c) {
            throw new UnsupportedOperationException();
        }

        @Override
        public void clear() {
            for (final Collection<? extends E> coll : items) {
                coll.clear();
            }
        }

        @Override
        public boolean contains(final Object o) {
            throw new UnsupportedOperationException();
        }

        @Override
        public boolean containsAll(final Collection<?> c) {
            throw new UnsupportedOperationException();
        }

        @Override
        public boolean isEmpty() {
            return !iterator().hasNext();
        }

        @Override
        public Iterator<E> iterator() {
            return Iterables.concat(items).iterator();
        }

        @Override
        public boolean remove(final Object o) {
            throw new UnsupportedOperationException();
        }

        @Override
        public boolean removeAll(final Collection<?> c) {
            throw new UnsupportedOperationException();
        }

        @Override
        public boolean retainAll(final Collection<?> c) {
            throw new UnsupportedOperationException();
        }

        @Override
        public int size() {
            int ct = 0;
            for (final Collection<? extends E> coll : items) {
                ct += coll.size();
            }
            return ct;
        }

        @Override
        public Object[] toArray() {
            throw new UnsupportedOperationException();
        }

        @Override
        public <T> T[] toArray(T[] a) {
            throw new UnsupportedOperationException();
        }

        @Override
        public boolean add(E e) {
            throw new UnsupportedOperationException();
        }

    }

    /**
     * Returns a live aggregated collection view of the collections passed in.
     * <p>
     * All methods except {@link Collection#size()}, {@link Collection#clear()},
     * {@link Collection#isEmpty()} and {@link Iterable#iterator()}
     *  throw {@link UnsupportedOperationException} in the returned Collection.
     * <p>
     * None of the above methods is thread safe (nor would there be an easy way
     * of making them).
     */
    public static <T> Collection<T> combine(
        final Collection<? extends T>... items) {
        return new JoinedCollectionView<T>(items);
    }

    private CollectionsX() {
    }

}

मैं उपयोगकर्ता को तत्वों को निकालने से कैसे रोकूंगा? क्या सूची को अस्वीकार्य सूची में शामिल करने की तुलना में एक अच्छा तरीका है?
newgre


2
संग्रह के बारे में क्या? Iterables.concatउत्पादन करता है Iterable, नहीं Collection। मुझे एक Collectionदृश्य की आवश्यकता होगी ।
Nowaker

@ डैमियन की एकमात्र उपयोगी विशेषता एक एकत्रित आकार () विधि होगी। संग्रह इंटरफ़ेस के अन्य सभी तरीकों में या तो अपरिभाषित शब्दार्थ (जोड़ आदि) या दयनीय प्रदर्शन (शामिल आदि) होंगे।
सीन पैट्रिक फ्लोयड

2
@ सीन, हाँ - size()मुझे क्या चाहिए add()अपवाद फेंकना अच्छा है - मुझे इस पद्धति की कोई परवाह नहीं है। संग्रह API टूट गया है और कोई भी इसके बारे में कुछ नहीं कर सकता है। Collection.add(), Iterator.remove()ब्ला।
नाऊकर

101

एक का उपयोग कर सादा जावा 8 समाधान Stream

लगातार संख्या

मान लेना private Collection<T> c, c2, c3

एक हल:

public Stream<T> stream() {
    return Stream.concat(Stream.concat(c.stream(), c2.stream()), c3.stream());
}

एक और समाधान:

public Stream<T> stream() {
    return Stream.of(c, c2, c3).flatMap(Collection::stream);
}

चर संख्या

मान लेना private Collection<Collection<T>> cs:

public Stream<T> stream() {
    return cs.stream().flatMap(Collection::stream);
}

10

यदि आप कम से कम जावा 8 का उपयोग कर रहे हैं, तो मेरा अन्य उत्तर देखें ।

यदि आप पहले से ही Google अमरूद का उपयोग कर रहे हैं, तो सीन पैट्रिक फ्लोयड का उत्तर देखें

आप जावा 7 में समस्या आ रही है और गूगल अमरूद शामिल करने के लिए नहीं करना चाहते हैं, तो आप अपने (केवल पढ़ने के लिए) खुद लिख सकते हैं Iterables.concat()अधिक से अधिक का उपयोग करते हुए Iterableऔर Iterator:

लगातार संख्या

public static <E> Iterable<E> concat(final Iterable<? extends E> iterable1,
                                     final Iterable<? extends E> iterable2) {
    return new Iterable<E>() {
        @Override
        public Iterator<E> iterator() {
            return new Iterator<E>() {
                final Iterator<? extends E> iterator1 = iterable1.iterator();
                final Iterator<? extends E> iterator2 = iterable2.iterator();

                @Override
                public boolean hasNext() {
                    return iterator1.hasNext() || iterator2.hasNext();
                }

                @Override
                public E next() {
                    return iterator1.hasNext() ? iterator1.next() : iterator2.next();
                }
            };
        }
    };
}

चर संख्या

@SafeVarargs
public static <E> Iterable<E> concat(final Iterable<? extends E>... iterables) {
    return concat(Arrays.asList(iterables));
}

public static <E> Iterable<E> concat(final Iterable<Iterable<? extends E>> iterables) {
    return new Iterable<E>() {
        final Iterator<Iterable<? extends E>> iterablesIterator = iterables.iterator();

        @Override
        public Iterator<E> iterator() {
            return !iterablesIterator.hasNext() ? Collections.emptyIterator()
                                                : new Iterator<E>() {
                Iterator<? extends E> iterableIterator = nextIterator();

                @Override
                public boolean hasNext() {
                    return iterableIterator.hasNext();
                }

                @Override
                public E next() {
                    final E next = iterableIterator.next();
                    findNext();
                    return next;
                }

                Iterator<? extends E> nextIterator() {
                    return iterablesIterator.next().iterator();
                }

                Iterator<E> findNext() {
                    while (!iterableIterator.hasNext()) {
                        if (!iterablesIterator.hasNext()) {
                            break;
                        }
                        iterableIterator = nextIterator();
                    }
                    return this;
                }
            }.findNext();
        }
    };
}

1

आप इसमें एक नया Listऔर addAll()अपने दूसरे का निर्माण कर सकते हैं List। फिर के साथ एक unmodifiable सूची लौटें Collections.unmodifiableList()


3
यह एक नया अस्थायी संग्रह बनाएगा, जो संभावित रूप से काफी महंगा है
newgre

6
महंगा कैसे , सूचियों में अंतर्निहित वस्तुओं की नकल नहीं की जाती है और ArrayListबस System.arraycopy()हुड के नीचे अंतरिक्ष और कॉल आवंटित करता है । उस से अधिक कुशल नहीं मिल सकता है।
Qwerky

8
कैसे हर पुनरावृत्ति के लिए एक पूरे संग्रह की नकल करना महंगा नहीं है? इसके अलावा, आप इससे बेहतर हो सकते हैं, सीन्स का जवाब देखें।
newgre

यह मेमोरी को कॉपी करने के लिए एक देशी कार्यान्वयन का भी उपयोग करता है, यह सरणी के माध्यम से पुनरावृति नहीं करता है।
Qwerky

1
अच्छी तरह से अगर यह सरणी की नकल कर रहा है तो यह निश्चित रूप से एक ओ (एन) एल्गोरिथ्म है जो पैमाने पर नहीं है और एक बार सरणी पर पुनरावृत्ति करने के समान जटिलता है। मान लें कि प्रत्येक सूची में एक लाख तत्व हैं, तो मुझे कुछ मिलियन तत्वों की प्रतिलिपि बनाने की आवश्यकता है, केवल उन पर पुनरावृत्ति करने के लिए। बुरा विचार।
newgre

0

यहाँ उस के लिए मेरा समाधान है:

EDIT - कोड को थोड़ा बदल दिया गया

public static <E> Iterable<E> concat(final Iterable<? extends E> list1, Iterable<? extends E> list2)
{
    return new Iterable<E>()
    {
        public Iterator<E> iterator()
        {
            return new Iterator<E>()
            {
                protected Iterator<? extends E> listIterator = list1.iterator();
                protected Boolean checkedHasNext;
                protected E nextValue;
                private boolean startTheSecond;

                public void theNext()
                {
                    if (listIterator.hasNext())
                    {
                        checkedHasNext = true;
                        nextValue = listIterator.next();
                    }
                    else if (startTheSecond)
                        checkedHasNext = false;
                    else
                    {
                        startTheSecond = true;
                        listIterator = list2.iterator();
                        theNext();
                    }
                }

                public boolean hasNext()
                {
                    if (checkedHasNext == null)
                        theNext();
                    return checkedHasNext;
                }

                public E next()
                {
                    if (!hasNext())
                        throw new NoSuchElementException();
                    checkedHasNext = null;
                    return nextValue;

                }

                public void remove()
                {
                    listIterator.remove();
                }
            };
        }
    };
}

आपका कार्यान्वयन hasNext()और की भूमिकाओं की झड़ी लगा देता है next()। पहला अपने itter की स्थिति को बदलता है जबकि दूसरा नहीं। होना तो इसका उलटा चाहिए। कॉलिंग next()बुला बिना hasNext()हमेशा निकलेगा null। कॉलिंग hasNext()बुला बिना next()दूर तत्वों फेंक देते हैं। आपका या तो next()फेंक NoSuchElementExceptionनहीं है, बल्कि रिटर्न null
xehpuk
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.