??xml version="1.0" encoding="utf-8" standalone="yes"?>jizz日韩,久久av偷拍,欧美xo影院http://www.aygfsteel.com/seaflower/category/241.htmlzh-cnFri, 02 Mar 2007 02:37:36 GMTFri, 02 Mar 2007 02:37:36 GMT60l说Java之utilc?/title><link>http://www.aygfsteel.com/seaflower/archive/2005/01/18/461.html</link><dc:creator>独立桥风满?/dc:creator><author>独立桥风满?/author><pubDate>Tue, 18 Jan 2005 12:34:00 GMT</pubDate><guid>http://www.aygfsteel.com/seaflower/archive/2005/01/18/461.html</guid><wfw:comment>http://www.aygfsteel.com/seaflower/comments/461.html</wfw:comment><comments>http://www.aygfsteel.com/seaflower/archive/2005/01/18/461.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/seaflower/comments/commentRss/461.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/seaflower/services/trackbacks/461.html</trackback:ping><description><![CDATA[关键字   ?java util collection list map set hashmap 集合 链表 哈希 <BR>　　U性表Q链表，哈希表是常用的数据结构，在进行Java开发时QJDK已经为我们提供了一pd相应的类来实现基本的数据l构。这些类均在java.util包中。本文试N过单的描述Q向读者阐q各个类的作用以及如何正用这些类? <P>Collection <BR>├List <BR>│├LinkedList <BR>│├ArrayList <BR>│└Vector <BR>│　└Stack <BR>└Set <BR>Map <BR>├Hashtable <BR>├HashMap <BR>└WeakHashMap </P> <P>Collection接口 <BR>　　Collection是最基本的集合接口，一个Collection代表一lObjectQ即Collection的元素（ElementsQ。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接承自Collection的类QJava SDK提供的类都是l承自Collection的“子接口”如List和Set?<BR>　　所有实现Collection接口的类都必L供两个标准的构造函敎ͼ无参数的构造函数用于创Z个空的CollectionQ有一个Collection参数的构造函数用于创Z个新的CollectionQ这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection?<BR>　　如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个P代子Q用该q代子即可逐一讉KCollection中每一个元素。典型的用法如下Q?<BR>　　　　Iterator it = collection.iterator(); // 获得一个P代子 <BR>　　　　while(it.hasNext()) { <BR>　　　　　　Object obj = it.next(); // 得到下一个元?<BR>　　　　} <BR>　　由Collection接口z的两个接口是List和Set?</P> <P>List接口 <BR>　　List是有序的CollectionQ用此接口能够_的控制每个元素插入的位置。用戯够用烦引（元素在List中的位置Q类g数组下标Q来讉KList中的元素Q这cM于Java的数l?<BR>和下面要提到的Set不同QList允许有相同的元素?<BR>　　除了hCollection接口必备的iterator()Ҏ外，Listq提供一个listIterator()ҎQ返回一个ListIterator接口Q和标准的Iterator接口相比QListIterator多了一些add()之类的方法，允许dQ删除，讑֮元素Q还能向前或向后遍历?<BR>　　实现List接口的常用类有LinkedListQArrayListQVector和Stack?</P> <P>LinkedListc?<BR>　　LinkedList实现了List接口Q允许null元素。此外LinkedList提供额外的getQremoveQinsertҎ在LinkedList的首部或N。这些操作LinkedList可被用作堆栈QstackQ，队列QqueueQ或双向队列QdequeQ?<BR>　　注意LinkedList没有同步Ҏ。如果多个线E同时访问一个ListQ则必须自己实现讉K同步。一U解x法是在创建List时构造一个同步的ListQ?<BR>　　　　List list = Collections.synchronizedList(new LinkedList(...)); </P> <P>ArrayListc?<BR>　　ArrayList实现了可变大的数组。它允许所有元素，包括null。ArrayList没有同步?<BR>sizeQisEmptyQgetQsetҎq行旉为常数。但是addҎ开销为分摊的常数Q添加n个元素需要O(n)的时间。其他的Ҏq行旉为线性?<BR>　　每个ArrayList实例都有一个容量（CapacityQ，即用于存储元素的数组的大。这个容量可随着不断d新元素而自动增加，但是增长法q没有定义。当需要插入大量元素时Q在插入前可以调用ensureCapacityҎ来增加ArrayList的容量以提高插入效率?<BR>　　和LinkedList一PArrayList也是非同步的QunsynchronizedQ?</P> <P>Vectorc?<BR>　　Vector非常cMArrayListQ但是Vector是同步的。由Vector创徏的IteratorQ虽然和ArrayList创徏的Iterator是同一接口Q但是，因ؓVector是同步的Q当一个Iterator被创且正在被用，另一个线E改变了Vector的状态（例如Q添加或删除了一些元素）Q这时调用Iterator的方法时抛出ConcurrentModificationExceptionQ因此必L莯异常?</P> <P>Stack c?<BR>　　Stackl承自VectorQ实C个后q先出的堆栈。Stack提供5个额外的Ҏ使得Vector得以被当作堆栈用。基本的push和popҎQ还有peekҎ得到栈顶的元素，emptyҎ试堆栈是否为空QsearchҎ一个元素在堆栈中的位置。Stack刚创建后是空栈?</P> <P>Set接口 <BR>　　Set是一U不包含重复的元素的CollectionQ即L的两个元素e1和e2都有e1.equals(e2)=falseQSet最多有一个null元素?<BR>　　很明显，Set的构造函数有一个约束条Ӟ传入的Collection参数不能包含重复的元素?<BR>　　h意：必须心操作可变对象QMutable ObjectQ。如果一个Set中的可变元素改变了自w状态导致Object.equals(Object)=true导致一些问题?</P> <P>Map接口 <BR>　　h意，Map没有l承Collection接口QMap提供key到value的映。一个Map中不能包含相同的keyQ每个key只能映射一个value。Map接口提供3U集合的视图QMap的内容可以被当作一lkey集合Q一lvalue集合Q或者一lkey-value映射?</P> <P>HashtablecR　Hashtablel承Map接口Q实C个key-value映射的哈希表。Q何非I（non-nullQ的对象都可作ؓkey或者value?<BR>　　d数据使用put(key, value)Q取出数据用get(key)Q这两个基本操作的时间开销为常数?<BR>Hashtable通过initial capacity和load factor两个参数调整性能。通常~省的load factor 0.75较好地实C旉和空间的均衡。增大load factor可以节省I间但相应的查找旉增大，q会影响像get和putq样的操作?<BR>使用Hashtable的简单示例如下，?Q?Q?攑ֈHashtable中，他们的key分别是”one”，”two”，”three”： <BR>　　　　Hashtable numbers = new Hashtable(); <BR>　　　　numbers.put(“one? new Integer(1)); <BR>　　　　numbers.put(“two? new Integer(2)); <BR>　　　　numbers.put(“three? new Integer(3)); <BR>　　要取Z个数Q比?Q用相应的keyQ?<BR>　　　　Integer n = (Integer)numbers.get(“two?; <BR>　　　　System.out.println(“two = ?+ n); <BR>　　׃作ؓkey的对象将通过计算其散列函数来定与之对应的value的位|，因此M作ؓkey的对象都必须实现hashCode和equalsҎ。hashCode和equalsҎl承自根cObjectQ如果你用自定义的类当作key的话Q要相当心Q按照散列函数的定义Q如果两个对象相同，即obj1.equals(obj2)=trueQ则它们的hashCode必须相同Q但如果两个对象不同Q则它们的hashCode不一定不同，如果两个不同对象的hashCode相同Q这U现象称为冲H，冲突会导致操作哈希表的时间开销增大Q所以尽量定义好的hashCode()ҎQ能加快哈希表的操作?<BR>　　如果相同的对象有不同的hashCodeQ对哈希表的操作会出现意想不到的l果Q期待的getҎq回nullQ，要避免这U问题，只需要牢C条：要同时复写equalsҎ和hashCodeҎQ而不要只写其中一个?<BR>　　Hashtable是同步的?</P> <P>HashMapc?<BR>　　HashMap和HashtablecMQ不同之处在于HashMap是非同步的，q且允许nullQ即null value和null key。，但是HashMap视ؓCollectionӞvalues()Ҏ可返回CollectionQ，其P代子操作旉开销和HashMap的容量成比例。因此，如果q代操作的性能相当重要的话Q不要将HashMap的初始化定w讑־q高Q或者load factorq低?</P> <P>WeakHashMapc?<BR>　　WeakHashMap是一U改q的HashMapQ它对key实行“弱引用”，如果一个key不再被外部所引用Q那么该key可以被GC回收?</P> <P>ȝ <BR>　　如果涉及到堆栈，队列{操作，应该考虑用ListQ对于需要快速插入，删除元素Q应该用LinkedListQ如果需要快速随问元素，应该使用ArrayList?<BR>　　如果E序在单U程环境中，或者访问仅仅在一个线E中q行Q考虑非同步的c，其效率较高，如果多个U程可能同时操作一个类Q应该用同步的cR?<BR>　　要特别注意对哈希表的操作Q作为key的对象要正确复写equals和hashCodeҎ?<BR>　　量q回接口而非实际的类型，如返回List而非ArrayListQ这样如果以后需要将ArrayList换成LinkedListӞ客户端代码不用改变。这是针对抽象~程?<BR></P><img src ="http://www.aygfsteel.com/seaflower/aggbug/461.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/seaflower/" target="_blank">独立桥风满?/a> 2005-01-18 20:34 <a href="http://www.aygfsteel.com/seaflower/archive/2005/01/18/461.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss> <footer> <div class="friendship-link"> <a href="http://www.aygfsteel.com/" title="狠狠久久亚洲欧美专区_中文字幕亚洲综合久久202_国产精品亚洲第五区在线_日本免费网站视频">狠狠久久亚洲欧美专区_中文字幕亚洲综合久久202_国产精品亚洲第五区在线_日本免费网站视频</a> </div> </footer> վ֩ģ壺 <a href="http://" target="_blank">־</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ֹ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">̨ǰ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ˮ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">˫</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ӱʡ</a>| <a href="http://" target="_blank">ƽȪ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ന</a>| <a href="http://" target="_blank">º</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ն</a>| <a href="http://" target="_blank">ͭϿ</a>| <a href="http://" target="_blank">Ǭ</a>| <a href="http://" target="_blank">Դ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">뵺</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">־</a>| <a href="http://" target="_blank">ͭ</a>| <a href="http://" target="_blank">ٳ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">̨</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">կ</a>| <a href="http://" target="_blank">ʩ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">пѷ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">׳</a>| <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body>