<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    復雜的事情要簡單做;   簡單的事情要認真做;   認真的事情要重復做;   重復的事情要創造性地做。

    信心 恒心 決心 創意 樂意

    も軍魂ミ 心系java

    Java的魅力:跨平臺、動態的Web、Internet計算 Java在Web、移動設備以及云計算方面前景廣闊 我的java編程不是夢!!! 俗話說的好:“授人以魚不如授人以漁”.
    posts - 10, comments - 12, trackbacks - 0, articles - 5
      BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

    java容器類的層次及區別

    Posted on 2010-11-07 01:08 セ軍魂ミ 閱讀(1924) 評論(2)  編輯  收藏 所屬分類: java容器類

        
    一、容器類層次




    二、容器類的區別       
                                                                     

        1)、Vector和ArrayList  
                    1,vector是線程同步的,所以它也是線程安全的,而arraylist是線程異步的,是不安全的。如果不考慮到線程的安全因素,一般用arraylist效率比較高。
                     2,如果集合中的元素的數目大于目前集合數組的長度時,vector增長率為目前數組長度的100%,而arraylist增長率為目前數組長度的50%.如過在集合中使用數據量比較大的數據,用vector有一定的優勢。
     
                 ArrayList 和Vector是采用數組方式存儲數據,此數組元素數大于實際存儲的數據以便增加和插入元素,都允許直接序號索引元素,但是插入數據要設計到數組元素移動等內存操作,所以索引數據快插入數據慢,Vector由于使synchronized方法(線程安全)所以性能上比ArrayList要差,
                 LinkedList使用雙向鏈表實現存儲,按序號索引數據需要進行向前或向后遍歷,但是插入數據時只需要記錄本項的前后項即可,所以插入數度較快

         2)、arraylist和linkedlist

         1.ArrayList是實現了基于動態數組的數據結構,LinkedList基于鏈表的數據結構。
         2.對于隨機訪問get和set,ArrayList覺得優于LinkedList,因為LinkedList要移動指針。
         3.對于新增和刪除操作add和remove,LinkedList比較占優勢,因為ArrayList要移動數據。
           這一點要看實際情況的。若只對單條數據插入或刪除,ArrayList的速度反而優于LinkedList。
           但若是批量隨機的插入刪除數據,LinkedList的速度大大優于ArrayList. 因為ArrayList每插入一條數據,要移動插入點及之后的所有數據。


        3)、HashMap與TreeMap 

                 1、HashMap通過hashcode對其內容進行快速查找,而TreeMap中所有的元素都保持著某種固定的順序,如果你需要得到一個有序的結果你就應該使用TreeMap(HashMap中元素的排列順序是不固定的)。集合框架”提供兩種常規的Map實現:HashMap和TreeMap (TreeMap實現SortedMap接口)。

                2、在Map 中插入、刪除和定位元素,HashMap 是最好的選擇。但如果您要按自然順序或自定義順序遍歷鍵,那么TreeMap會更好。使用HashMap要求添加的鍵類明確定義了hashCode()和 equals()的實現。  

    這個TreeMap沒有調優選項,因為該樹總處于平衡狀態。

       4)、hashtable與hashmap

         1.歷史原因:Hashtable是基于陳舊的Dictionary類的,HashMap是Java 1.2引進的Map接口的一個實現

         2.同步性:Hashtable是線程安全的,也就是說是同步的,而HashMap是線程序不安全的,不是同步

         3.值:只有HashMap可以讓你將空值作為一個表的條目的key或value

        5)、Set與List
           Set中的數據對象沒有順序不可以重復
           List中的數據對象有順序可以重復


    評論

    # re: java容器類的層次及區別  回復  更多評論   

    2011-07-14 13:07 by stone2083
    推薦個畫圖軟件:
    linux下的dia,或者jude
    windows下的edraw,或者staruml,或者jude(跨平臺的)

    # re: java容器類的層次及區別  回復  更多評論   

    2011-07-14 23:02 by セ智軍ミ
    @stone2083
    恩,知道了。。我研究研究去,謝謝啊。。
    主站蜘蛛池模板: 成人毛片免费观看视频| 免费精品久久天干天干| 国产AV无码专区亚洲AVJULIA| 亚洲国产老鸭窝一区二区三区| 一个人看www免费高清字幕| 久久国产免费福利永久| 免费人成网站在线高清| 黄色免费在线网址| 免费人成在线观看网站视频| 亚洲熟女精品中文字幕| 日本免费一区二区三区最新| 亚洲精品国产成人| 国产精品免费αv视频| 亚洲日韩国产精品乱| 精品熟女少妇aⅴ免费久久| 亚洲性猛交XXXX| 一道本在线免费视频| 久久亚洲av无码精品浪潮| 亚洲AⅤ男人的天堂在线观看| 久久这里只精品热免费99| 亚洲AⅤ视频一区二区三区| 亚洲一级毛片免费看| 永久免费精品影视网站| 国产亚洲成av人片在线观看| 最近免费中文字幕高清大全| 精品亚洲一区二区| 无码专区AAAAAA免费视频| 久久夜色精品国产亚洲av| 久久精品无码精品免费专区| 亚洲一级毛片在线播放| 亚洲成a人无码av波多野按摩| a级毛片免费全部播放无码| 亚洲人成片在线观看| 亚洲电影免费观看| 亚洲精品国产第一综合99久久| 亚洲日韩国产精品乱| 99在线精品视频观看免费| 免费看一级高潮毛片| 亚洲精品国产福利一二区| 一级做a爰片久久毛片免费陪 | 亚洲成人一区二区|