數組的使用數組在內存中表示一串連續的空間,以保存一行連續的數值
數組的聲明int[] a = new int[5];
int b[] = new int[5];
聲明同時賦初值int[] d = new int[]{1,2,3,4,5};
int[] c = {1,2,3,4,5};
Arrays.sort(d);
冒泡排序法int[] arr = {12,34,23,45,43,22,33,2,1};
for(int i=0; i<arr.length-1; i++){
for(int j =0; j<arr.length-i-1; j++){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
集合與數組的區別?1、數組特點高效、保存基本類型,集合帶array的底層由數組實現,還有一部分由鏈表或者樹 2、數組大小固定(巨大缺點,內存中一定連續),集合各種實現吧! 3、數組只能放一種類型,集合不考慮泛型可以存很多類型。 4、集合放原始類型其實是通過裝箱拆箱來實現的,說白了以前原生類型只能用數組,現在集合也可以了。因爲這個改進,所以現在基本上除了性能外,均推薦使用集合。 java容器類List、ArrayList、Vector及map、HashTable、HashMap分別的區別.一.List與ArrayList的區別List->AbstractList->ArrayList (1) List是一個接口,ArrayList是一個實現了List接口的具體類。 他們是父子關係,我們常用的是ArrayList,但常用List的引用去操作ArrayList 這是一個簡單的面向接口編程的一種,如:List myList = new ArrayList(); (2)他們主要是用來保存對象的集合,記得是保存對象的哦,你可別傳個int(類)進去 (3)要取出它裏面保存的對象可以用下標,如:Object aaa = myList.get(0); 這樣我們就把保存在myList裏的第一個對象取出來給了二.詳解好像List和Map都是接口,不能實例化的 以前這麼寫List list = new Vector();現在這麼寫List list = new ArrayList(); 用ArrayList 代替了Vector 因爲前者的性能比後者好;但是兩個都是實現了List接口的 同理Map map = new HashTable();(以前) Map map = new HashMap();(現在) ArrayList和HashMap是異步的,Vector和HashTable是同步的, 所以Vector和HashTable是線程安全的,而ArrayList和HashMap並不是線程安全的。
因爲同步需要花費機器時間,所以Vector和HashTable的執行效率要低於ArrayList和HashMap。
List接口List是有序的Collection,使用此接口能夠精確的控制每個元素插入的位置。 用戶能夠使用索引(元素在List中的位置,類似於數組下標)來訪問List中的元素,這類似於Java的數組。 和下面要提到的Set不同,List允許有相同的元素。 除了具有Collection接口必備的iterator()方法外,List還提供一個listIterator()方法, 實現List接口的常用類有LinkedList,ArrayList,Vector和Stack。 返回一個ListIterator接口,和標準的Iterator接口相比,ListIterator多了一些add()之類的方法, 允許添加,刪除,設定元素,還能向前或向後遍歷。
ArrayList類
ArrayList實現了可變大小的數組。它允許所有元素,包括null。ArrayList沒有同步。
size,isEmpty,get,set方法運行時間爲常數。但是add方法開銷爲分攤的常數,添加n個元素需要O(n)的時間。其他的方法運行時間爲線性。
每個ArrayList實例都有一個容量(Capacity),即用於存儲元素的數組的大小。這個容量可隨着不斷添加新元素而自動增加,但是增長算法並沒有定義。當需要插入大量元素時,在插入前可以調用ensureCapacity方法來增加ArrayList的容量以提高插入效率。和LinkedList一樣,ArrayList也是非同步的(unsynchronized)。
Map接口
請注意,Map沒有繼承Collection接口,Map提供key到value的映射。一個Map中不能包含相同的key,每個key只能映射一個value。Map接口提供3種集合的視圖,Map的內容可以被當作一組key集合,一組value集合,或者一組key-value映射。
HashMap類
HashMap和Hashtable類似,不同之處在於HashMap是非同步的,並且允許null,即null value和null key。,但是將HashMap視爲Collection時(values()方法可返回Collection),其迭代子操作時間開銷和HashMap的容量成比例。因此,如果迭代操作的性能相當重要的話,不要將HashMap的初始化容量設得過高,或者load
factor過低。
List是接口,List特性就是有序,會確保以一定的順序保存元素. ArrayList是它的實現類,是一個用數組實現的List. Map是接口,Map特性就是根據一個對象查找對象.
HashMap是它的實現類,HashMap用hash表實現的Map,就是利用對象的hashcode(hashcode()是Object的方法)進行快速散列查找.(關於散列查找,可以參看<<數據結構>>)
一般情況下,如果沒有必要,推薦代碼只同List,Map接口打交道. 比如:List list = new ArrayList();
這樣做的原因是list就相當於是一個泛型的實現,如果想改變list的類型,只需要: List list = new LinkedList();//LinkedList也是List的實現類,也是ArrayList的兄弟類 這樣,就不需要修改其它代碼,這就是接口編程的優雅之處. 另外的例子就是,在類的方法中,如下聲明: private void doMyAction(List list){}
這樣這個方法能處理所有實現了List接口的類,一定程度上實現了泛型函數.
如果開發的時候覺得ArrayList,HashMap的性能不能滿足你的需要,可以通過實現List,Map(或者Collection)來定製你的自定義類
List Set Map 是否有序等總結
1.Collection List Set Map 區別記憶 這些都代表了Java中的集合,這裏主要從其元素是否有序,是否可重複來進行區別記憶,以便恰當地使用,當然還存在同步方面的差異,見上一篇相關文章。
List接口對Collection進行了簡單的擴充,它的具體實現類常用的有ArrayList和LinkedList。你可以將任何東西放到一個List容器中,並在需要時從中取出。ArrayList從其命名中可以看出它是一種類似數組的形式進行存儲,因此它的隨機訪問速度極快,而LinkedList的內部實現是鏈表,它適合於在鏈表中間需要頻繁進行插入和刪除操作。在具體應用時可以根據需要自由選擇。前面說的Iterator只能對容器進行向前遍歷,而ListIterator則繼承了Iterator的思想,並提供了對List進行雙向遍歷的方法。 2.List、vector、set、map的區別與聯繫
在使用Java的時候,我們都會遇到使用集合(Collection)的時候,但是Java API提供了多種集合的實現,我在使用和麪試的時候頻頻遇到這樣的“抉擇” 。 :)(主要還是面試的時候)
久而久之,也就有了一點點的心得體會,寫出來以供大家討論。 總的說來,Java API中所用的集合類,都是實現了Collection接口,他的一個類繼承結構如下: Collection<--List<--Vector Collection<--List<--ArrayList Collection<--List<--LinkedList Collection<--Set<--HashSet Collection<--Set<--HashSet<--LinkedHashSet Collection<--Set<--SortedSet<--TreeSetVector : 基於Array的List,其實就是封裝了Array所不具備的一些功能方便我們使用,它不可能走入Array的限制。性能也就不可能超越Array。所以,在可能的情況下,我們要多運用Array。另外很重要的一點就是Vector“sychronized”的,這個也是Vector和ArrayList的唯一的區別。 ArrayList:同Vector一樣是一個基於Array上的鏈表,但是不同的是ArrayList不是同步的。所以在性能上要比Vector優越一些,但是當運行到多線程環境中時,可需要自己在管理線程的同步問題。 LinkedList:LinkedList不同於前面兩種List,它不是基於Array的,所以不受Array性能的限制。它每一個節點(Node)都包含兩方面的內容:1.節點本身的數據(data);2.下一個節點的信息(nextNode)。所以當對LinkedList做添加,刪除動作的時候就不用像基於Array的List一樣,必須進行大量的數據移動。只要更改nextNode的相關信息就可以實現了。這就是LinkedList的優勢。 List總結: 1. 所有的List中只能容納單個不同類型的對象組成的表,而不是Key-Value鍵值對。例如:[ tom,1,c ]; 2. 所有的List中可以有相同的元素,例如Vector中可以有 [ tom,koo,too,koo ]; 3. 所有的List中可以有null元素,例如[ tom,null,1 ]; 4. 基於Array的List(Vector,ArrayList)適合查詢,而LinkedList(鏈表)適合添加,刪除操作。 HashSet:雖然Set同List都實現了Collection接口,但是他們的實現方式卻大不一樣。List基本上都是以Array爲基礎。但是Set則是在HashMap的基礎上來實現的,這個就是Set和List的根本區別。HashSet的存儲方式是把HashMap中的Key作爲Set的對應存儲項。看看HashSet的add(Object obj)方法的實現就可以一目瞭然了。 public boolean add(Object obj) { return map.put(obj, PRESENT) == null; } 這個也是爲什麼在Set中不能像在List中一樣有重複的項的根本原因,因爲HashMap的key是不能有重複的。 LinkedHashSet:HashSet的一個子類,一個鏈表。 TreeSet:SortedSet的子類,它不同於HashSet的根本就是TreeSet是有序的。它是通過SortedMap來實現的。 Set總結: 1. Set實現的基礎是Map(HashMap); 2. Set中的元素是不能重複的,如果使用add(Object obj)方法添加已經存在的對象,則會覆蓋前面的對象;
3.Java基本概念:集合類 List/Set/Map... 的區別和聯繫
Collection:List、Set 如何在它們之間選擇
Java所有“存儲及隨機訪問一連串對象”的做法,array是最有效率的一種。 1、 2、Java中有一個Arrays類,專門用來操作array。
若撰寫程序時不知道究竟需要多少對象,需要在空間不足時自動擴增容量,則需要使用容器類庫,array不適用。 1、Collection 和 Map 的區別 容器內每個爲之所存儲的元素個數不同。 2、各自旗下的子類關係 Collection --List: 將以特定次序存儲元素。所以取出來的順序可能和放入順序不同。 3、其他特徵 * List,Set,Map將持有對象一律視爲Object型別。
Collections是針對集合類的一個幫助類。提供了一系列靜態方法實現對各種集合的搜索、排序、線程完全化等操作。 四、如何選擇? 1、容器類和Array的區別、擇取 2、 結論:最常用的是ArrayList,HashSet,HashMap,Array。
1、Collection沒有get()方法來取得某個元素。只能通過iterator()遍歷元素。 5、Map用 put(k,v) / get(k),還可以使用containsKey()/containsValue()來檢查其中是否含有某個key/value。 6、Map中元素,可以將key序列、value序列單獨抽取出來。使用keySet()抽取key序列,將map中的所有keys生成一個Set。 爲什麼一個生成Set,一個生成Collection?那是因爲,key總是獨一無二的,value允許重複。 |
數組 Map 使用小結
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.