在初步學習了list集合類後,對list的三個子實現類也進行了學習。
list三個子實現類分別是
:arraylist, vector,linklist.
特點:arraylist:
底層資料結構式陣列結構,查詢塊,增刪慢
從記憶體角度考慮:
執行緒不安全的,不同步的,執行效率高
vector:
這是乙個執行緒安全的類,
底層資料結構是陣列:查詢快,增刪慢
執行緒安全的,同步,執行效率低!
linkedlist:
底層資料結構式鍊錶結構,查詢慢,增刪塊
從記憶體角度考慮:執行緒不安全,不同步,執行效率高
主要功能
arraylist:
arraylist是list介面中常用的乙個子實現類
vector:
底層是一種可增長物件陣列,查詢快,增刪慢
,執行緒安全,同步,執行效率低
特有功能:
public void addelement(object obj)------->add(object obj)
public enumeration elements():返回此向量的列舉--->相當於:public iterator iterator()
boolean hasmoreelements() --->boolean hasnext() ;
object nextelement()
--->object next() ;
linkedlist:
底層是一種鍊錶實現,查詢慢,增刪快,執行緒不安全的,不同步,執行效率高
特有功能:
新增功能
addfirst(object e):將指定的元素插入到列表的開頭
addlast(object e):將指定的元素新增到列表末尾
獲取功能
getfirst():獲取列表第乙個元素
getlast():獲取列表末尾元素
刪除功能
public object removefirst()移除並返回此列表的第乙個元素。
public object removelast()移除並返回此列表的末尾元素。
Java基礎學習之集合 List
1.addall removeall retainall collection c1 new arraylist c1.add a c1.add b c1.add c c1.add d collection c2 new arraylist c2.add a c2.add b c2.add c c2...
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...