2011年11月24日

java数据结构

摘要： 主要分为实现Collection的集合类和实现Map接口的键值对。Collection家族的主要成员：ArrayList：大多的java应用都是用数据结构存储数据然后传递最后解析的过程，因此ArrayList是一个较多的选择。ArraylList的实现就是一个数组，以Array.copy的方式来扩增数组长度。指定index的读取是优势，插入和删除都会涉及数组的copy是劣势LinkedList:双向链表插入和删除只需要遍历链表是优势，随机读取（即get(i)）是劣势遍历链表应该用迭代器，但是在迭代过程中不能改变链表的长度，否则会抛出ConCurrentModificationException 阅读全文

posted @ 2011-11-24 16:34 死写代码的 阅读(419) 评论(0) 推荐(1)

导航