四川大学面向对象程序设计导论课件 Lecture9.pptVIP

* * Java中Vector和ArrayList的区别:1，vector是线程同步的，所以它也是线程安全的，而arraylist是线程异步的，是不安全的。如果不考虑到线程的安全因素，一般用arraylist效率比较高。2，如果集合中的元素的数目大于目前集合数组的长度时，vector增长率为目前数组长度的100%,而arraylist增长率为目前数组长度的50%.如过在集合中使用数据量比较大的数据，用vector有一定的优势。3， 如果查找一个指定位置的数据，vector和arraylist使用的时间是相同的，都是0(1),这个时候使用vector和arraylist都可 以。而如果移动一个指定位置的数据花费的时间为0(n-i)n为总长度，这个时候就应该考虑到使用linklist,因为它移动一个指定位置的数据所花费 的时间为0(1),而查询一个指定位置的数据时花费的时间为0(i)。 * * * * * * * * * * * * * * * * * * * * * * t * * * * * * * ArrayList、Vector差异 * 一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的 二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半  * Class Diagram * Class Catalog import java.util.*; import java.io.*; /** * Maintains the information of a library catalog. Contains a * collection of {@link CatalogItem} objects. * * @author author name * @version 1.0.0 * @see CatalogItem */ public class Catalog implements IterableCatalogItem { /* Collection of codeCatalogItem/code objects.*/ private ArrayListCatalogItem items; * Class Catalog /** * Constructs an empty catalog. */ public Catalog() { this.items = new ArrayListCatalogItem(); } * Class Catalog /** * Adds a {@link CatalogItem} object to this catalog. * * @param catalogItem the {@link CatalogItem} object. */ public void addItem(CatalogItem catalogItem) { this.items.add(catalogItem); } * Class Catalog /** * Returns an iterator over the items in this catalog. * * return an {@link Iterator} */ public IteratorCatalogItem iterator() { return this.items.iterator(); } * Class Catalog /** * Returns the {@link CatalogItem} object with the specified * codecode/code. * * @param code the code of an item. * @return The {@link CatalogItem} object with the specifed * code. Returns codenull/code if the object with * the code is not found. */ public CatalogItem getItem(String