Java基礎――集合（一）――集合體系、Collection集合

1、集合概述

         Java是1種面向對象語言，如果我們要針對多個對象進行操作，就必須對多個對象進行存儲。而數組長度固定，不能滿足變化的要求。所以，java提供了集合。

         特點

                1.        長度可以產生改變

                2.        只能存儲對象

                3.        可以存儲多種類型對象

           與數組區分          

	數組	集合
長度	固定	可變
存儲元素	基本類型/援用類型	援用類型
元素類型的1致性	必須1致	可以不1致

2、集合體系

          集合作為1個容器，可以存儲多個元素，但是由于數據結構的不同，java提供了多種集合類。將集合類中共性的功能，不斷向上抽取，終究構成了集合體系結構。

          數據結構：數據存儲的方式

          Java中集合類的關系圖

         集合體系導圖（用鼠標拖動圖片可看大圖或右擊圖片選擇在新標簽頁中打開圖片(I)）

3、Collection

           Collection是最基本的集合接口，1個Collection代表1組Object，即Collection的元素（Elements）。1些Collection允許相同的元素而另外一些不行。1些能排序而另外一些不行，因而衍生出兩個子類接口List和Set。

      Collection基本功能

          A:添加功能

                          booleanadd(Object obj):向集合中添加1個元素

                          booleanaddAll(Collection c)：向集合中添加1個集合的元素。

          B:刪除功能

                          voidclear()：刪除集合中的所有元素。

                          booleanremove(Object obj)：從集合中刪除指定的元素

                          booleanremoveAll(Collection c):從集合中刪除1個指定的集合元素。

          C:判斷功能

                          booleanisEmpty()：判斷集合是不是為空。

                          booleancontains(Object obj)：判斷集合中是不是存在指定的元素。

                          booleancontainsAll(Collection c)：判斷集合中是不是存在指定的1個集合中的元素。

          D:遍歷功能

                          Iterator iterator():就是用來獲得集合中每個元素。

          E:長度功能

                          intsize():獲得集合中的元素個數

          F:交集功能

                          booleanretainAll(Collection c):判斷兩個集合中是不是有相同的元素。???

          G:把集合轉換成數組

                          Object[]toArray():把集合變成數組。

       List接口

            List接口下的集合元素存儲有序，可以重復。

            List的特有功能

              A:添加功能

                  voidadd(int index, Object obj):在指定位置添加元素

              B:刪除功能

                  Objectremove(int index):根據指定索引刪除元素，并把刪除的元素返回。

              C:修改功能

                  Objectset(int index, Object obj):把指定索引位置的元素修改成指定的值，返回修改前的值。

              D:獲得功能

                  intindexOf(Object o):返回指定元素在集合中第1次出現的索引

                  Objectget(int index):獲得指定位置的元素

                  ListIteratorlistIterator()：列表迭代器

              E:截取功能

                  ListsubList(int fromIndex, int toIndex)：截取集合。

      Set 接口

               Set接口下的元素無序，不可以重復。其下面分為HashSet和TreeSet。

              HashSet

               底層數據結構是哈希表，線程不安全，效力高。

               保證唯1性依賴兩個方法：hashCode()和equals()。

               順序：

                       判斷hashCode()值是不是相同。

                       相同：繼續走equals(),看返回值

                                   如果true：就不添加到集合。

                                   如果false：就添加到集合。

                       不同：就添加到集合。

              TreeSet

                底層數據結構是2叉樹，線程不安全，效力高。

                保證元素唯1性的方法時根據返回值是不是是0。

                保證排序的兩種方式：

                        自然排序（元素具有比較性）：實現Comparable接口

                        比較器排序（集合具有比較性）：實現Comparator接口

              未完待續，下篇為迭代器+Map集合

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈