Path: csiph.com!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail From: v_borchert@despammed.com (Volker Borchert) Newsgroups: comp.lang.java.programmer Subject: Re: Wanted: List of intervals Date: 17 Feb 2017 02:54:25 GMT Organization: Private site at Eddersheim, Germany Lines: 18 Distribution: world Message-ID: References: X-Trace: individual.net 945xx1Fq11qFa22ByiAVLw6VwyE74RCd3axtZM/0tWVkpzmK+v Cancel-Lock: sha1:l/NX1KNsEmZ0I0vfXj+WowBh6VE= Xref: csiph.com comp.lang.java.programmer:36320 Robert Klemme wrote: > > > > If I can't find anything, I'll probably write a special mergesort > > that does the concatenation during merge. Not optimal, but better > > than nothing and easy enough. > > There are some binary search implementations available that you could > put to use in > http://docs.oracle.com/javase/8/docs/api/java/util/Arrays.html I'm aware of these. But they don't help much with either ArrayList which doesn't "like" insertion other than at the end LinkedList which doesn't "like" the random access. -- "I'm a doctor, not a mechanic." Dr Leonard McCoy "I'm a mechanic, not a doctor." Volker Borchert