Java Collections John Zukowski

When learning a new computer programming language, one of the first things you tend to ask is how to workwith large groups of data. This topic is often covered in the second course of the standard curriculum forComputer Science as part of a class typically called Data Structures. If you were to look at the class syllabus,youd likely see topics such as linked lists, queues, stacks, and binary trees, among many other data structures.In Java, these structures are part of the Java Collections Framework....
Nội dung trích xuất từ tài liệu:
Java Collections John Zukowski Java CollectionsJohn ZukowskiCopyright © 2001 by John ZukowskiAll rights reserved. No part of this work may be reproduced or transmitted in any form or by anymeans, electronic or mechanical, including photocopying, recording, or by any information storageor retrieval system, without the prior written permission of the copyright owner and the publisher.ISBN (pbk): 1-893115-92-5Trademarked names may appear in this book. Rather than use a trademark symbol with everyoccurrence of a trademarked name, we use the names only in an editorial fashion and to the benefitof the trademark owner, with no intention of infringement of the trademark.Editorial Directors: Dan Appleman, Gary Cornell, Karen WattersonTechnical Editor: Kim TopleyDevelopmental Editor and Copy Editor: Kiersten BurkeProduction Editor: Kari BrooksCompositor: Impressions Book and Journal Services, Inc.Indexer: Carol BurboCover Designer: Karl MiyajimaDistributed to the book trade in the United States by Springer-Verlag New York, Inc., 175 FifthAvenue, New York, NY, 10010and outside the United States by Springer-Verlag GmbH & Co. KG, Tiergartenstr. 17, 69112Heidelberg, GermanyThe information in this book is distributed on an as is basis, without warranty. Although everyprecaution has been taken in the preparation of this work, neither the author nor Apress shall haveany liability to any person or entity with respect to any loss or damage caused or alleged to be causeddirectly or indirectly by the information contained in this work.AcknowledgmentsWriting this book has been an interesting experience. So much has changed from when I started untilnow, its almost hard to believe. No more Focus on Java at About.com, no more employment byjGuru (though I still consult for them), and Im now off on my own with JZ Ventures, Inc. If youre inneed of strategic Java consulting...As always, its time to thank everyone who helped take my horrible writing and awful drawings intothe book youre holding today.At Apress, Id like to thank Gary Cornell for the books concept, without which this may have endedup being just another book on JavaServer Pages, XML, or some other already-covered topic. I wouldespecially like to thank Kiersten Burke for putting up with me, Grace Wong for her roll as mediator,as well as Kari Brooks and Stephanie Rodriguez for their help in shaping up what you are holdingtoday. Special thanks to technical editor Kim Topley who not only straightened me out on sometechnical lapses, but also helped me to fill in some gaps. Any remaining technical inaccuracies aremine alone.For their continued encouragement along the way, Id like to personally acknowledge my brother-in-law, Scott Pross, for joining the ranks of geekhood, even if it is with certification from that othersoftware company; my cousin Rachel Goodell, the traveling nurse—it was fun having you in Bostonfor a change; and Ted Behr, my personal coach, for reminding me that there is more to life than Java.And, of course, all the readers and jGuru Collections FAQ contributors whose ideas, questions, andencouragement should make this edition much better.As always, I am grateful to my wife, Lisa, for her patience and support in jumpstarting JZ Ventures,and our playful three-year old pup, Jaeger, who thinks its more important for him to be amused thanme to be productive. Thanks to Mom and Dad, too, may they enjoy their computer. Table of ContentsChapter 1: Java Collections Framework: An Overview.................................................................................1 What Is This Book About?......................................................................................................................1 Is This Book for You?................................................................................................................2 How Is This Book Structured? ....................................................................................................2 How Do I Read the Diagrams?...................................................................................................3Part I: The Historical Collection Classes..........................................................................................................4 Chapter List.............................................................................................................................................4 .Chapter 2: Arrays...............................................................................................................................................5 Overview..................................................................................................................................................5 Ar ...