一、List接口詳解

1、List接口有三個實現類，ArrayList、LinkedList、Vector

2、三個實現類的異同點：

（1）ArrayList: 作為list接口的主要實現類；線程不安全，效率高；底層使用Object[]存儲

（2）LinkedList: 對于頻繁的插入、刪除操作，使用此類效率比ArrayList高；底層使用雙 向鏈表存儲

（3）Vector: 作為list接口的古老實現類；線程安全的，效率低；底層使用Object[]存儲

相同點：

三個類都是實現了list接口，存儲數據特點相同：存儲有序的、可重復的數據

3、ArrayList的源碼分析：

（1）jdk 1.7下的情況：

ArrayList list = new ArrayList(); // 底層創建了長度是10的Object[]數elementDate

list.add(123); //elementDate[0] = new Tnteger(123);

.....

list.add(111); // 如果此次的添加導致底層elementDate數組容量不夠，則擴容。默認情況下，擴容為原來的容量的1.5倍，同時需要將原來數組中的數據復制到新的數組中。

結論： 建議開發中使用帶參的構造器： ArrayList list = new ArrayList(int capacity)

（2）jdk1 1.8下的情況：

ArrayList list = new ArrayList(); // 底層Object[] elementDate初始化為{}，并沒有創建長度為10的數組

list.add(123); // 第一次調用add()方法，底層才創建了長度為10的數組，并將數據123添加到elementDate[]數組中， 后續的添加和擴容操作和jdk 1.7一樣

（3） jdk7中的ArrayList的對象的創建類似于單例模式中的餓漢式，而jdk8中的ArrayList的對象的創建類似于單例模式中的懶漢式，延遲了數組的創建，節省內存。

4、ArrayList中常用的方法

增：add(Object obj)

刪：remove(int index) / remove(Object obj)

改：set(int index, Object ele)

查： get(int index)

插：add(int index, Object obj)

獲取長度： size()

遍歷：① Iterator迭代器方式

② 增強for循環

③ 普通的循環

5、LinkedList的源碼分析：

LinkedList list = new LinkedList(); // 內部聲明了Node類型的first和last屬性，默認值為null

list.add(123); //將123封裝到Node中，創建了Node對象。

其中，Node定義為：體現了LinkdList的雙向鏈表的說法

private

6、Vector的源碼分析：jdk7和jdk8中通過Vector()構造器創建對象時，底層都創建了長度為10的數組，在擴容方面，默認擴容為原來數組長度的2倍。

7、List接口中常用的方法

public

二、set接口

1、set接口的特點：存儲無序的、不可重復的數據

2、set接口的幾個實現類：

（1）HashSet: 作為Set接口的主要實現類；線程不安全的：可以存儲null值；HashSet底層：數組 + 鏈表的結構

-- LinkedHashSet: 作為HashSet的子類：遍歷其內部數據時，可以按照添加的順序遍歷

（2） TreeSet: 可以按照添加對象的指定屬性，進行排序。

3、set接口的特點：存儲無序的、不可重復的數據說明

以HashSet為例說明：

（1）無序性： 不等于隨機性。存儲的數據在底層數組中并非按照數組索引的順序添加的，而是根據數據的哈希值

（2）不可重復性：保證添加的元素按照equals判斷時，不能反悔true,即：相同的元素只能添加一個。

public

4、LinkedHashSet使用

作為HashSet的子類，在添加數據的同時，每個數據還維護了兩個引用，記錄此數據前一個數據和后一個數據

優點：對于頻繁的遍歷操作，LinkedHashSet效率高于HashSet

5、Set接口中的添加方法的執行過程：(以HashSet為例)

向HashSet中添加元素a,首先調用元素a所在類的hashCode()方法，計算元素a的哈希值，此哈希值接著通過某種算法計算出在HashSet底層數組中的存放位置（即為：索引位置），判斷數組此位置上是否已經有元素

如果此位置上沒有其他元素，則元素a添加成功。 --- 情況1

如果此位置上有其他元素b(或以鏈表形式存在的多個元素)。則比較元素a與元素b的hash值：

如果hash值不相同，則元素a添加成功。 --- 情況2

如果hash值相同，進而需要調用元素a所在類的equals()方法：

equals()返回true,則元素a添加失敗

equals()返回false,則元素a添加成功 --- 情況3

對于添加成功的情況2和情況3而言：元素a與已經存在指定索引位置上數據以鏈表的方式存儲。

jdk 7: 元素a放在數組中，指向原來的元素

jdk 8: 原來的元素在數組中，指向元素a

總結：七上八下

總結

以上是生活随笔為你收集整理的ajax返回list前台遍历_List、set集合接口分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。