merge : Java Glossary

by Roedy Green ©1996-2008 Canadian Mind Products
index page for letter ⇒ punctuation 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z (all)

merge: Taking two or more sorted streams and combining them into one. The Java class library does not have any tools for doing this. Merging can also be done with streams that reside on disk. You don’t need the entire set in RAM to merge. Large sorts take advantage of this by sorting RAM-sized clumps of data, writing them to disk, the merging the clumps in an N-way merge, creating fewer but longer sorted clumps.
K-Way Merge Code: merges pre-sorted containers
sort
SortedArrayList (companion Merge does various merging operations)

	Please email your feedback for publication, errors, omissions, broken/redirected link reports and suggestions to improve this page to Roedy Green :
	Canadian Mind Products
	mindprod.com IP:[65.110.21.43]
	Your face IP:[38.103.63.61]	The information on this page is for non-military use only.
	You are visitor number 9,554.	Military use includes use by defence contractors.
	You can get a fresh copy of this page from:	or possibly from your local J: drive (Java virtual drive/mindprod.com website mirror)
	http://mindprod.com/jgloss/merge.html	J:\mindprod\jgloss\merge.html