-
集合
（計算機科學術語）
鎖定
集合列表
在列表中，數據項的順序是確定的，也可以存在多個相同的數據項。列表支持的操作包括查找項目並找到其位置（若存在），將項目從列表中刪除，在特定位置插入項目等。通常的隊列，或稱FIFO即是一個列表，該列表只能在一端添加項目，而在另一端刪除項目。而棧，或LIFO則只能在同一端添加或刪除項目。不管是隊列還是棧，集合中項目的順序都應當是一定的，因此這兩種情況只是列表的特例。其它列表支持的操作包括排序，再一次説明了其中順序的重要性。
Java語言中實現類
List接口的實現類
List接口的實現類：ArrayList（數組列表）、LinkedList（鏈式列表）、Vector（向量）、Stack（棧）
ArrayList：底層數據結構是數組，查詢快，增刪慢，線程不安全，效率高，可以存儲重複元素
LinkedList：底層數據結構是鏈表，查詢慢，增刪快，線程不安全，效率高，可以存儲重複元素
Vector：底層數據結構是數組，查詢快，增刪慢，線程安全，效率低，可以存儲重複元素
Stack：是Vector類的實現類
Java語言中實現類操作方法
List接口的操作方法
public class ArrayListDemo {
public static void main(String[] args) {
// 創建集合arrList，並向arrList中添加元素 1.414 1.732 2.236 2.449 2.718 3.14
ArrayList<Double> arrList = new ArrayList<Double>();
arrList.add(1.414);
arrList.add(1.732);
arrList.add(2.236);
arrList.add(2.449);
arrList.add(2.718);
arrList.add(3.14);
System.out.print("原集合arrList中的元素：");
for (int i=0; i<arrList.size();i++) {
System.out.print(arrList.get(i)+" ");
}
//刪除原集合arrList中的一些元素
arrList.remove(3.14);
//根據索引設置修改原集合arrList中的相關值
arrList.set(4, 1.414);
//使用迭代器循環遍歷現集合arrList集合
System.out.print("\n現集合arrList中的元素：");
Iterator<Double> it = arrList.iterator();
while (it.hasNext()) {//判斷是否有下一個元素
System.out.print(it.next()+"、");//獲得下一個元素及其名稱
}
//查詢現集合arrList中的相關
if(arrList.contains(1.414)){
System.out.println("\n現集合arrList中有此值");
}else{
System.out.println("\n現集合arrList中無此值");
}
}
}
集合集
集合多重集
集合關聯數組
集合樹
title
public class TreeMapDemo {
public static void main(String[] args) {
Map<String, Character> treeMap = new TreeMap<String, Character>();
// 向創建集合哈希表對象添加元素"I" "love" "learning" "the" "Java" "language" "!"
treeMap.put("01", 'J');
treeMap.put("02", 'a');
treeMap.put("03", 'v');
treeMap.put("04", 'a');
treeMap.put("05", 'L');
treeMap.put("06", 'a');
treeMap.put("07", 'n');
treeMap.put("08", 'g');
treeMap.put("09", 'u');
treeMap.put("10", 'a');
treeMap.put("11", 'g');
treeMap.put("12", 'e');
//使用第三種：通過entrySet()方法調用iterator()方法遍歷哈希表treeMap中的一些元素
System.out.println("通過entrySet()方法遍歷哈希表treeMap中的key和value：");
System.out.print("treeMapKey= " );
Iterator<Entry<String, Character>> it1 = treeMap.entrySet().iterator();
while (it1.hasNext()) {
Entry<String, Character> entry1 = it1.next();
System.out.print( entry1.getKey()+" ");
}
System.out.print("treeMapValue= " );
Iterator<Entry<String, Character>> it2 = treeMap.entrySet().iterator();
while (it2.hasNext()) {
Entry<String, Character> entry2 = it2.next();
System.out.print(entry2.getValue());
}
//刪除哈希表treeMap中的一些元素
treeMap.remove("01");
treeMap.remove("02");
treeMap.remove("03");
treeMap.remove("04");
//第四種
System.out.println("\n通過values()方法遍歷哈希表treeMap所有的value，但不能遍歷key");
System.out.print("treeMapValue= ");
for (Character value : treeMap.values()) {
System.out.print(value);
}
}
}
集合圖
在圖中，每個數據項都可以與一個或多個其它數據項聯繫起來，其中每個節點都是平等的，類似於無根節點、無親-子關係的樹。圖支持的操作包括遍歷，查找等。圖常常用於對實際問題進行建模，並解決這些問題。在生成樹協議中，建立一張代表網絡結構的圖（或稱網格），從而瞭解應當斷開哪些鏈路以避免數據迴圈。
集合抽象概念
title
