2016年12月4日 星期日

Java Collection-List


上一篇已經先闡述Collection在Java中所扮演的角色,在這篇教學中會教各位如何使用java.util.List.*的物件。

         Collection的子介面List介面可算是應用程式中最常見的。List代表的就是所謂的清單列表,依序的放入以及取出是List最大的特點,也就是有順序性。List的實作類別有ArrayList、LinkList、Vector,這裡我們就來討論前兩個。

方法


回傳值
方法名稱
說明
boolean
add(int index,E e)
將物件加入集合中指定的位置
boolean
addAll(int index,
Collection<? Extends E>c)
將傳入的集合參數中的物件加入此集合中指定的位置
E
get(int index)
取得指定位置的物件
int
indexOf(Object o)
從最前面開始找出指定物件在集合中所引的位置
int
lasrIndexOf(Object o)
從最後面開始找出指定物件在集合中所引的位置
ListIterator<E>
listIterator()
傳回此集合元素的ListIterator
E
remove(int index)
移除指定位置的物件
List<E>
subList(int formIndex,int toIndex)
判斷某項目是否在 List<T> 中。

●ArraysList

ArrayList可以說是List最常被使用到的實作類別了,請下以下範例:
首先第一個部分是排序,是利用Collections.sort()類別方法。


●LinkList

使用LinkList來新增、修改、刪除元素效率優於ArrayList許多,因此常常被拿來實作堆疊Stack以及佇列Queue

以下用範例程式碼,說明如何利用 LinkedList 實作 Stack
Stack就是堆疊像堆盤子一樣是先進後出的概念(First In Last Out)

Resource:http://www.wikiwand.com/



以下用範例程式碼,說明如何利用 LinkedList 實作 Queue
Queue就是佇列就等於現實生活中排隊一樣,它是先進先出的概念(First In First Out)





0.


沒有留言:

張貼留言