1. 集合框架中包含哪些集合
collection
list
arraylist linkedlist vector
sethashset treeset
maphashmap treemap
2. list集合與set集合的特點
list 有序並且允許重複
set 無需並且不允許重複
3. arraylist和linkedlist的優缺點
arraylist : 因為有下標,遍歷速度和修改速度快
插入元素和刪除元素有可能移動大量元素, 效率較低
linkedlist: 在插入和刪除元素的時候 是不需要移動元素,效率較高，遍歷修改的時候必須通過前面元素的位址才能找到後面元素,效率較低
4. hashset新增元素時,執行的流程(提示呼叫哪些方法以及呼叫流程)
當呼叫add方法的時候,add方法內部會自動的呼叫hashcode計算雜湊嗎,得到雜湊嗎之後,會通過雜湊表進行比較檢視是否有重複元素, 如果沒有重複元素,則可以直接新增到集合, 如果有重複元素 則呼叫equals進行比較. equals方法結果如果為false,則新增到集合, 如果equals的結果為true則不新增
5. treeset 新增元素時需要注意什麼?
當新增元素的時候,確定泛型中的類是否已經排序
排序有兩種方式:
自然排序:
(1) 自定義類實現comparable
(2) 重寫compareto方法,指定排序規則
(3) 建立集合物件向集合中新增元素
定製排序:
(1) 額外定義乙個比較器的類實現comparator介面
(2) 重寫compare方法,指定排序規則
(3) 建立treeset集合物件的時候,在構造方法中新增比較器的物件
如果集合中新增的是自定義型別, 則必須實現排序方式中的一種,否則會包classcastexception
6. 二叉樹遍歷方式
前序:中左右
中序:左中右
後序:左右中
7. map集合的特點
map每新增元素的時候 必須同時新增一對元素, 存在對映關係 , 叫做鍵值對
鍵:無需並且不允許重複, 值: 允許重複
8. 氣泡排序
int
arr=
;for
(int i =
0; i1;i++)}
}
集合知識點
1.自然排序實現步驟 1.在泛型中的自定義類中實現comparable 自定義類名 2.重寫compareto方法 3.建立treeset集合,向集合中新增元素 2.定製排序實現步驟 1.編寫自定義類 2.單獨定義比較器類,實現comparator 自定義類 3.重寫compare方法 4.建立tr...
集合知識點歸納
集合 定義 長度可變的 儲存物件的容器 特點 長度可變，只能用來儲存引用型變數 list介面 有序的，允許重複的 實現類 arraylist 底層維護陣列，執行緒不安全的，高效的，查詢快，增刪慢 linklist 底層維護鍊錶，能夠模仿佇列結構，增刪快 查詢慢 堆疊特點 先進後出 push 將元素壓...
集合知識點總結
1.常用集合介面 a collection介面 最基本的集合介面，儲存不唯一，無序的物件，list介面和set介面的父介面 set set new treeset new comparator list weights new arraylist list是父類，作為乙個介面，也是乙個集合，是乙個集...