集合跟數(shù)組的區(qū)別
集合跟數(shù)組的區(qū)別
在學(xué)習計算機語言Java中會遇到許多問題,例如集合跟數(shù)組的區(qū)別,下面是學(xué)習啦小編為你整理的集合跟數(shù)組的區(qū)別,供大家閱覽!
數(shù)組Array和集合的區(qū)別:
(1)數(shù)組是大小固定的,并且同一個數(shù)組只能存放類型一樣的數(shù)據(jù)(基本類型/引用類型)
(2)JAVA集合可以存儲和操作數(shù)目不固定的一組數(shù)據(jù)。 (3)若程序時不知道究竟需要多少對象,需要在空間不足時自動擴增容量,則需要使用容器類庫,array不適用。
聯(lián)系:使用相應(yīng)的toArray()和Arrays.asList()方法可以回想轉(zhuǎn)換。
集合的體系結(jié)構(gòu):
List、Set、Map是這個集合體系中最主要的三個接口。 List和Set繼承自Collection接口。 Map也屬于集合系統(tǒng),但和Collection接口不同。
Set不允許元素重復(fù)。HashSet和TreeSet是兩個主要的實現(xiàn)類。Set 只能通過游標來取值,并且值是不能重復(fù)的。
List有序且允許元素重復(fù)。ArrayList、LinkedList和Vector是三個主要的實現(xiàn)類。 ArrayList 是線程不安全的, Vector 是線程安全的,這兩個類底層都是由數(shù)組實現(xiàn)的 LinkedList 是線程不安全的,底層是由鏈表實現(xiàn)的
Map 是鍵值對集合。其中key列就是一個集合,key不能重復(fù),但是value可以重復(fù)。 HashMap、TreeMap和Hashtable是Map的三個主要的實現(xiàn)類。 HashTable 是線程安全的,不能存儲 null 值 HashMap 不是線程安全的,可以存儲 null 值
List和ArrayList的區(qū)別
1.List是接口,List特性就是有序,會確保以一定的順序保存元素.
ArrayList是它的實現(xiàn)類,是一個用數(shù)組實現(xiàn)的List.
Map是接口,Map特性就是根據(jù)一個對象查找對象.
HashMap是它的實現(xiàn)類,HashMap用hash表實現(xiàn)的Map,就是利用對象的hashcode(hashcode()是Object的方法)進行快速散列查找.(關(guān)于散列查找,可以參看<<數(shù)據(jù)結(jié)構(gòu)>>)
2.一般情況下,如果沒有必要,推薦代碼只同List,Map接口打交道.
比如:List list = new ArrayList();
這樣做的原因是list就相當于是一個泛型的實現(xiàn),如果想改變list的類型,只需要:
List list = new LinkedList();//LinkedList也是List的實現(xiàn)類,也是ArrayList的兄弟類
這樣,就不需要修改其它代碼,這就是接口編程的優(yōu)雅之處.
另外的例子就是,在類的方法中,如下聲明:
private void doMyAction(List list){}
這樣這個方法能處理所有實現(xiàn)了List接口的類,一定程度上實現(xiàn)了泛型函數(shù).
3.如果開發(fā)的時候覺得ArrayList,HashMap的性能不能滿足你的需要,可以通過實現(xiàn)List,Map(或者Collection)來定制你的自定義類.
猜你喜歡: