參考:jdk 1.7 原始碼
list 是乙個介面,它繼承於collection的介面。它代表著有序的佇列。
abstractlist 是乙個抽象類,它繼承於abstractcollection。abstractlist實現list介面中除size()、get(int location)之外的函式。
abstractsequentiallist 是乙個抽象類,它繼承於abstractlist。abstractsequentiallist 實現了「鍊錶中,根據index索引值操作鍊錶的全部函式」。
arraylist, linkedlist, vector, stack是list的4個實現類。
arraylist是乙個陣列佇列,相當於動態陣列。它由陣列實現,隨機訪問效率高,隨機插入、隨機刪除效率低(讀取快,增刪慢)。
linkedlist 是乙個雙向鍊錶。它也可以被當作堆疊、佇列或雙端佇列進行操作。linkedlist隨機訪問效率低,但隨機插入、隨機刪除效率低(讀取慢,增刪快)。
vector 是向量佇列,和arraylist一樣,它也是乙個動態陣列,由陣列實現。但是arraylist是非執行緒安全的,而vector是執行緒安全的。
stack 是棧,它繼承於vector。它的特性是:先進後出(filo, first in last out)。
java 集合類List系列 二
現討論一下以下的問題 如果需要刪除 重複的元素那該如何處理?list.add new student 張三 23 list.add new student 張三 23 list.add new student 李四 24 list.add new student 張三 23 list.add new...
java 集合框架 之 list
list 介面 常見實現類 arraylist是基於陣列實現的,是乙個陣列佇列。可以動態的增加容量!查詢快 1.增加乙個值 list nums new arraylist nums.add 3 nums.add 5 nums.add 1 nums.add 0 system.out.println n...
Java之List集合排序
1.類實現comparable 介面 public class book implements comparable public void setbookname string bookname public double getunitprice public void setunitprice...