Java 集合系列06之 List總結

2021-08-28 11:05:30 字數 793 閱讀 2767

參考: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...