Java之集合List的學習(二)

2021-08-20 18:14:43 字數 1091 閱讀 5200

在初步學習了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...