集合类库（二）：LinkedList

　2009-09-18 00:00:00　来源：WEB开发网　闂傚倸鍊搁崐鎼佸磹妞嬪孩顐芥慨姗嗗厳缂傛氨鎲稿鍫罕闂備礁婀遍搹搴ㄥ窗閺嶎偆涓嶆い鏍仦閻撱儵鏌ｉ弴鐐测偓鍦偓姘炬嫹

闂傚倸鍊搁崐鎼佸磹妞嬪海鐭嗗〒姘ｅ亾妤犵偛顦甸弫鎾绘偐閹绘帞鈧參姊哄Ч鍥х仼闁诲繑鑹鹃悾鐑藉蓟閵夛妇鍘甸梺瑙勵問閸犳牠銆傛總鍛婄厱閹艰揪绱曟牎闂侀潧娲ょ€氫即鐛幒妤€绠ｆ繝闈涘暙娴滈箖鏌ｉ姀鈶跺湱澹曟繝姘厵闁绘劦鍓氶悘杈ㄤ繆閹绘帞澧涚紒缁樼洴瀹曞崬螖閸愬啠鍓濈换娑樼暆婵犱胶鏁栫紓浣介哺閹瑰洤鐣烽幒鎴僵闁瑰吀鐒﹂悗鎼佹⒒娴ｇ儤鍤€闁搞倖鐗犻獮蹇涙晸閿燂拷

濠电姷鏁告慨鐑藉极閸涘﹥鍙忔い鎾卞灩缁狀垶鏌涢幇闈涙灈鐎瑰憡绻冮妵鍕箻鐎靛摜鐣奸梺纭咁潐濞茬喎顫忕紒妯肩懝闁逞屽墮宀ｈ儻顦查悡銈夋煏閸繃鍋繛宸簻鎯熼梺瀹犳〃閼冲爼宕濋敃鈧—鍐Χ閸℃鐟愰梺鐓庡暱閻栧ジ宕烘繝鍥у嵆闁靛骏绱曢崢顏堟⒑閹肩偛鍔楅柡鍛⊕缁傛帟顦寸紒杈ㄥ笚濞煎繘鍩℃担閿嬵潟闂備浇妗ㄩ悞锕傚箲閸ヮ剙鏋侀柟鍓х帛閺呮悂鏌ㄩ悤鍌涘闂傚倸鍊搁崐鎼佸磹妞嬪孩顐芥慨姗嗗厳缂傛氨鎲稿鍫罕闂備礁婀遍搹搴ㄥ窗閺嶎偆涓嶆い鏍仦閻撱儵鏌ｉ弴鐐测偓鍦偓姘炬嫹　　闂傚倸鍊搁崐鎼佸磹閻戣姤鍤勯柤鍝ユ暩娴犳氨绱撻崒娆掑厡缂侇噮鍨堕妴鍐川閺夋垹鍘洪悗骞垮劚椤︻垶宕￠幎鑺ョ厪闊洦娲栨牎闂佽瀵掗崜鐔奉潖閾忓湱纾兼俊顖氭惈椤矂姊洪崷顓涙嫛闁稿妫濋幆鈧い蹇撴祩濡嫰姊洪崫鍕拱婵炲弶岣块幑銏犫攽婵犲嫮鏉搁梺鍝勬川婵兘鎮伴妷鈺傗拻濞达絽鎼敮璺侯熆閻熷府鏀荤紒鍌氱Т楗即宕煎锝呬壕闁哄啫鐗嗙粈鍐┿亜韫囧海顦﹀ù婊堢畺閺屻劌鈹戦崱娑扁偓妤€顭胯閸犳牠婀侀梺缁樕戦悷銉р偓姘煎枤缁粯銈ｉ崘鈺冨幈濡炪倖鍔戦崐鏇㈠几鎼淬劍鐓熼煫鍥ь儏閸旀粓鏌曢崶褍顏€殿喗娼欒灒闁告繂瀚濠碉紕鍋戦崐鎴﹀垂濞差亝鍋￠柍鍝勬噹缁犳牠鏌嶉埡浣告殲闁稿海鍠栭弻鏇㈠炊瑜嶇花濠氭煙閸戙倖瀚�

核心提示：LinkedList是Java中的链表结构，这里用总结一下使用它需要注意的问题，集合类库（二）：LinkedList， (1) LinkedList是双重循环链表，其链表结点用私有内部类Entry表示，add方法可以在迭代器当前位置之前出入数据，set,remove都是操作当前元素之前的元素，具有element，ne

LinkedList是Java中的链表结构，这里用总结一下使用它需要注意的问题。

(1)　 LinkedList是双重循环链表。

其链表结点用私有内部类Entry表示，具有element，next,previous三个域。

Java代码　　　

//LinkedList的头结点　 private　transient　Entry<E>　header　=　new　Entry<E>(null,　null,　null);　 //LinkedList初始化头结点　 public　LinkedList()　{　　　　　header.next　=　header.previous　=　header;　 }　 //LinkedList的内部类Enter结点　 private　static　class　Entry<E>　{　　　　E　element;　//节点数据域　　　　Entry<E>　next;　　//指向下一个节点的引用　　　　Entry<E>　previous;　　//指向上一个节点的　引用　　　　Entry(E　element,　Entry<E>　next,　Entry<E>　previous)　{　　　　this.element　=　element;　　　　this.next　=　next;　　　　this.previous　=　previous;　　　　}　 }

(2)　链表的随机插入，修改——ListIterator的巨大贡献

链表的插入效率是很高的，但这只限于插入动作而言，如果需要在某一个位置上插入数据，还是需要迭代查找到这个位置的。这项工作就由一个ListIterator迭代器承担了。

ListIterator是 LinkedList的内部类。除了继承了Iterator方法之外，还加入了add(插入)，set(修改)，previous(反向遍历)，hasPrevious等方法。例如，add方法可以在迭代器当前位置之前出入数据。set,remove都是操作当前元素之前的元素，所以在迭代器next方法之前调用 set,remove就会报异常(第一个元素之前没有任何可以操作的数据)。

1 2 3 下一页