java基礎（十六）集合（三）

這裏有我以前上課總結的一些知識點以及代碼大部分是老師講的筆記 我的認爲是很是好的，，也是比較經典的內容，真誠的但願這些對於那些想學習的人有所幫助！

因爲代碼是分模塊的上傳很是的不便。也比較多，講的也是比較清晰的！若是你有須要能夠在評論中留下您的郵箱我看到必定會免費發給你的！感謝這個平臺讓咱們你們共同進步吧！！ 記住 程序員是無私的！！！

也很是歡迎到個人博客內觀看 博客地址：http://www.cnblogs.com/duscl/

 

/*
1:登陸註冊案例(理解)

2:Set集合(理解)
    (1)Set集合的特色
        無序,惟一
    (2)HashSet集合(掌握)
        A:底層數據結構是哈希表(是一個元素爲鏈表的數組)
        B:哈希表底層依賴兩個方法：hashCode()和equals()
          執行順序：
            首先比較哈希值是否相同
                相同：繼續執行equals()方法
                    返回true：元素重複了，不添加
                    返回false：直接把元素添加到集合
                不一樣：就直接把元素添加到集合
        C:如何保證元素惟一性的呢?
            由hashCode()和equals()保證的
        D:開發的時候，代碼很是的簡單，自動生成便可。
        E:HashSet存儲字符串並遍歷
        F:HashSet存儲自定義對象並遍歷(對象的成員變量值相同即爲同一個元素)
    (3)TreeSet集合
        A:底層數據結構是紅黑樹(是一個自平衡的二叉樹)
        B:保證元素的排序方式
            a:天然排序(元素具有比較性)
                讓元素所屬的類實現Comparable接口
            b:比較器排序(集合具有比較性)
                讓集合構造方法接收Comparator的實現類對象
        C:把咱們講過的代碼看一遍便可
    (4)案例：
        A:獲取無重複的隨機數
        B:鍵盤錄入學生按照總分從高到底輸出
        
3:Collection集合總結(掌握)
    Collection
        |--List    有序,可重複
            |--ArrayList
                底層數據結構是數組，查詢快，增刪慢。
                線程不安全，效率高
            |--Vector
                底層數據結構是數組，查詢快，增刪慢。
                線程安全，效率低
            |--LinkedList
                底層數據結構是鏈表，查詢慢，增刪快。
                線程不安全，效率高
        |--Set    無序,惟一
            |--HashSet
                底層數據結構是哈希表。
                如何保證元素惟一性的呢?
                    依賴兩個方法：hashCode()和equals()
                    開發中自動生成這兩個方法便可
                |--LinkedHashSet
                    底層數據結構是鏈表和哈希表
                    由鏈表保證元素有序
                    由哈希表保證元素惟一
            |--TreeSet
                底層數據結構是紅黑樹。
                如何保證元素排序的呢?
                    天然排序
                    比較器排序
                如何保證元素惟一性的呢?
                    根據比較的返回值是不是0來決定
                    
4:針對Collection集合咱們到底使用誰呢?(掌握)
    惟一嗎?
        是：Set
            排序嗎?
                是：TreeSet
                否：HashSet
        若是你知道是Set，可是不知道是哪一個Set，就用HashSet。
            
        否：List
            要安全嗎?
                是：Vector
                否：ArrayList或者LinkedList
                    查詢多：ArrayList
                    增刪多：LinkedList
        若是你知道是List，可是不知道是哪一個List，就用ArrayList。
    
    若是你知道是Collection集合，可是不知道使用誰，就用ArrayList。
    
    若是你知道用集合，就用ArrayList。
    
5:在集合中常見的數據結構(掌握)
    ArrayXxx:底層數據結構是數組，查詢快，增刪慢
    LinkedXxx:底層數據結構是鏈表，查詢慢，增刪快
    HashXxx:底層數據結構是哈希表。依賴兩個方法：hashCode()和equals()
    TreeXxx:底層數據結構是二叉樹。兩種方式排序：天然排序和比較器排序
        

*\