数组与向量(Vector)ArrayList与vector的对比数据结构.docVIP

数组与向量（Vector）、ArrayList与vector的对比 --数据结构一、数组与向量（Vector） A、vector与数组类似，但能被扩大和缩小。 向量与数组的区别： ??? 1、Java的数组可存储任何类型的数组元素，包括数值类型和所有类类型?? ?? ?? ?? ?? ??? ??? 2、Java向量只能存储对象类的实例。 ? ?? ?? ?? ?? ??? ??? 向量能重定位和调整自己的容量。缺省时，向量重定位一次，其容量就扩大一倍，呈指数增长，所以应指定容量增量，做为向量构造函数的第二个参数，来创建向量： ??? Vector itemsOrdered = new Vector(3.10)；这样向量每重定位一次，其容量都增加10个元素。 ??? v.size()返回向量中的元素个数，等价于 arry.length(); ??? 如果向量已达到其永久大小，则可调用tirmToSize 方法，将内存块大小调整到刚好能容纳当前个数的向量元素?? ??? 向量中不能用方便的[]句法，而必须用elementAt 和setSlementAt 方法来访问或修改元素。 ???? ???? 数组：x = a[i](访问) ??? ??? a[i] = x;（修改） ???? 向量：x = v.elementAt(i)?? ? v.SetElementAt(x.i) B、Choice类：类似Combox 选框 ??? Choice ColorChooser = newChoice(); ??? ColorChooser.add(Green); ??? ColorChooser.add(Red); ??? ColorChooser.add(Blue); ??? Panel p = new Panel(); p.add(ColorChooser);(在面板上显示Combox组合选框) 二、ArrayList的使用方法以及与vector的对比 1、什么是ArrayList???? ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处： 动态的增加和减少元素 实现了ICollection和IList接口 灵活的设置数组的大小 2、如何使用ArrayList????最简单的例子：ArrayList List = new ArrayList();for( int i=0;i10;i++ ) //给数组增加10个Int元素List.Add(i); //..程序做一些处理List.RemoveAt(5);//将第6个元素移除for( int i=0;i3;i++ ) //再增加3个元素List.Add(i+20);Int32[] values = (Int32[])List.ToArray(typeof(Int32));//返回ArrayList包含的数组这是一个简单的例子，虽然没有包含ArrayList所有的方法，但是可以反映出ArrayList最常用的用法3、ArrayList重要的方法和属性（1）构造器???? ArrayList提供了三个构造器：public ArrayList();默认的构造器，将会以默认（16）的大小来初始化内部的数组public ArrayList(ICollection);用一个ICollection对象来构造，并将该集合的元素添加到ArrayListpublic ArrayList(int);用指定的大小来初始化内部的数组（2）IsSynchronized属性和ArrayList.Synchronized方法???? IsSynchronized属性指示当前的ArrayList实例是否支持线程同步，而ArrayList.Synchronized静态方法则会返回一个ArrayList的线程同步的封装。????如果使用非线程同步的实例，那么在多线程访问的时候，需要自己手动调用lock来保持线程同步，例如：ArrayList list = new ArrayList();//...lock( list.SyncRoot ) //当ArrayList为非线程包装的时候，SyncRoot属性其实就是它自己，但是为了满足ICollection的SyncRoot定义，这里还是使用SyncRoot来保持源代码的规范性{list.Add( “Add a Item” );}?????如果使用ArrayList.Synchronized方法返回的实例，那么就不用考虑线程同步的问题，这个实例本身就是线程安全的，实际上ArrayList内部实现了一个保证线程同步的内部类，ArrayList.