Array是數組,不在集合框架範疇之內,一旦選定了,它的容量大小就不能改變了,所以通常在編程中不選用數組來存放.
集合 :
集合對象:用於管理其他若干對象的對象
數組:長度不可變
List: 有順序的,元素可以重複
遍歷:for 迭代
排序:Comparable Comparator Collections.sort()
ArrayList:底層用數組實現的List
特點:查詢效率高,增刪效率低 輕量級 線程不安全
LinkedList:底層用雙向循環鏈表 實現的List
特點:查詢效率低,增刪效率高
Vector: 底層用數組實現List接口的另一個類
特點:重量級,佔據更多的系統開銷 線程安全
Set:無順序的,元素不可重複(值不相同)
遍歷:迭代
排序:SortedSet
HashSet:採用哈希算法來實現Set接口
唯一性保證:重複對象equals方法返回爲true
重複對象hashCode方法返回相同的整數
不同對象 哈希碼 儘量保證不同(提高效率)
SortedSet:對一個Set排序
TreeSet:在元素添加的同時,進行排序。也要給出排序規則
唯一性保證:根據排序規則,compareTo方法返回爲0,就可以認定兩個對象中有一個是重複對象。
Map:元素是鍵值對 key:唯一,不可重複 value:可重複
遍歷:先迭代遍歷key的集合,再根據key得到value
HashMap:輕量級 線程不安全 允許key或者value是null
Hashtable:重量級 線程安全 不允許key或者value是null
Properties:Hashtable的子類,key和value都是String
SortedMap:元素自動對key排序
TreeMap:
集合是指一個對象可以容納了多個對象(不是引用),這個集合對象主要用來管理維護一系列相似的對象。
集合接口類層次 :
位於package java.util.*;
Collection
↑
|ˉˉˉˉˉˉ|
Set List Map
↑ ↑
| |
SortedSet SortedMap
1) Set: 集合類中不允許有重複對象;
2) SortedSet: 和Set接口同,但元素按升序排列;
3) List: 元素加載和移出時按照順序,可以保存重複對象。
4) Map: (key-value對)存儲了唯一關鍵字辨識和對應的值。
5) SortedMap: 和Map類同,但對象按他們關鍵字的升序排列。
集合類層次 :
(注:JAVA1.5對JAVA1.4的最大改進就是增加了對範型的支持)
Collection
↑
|ˉˉˉˉˉˉ|
HashSet LinkedList Hashtable
(Set) Vector, ArrayList Hashmap
(List) (Map)
↑ ↑
| |
TreeSet TreeMap
(SortedSet) (SortedMap)
Collection接口的方法:
add(Object o)
addAll(Collection c)
contains(Object o)
containsAll(Collection c)
remove(Object o)
removeAll(Collection c)
clear()
equals(Object o)
isEmpty()
iterator()
size()
toArray()
toArray(Object[] o)
五個最常用的集合類之間的區別和聯繫:
1.ArrayList: 元素單個,效率高,多用於查詢
2.Vector: 元素單個,線程安全,多用於查詢
3.LinkedList:元素單個,多用於插入和刪除
4.HashMap: 元素成對,元素可爲空
5.HashTable: 元素成對,線程安全,元素不可爲空
ArrayList
底層是Object數組,所以ArrayList具有數組的查詢速度快的優點以及增刪速度慢的缺點。
而在LinkedList的底層是一種雙向循環鏈表。在此鏈表上每一個數據節點都由三部分組成:前指針(指向前面的節點的位置),數據,後指針(指向後面的節點的位置)。最後一個節點的後指針指向第一個節點的前指針,形成一個循環。
雙向循環鏈表的查詢效率低但是增刪效率高。
ArrayList和LinkedList在用法上沒有區別,但是在功能上還是有區別的。
LinkedList
經常用在增刪操作較多而查詢操作很少的情況下:隊列和堆棧。
隊列:先進先出的數據結構。
棧:後進先出的數據結構。
注意:使用棧的時候一定不能提供方法讓不是最後一個元素的元素獲得出棧的機會。
Vector
(與ArrayList相似,區別是Vector是重量級的組件,使用使消耗的資源比較多。)
結論:在考慮併發的情況下用Vector(保證線程的安全)。
在不考慮併發的情況下用ArrayList(不能保證線程的安全)。
java.util.stack(stack即爲堆棧)的父類爲Vector。可是stack的父類是最不應該爲Vector的。因爲Vector的底層是數組,且Vector有get方法(意味着它可能訪問到並不屬於最後一個位置元素的其他元素,很不安全)。
對於堆棧和隊列只能用push類和get類。
Stack類以後不要輕易使用。
實現棧一定要用LinkedList。
(在JAVA1.5中,collection有queue來實現隊列。)
Set-HashSet實現類:
遍歷一個Set的方法只有一個:迭代器(interator)。
HashSet中元素是無序的(這個無序指的是數據的添加順序和後來的排列順序不同),而且元素不可重複。
在Object中除了有finalize(),toString(),equals(),還有hashCode()。
HashSet底層用的也是數組。
當向數組中利用add(Object o)添加對象的時候,系統先找對象的hashCode:
int hc=o.hashCode(); 返回的hashCode爲整數值。
Int I=hc%n;(n爲數組的長度),取得餘數後,利用餘數向數組中相應的位置添加數據,以n爲6爲例,如果I=0則放在數組a[0]位置,如果I=1,則放在數組a[1]位置。如果equals()返回的值爲true,則說明數據重複。如果equals()返回的值爲false,則再找其他的位置進行比較。這樣的機制就導致兩個相同的對象有可能重複地添加到數組中,因爲他們的hashCode不同。
如果我們能夠使兩個相同的對象具有相同hashcode,才能在equals()返回爲真。
在實例中,定義student對象時覆蓋它的hashcode。
因爲String類是自動覆蓋的,所以當比較String類的對象的時候,就不會出現有兩個相同的string對象的情況。
現在,在大部分的JDK中,都已經要求覆蓋了hashCode。
結論:如將自定義類用hashSet來添加對象,一定要覆蓋hashcode()和equals(),覆蓋的原則是保證當兩個對象hashcode返回相同的整數,而且equals()返回值爲True。
如果偷懶,沒有設定equals(),就會造成返回hashCode雖然結果相同,但在程序執行的過程中會多次地調用equals(),從而影響程序執行的效率。
我們要保證相同對象的返回的hashCode一定相同,也要保證不相同的對象的hashCode儘可能不同(因爲數組的邊界性,hashCode還是可能相同的)。
例子:
public int hashCode(){
return name.hashcode()+age;
}
這個例子保證了相同姓名和年齡的記錄返回的hashCode是相同的。
使用hashSet的優點:
hashSet的底層是數組,其查詢效率非常高。而且在增加和刪除的時候由於運用的hashCode的比較開確定添加元素的位置,所以不存在元素的偏移,所以效率也非常高。因爲hashSet查詢和刪除和增加元素的效率都非常高。
但是hashSet增刪的高效率是通過花費大量的空間換來的:因爲空間越大,取餘數相同的情況就越小。HashSet這種算法會建立許多無用的空間。
使用hashSet類時要注意,如果發生衝突,就會出現遍歷整個數組的情況,這樣就使得效率非常的低。
1.1.4. 比較
Collections類(工具類―――全是static 方法)
Public static int binarySearch(List list,Object key)
Public static void Sort(List list,Comparator com)
Public static void sort(List list)
方法一:
Comparator接口
Int compare(Object a,Object b)
Boolean equals(Object o)
例子:
import java.util.*;
public class Test {
public static void main(String[] arg) {
ArrayList al = new ArrayList();
Person p1 = new Person("dudi");
Person p2 = new Person("cony");
Person p3 = new Person("aihao");
al.add(p1);
al.add(p2);
al.add(p3);
Collections.sort(al,p1);
for(Iterator it = al.iterator();it.hasNext();){
Person p = (Person)it.next();
System.out.println(p.name);
}
}
}
class Person implements java.util.Comparator
{
public String name;
public Person(String name){
this.name = name;
}
public int compare(Object a,Object b){
if(a instanceof Person&&b instanceof Person){
Person pa = (Person)a;
Person pb = (Person)b;
return pa.name.compareTo(pb.name);
}
return 0;
}
public boolean equals(Object a){return true;}
}
方法二
Java.lang.Comparable
Public int compareTo(Object o)
Class Person implements java.lang.Comparable{
Public int compareTo(Object o){
Comparable c1=(Comparable)this;
Comparable c2=(Comparable)o;
Return c1.name.compareTo(c2.name );
}
}
……………………………….
}
首先Collection和Map是兩個毫無關係的接口,Collection是對象集合,Map是鍵值對集合
Collection有兩個子接口List和Set
List可以通過下標(1,2..)來取得值,值可以重複
而Set只能通過遊標來取值,並且值是不能重複的
ArrayList,Vector,LinkedList是List的實現類
ArrayList是線程不安全的,Vector是線程安全的,這兩個類底層都是由數組實現的
LinkedList是線程不安全的,底層是由鏈表實現的
HashTable和HashMap是Map的實現類
HashTable是線程安全的,不能存儲null值
HashMap不是線程安全的,可以存儲null值
實現Collection接口的類,如果底層是用數組實現,那麼添加新元素花費的時間會比較多,因爲他要保證這個數組的容量足夠大,所以在每添加一個新元素的時候都要自動擴大數組容量....如果實現Collection接口的類底層是用鏈表實現,那麼他查找一個元素所花費的時間會比較長,因爲他不能通過下標來查找,只能一個個的遍歷....所以在add()操作比較多的時候用LinkedList性能比較好,在search()操作比較多的時候用ArrayList和Vector比較好