集合集合顧名思義,就是相同型別的東西湊一塊了。
collection 生出了幾個兒子 list set map queue.
和他這幾個兒子交流了幾天交流的我是混混燉燉,感覺自己被玩壞了,看似很簡單,越看越不是那麼回事。
1.這幾個兒子派生了孫子,平常都是孫子幹活。
先說一下 大兒子 list ,list之下有 arraylist linklist vector;
arraylist 優點: 長度可變。插入刪除需要移動全體位置,效率低下、
listlist=new arraylist();
list.add();
size、isempty、get、set、iterator 和
list
iterator 操作都以固定時間執行。add 操作以分攤的固定時間 執行,也就是說,新增 n 個元素需要 o(n) 時間。其他所有操作都以線性時間執行(大體上講)。與用於 linkedlist 實現的常數因子相比,此實現的常數因子較低。
boolean add(e e)
將指定的元素新增到此列表的尾部。
void add(int index, e element)
將指定的元素插入此列表中的指定位置。
boolean addall(collection<? extends e> c)
按照指定 collection 的
迭代器所返回的元素順序,將該 collection 中的所有元素新增到此列表的尾部。
boolean addall(int index, collection<? extends e> c)
從指定的位置開始,將指定 collection 中的所有元素插入到此列表中。
void clear()
移除此列表中的所有元素。
object clone()
返回此 arraylist 例項的淺表副本。
boolean contains(object o)
如果此列表中包含指定的元素,則返回 true。
void ensurecapacity(int mincapacity)
如有必要,增加此 arraylist 例項的容量,以確保它至少能夠容納最小容量引數所指定的元素數。
e get(int index)
返回此列表中指定位置上的元素。
int indexof(object o)
返回此列表中首次出現的指定元素的
索引,或如果此列表不包含元素,則返回 -1。
boolean isempty()
如果此列表中沒有元素,則返回 true
int lastindexof(object o)
返回此列表中最後一次出現的指定元素的索引,或如果此列表不包含索引,則返回 -1。
e remove(int index)
移除此列表中指定位置上的元素。
boolean remove(object o)
移除此列表中首次出現的指定元素(如果存在)。
protected void removerange(int fromindex, int toindex)
移除列表中
索引在 fromindex(包括)和 toindex(不包括)之間的所有元素。
e set(int index, e element)
用指定的
元素替代此列表中指定位置上的元素。
int size()
返回此列表中的元素數。
object toarray()
按適當順序(從第乙個到最後乙個元素)返回包含此列表中所有元素的
陣列。t toarray(t a)
按適當順序(從第乙個到最後乙個元素)返回包含此列表中所有元素的陣列;返回陣列的執行時型別是指定陣列的執行時型別。
void trimtosize()
將此 arraylist 例項的容量調整為列表的當前大小。
關於 iterator,迭代器,單向移動 ,功能簡單。
.remove .hasnext() .next.
addall(),要插入新元素的collection 和要插入的陣列;
frequency(collection collection,object object).在collection 中搜尋object;
disjoin(collecyion c1,collection c2);比較 c1和c2中,如果沒有共同元素就返回true;
迭代器只是遍歷集合,
linklist:linklist 為鍊錶多用於刪除。
二 、stack 擴充套件與 vector();
pop;
push;
isempty();
棧先進後出
三、queue
priorityqueue 有序的隊。
offer 插入 。 size 數量,poll刪除佇列頭元素。peek 獲得頭元素。clear 清除所有元素。
四 、set
hashset 儲存於雜湊表;
treeset 儲存於樹中;排序 (compartor);
java基礎 集合1
1 陣列和集合的區別,陣列存放同一型別的物件,集合可以存放不同型別的物件 陣列長度一定,集合長度不一定 2 資料在記憶體中的儲存結構稱為資料結構 3 集合和陣列存放的都是物件的位址 4 list有序 可以重複的 凡是可以操作角標的方法都是特有方法,增刪改查 增 add addall 刪 remove...
c 集合小記
正在揣摩 asp.net入門經典 c 程式設計篇 這書看起來還行,look到集合了!需要摘些 自己沒事看看了!嗨!就是作個筆記!開始。class1 using system using system.collections namespace yjtestcon console.writeline ...
Java中集合框架(1)
幾個重要的介面 1.collection介面 collection介面進行的操作是新增,獲取和刪除集合中的資料。2.list介面 list介面指的就是列表,指的是乙個有序地物件集合,也可以稱為乙個物件序列。list介面繼承自collection介面,該介面的元素是按順序存放的,允許存在相同的元素,每...