容器（暫缺Map）

public class listdemo04 {

public static void main(string args) {

listlist=new arraylist();

list.add(1);

list.add(2);

list.add(3);

list.add(4);

list.add(5);

//普通for

for(int i=0;ilist

底層優缺

如何選用

arraylist

陣列實現，每次使用copyof方法進行擴容，每次擴容後的容量是之前的1.5倍

隨機獲取或者遍歷效率高;但是增刪效率低，執行緒不安全；

執行緒不安全但是查詢較多時

linkedlist

雙向鍊錶實現

增刪效率高，查詢和遍歷效率低

執行緒不安全，增刪較多時

vector

陣列實現，使用copyof方法進行動態擴容,每次擴容後的容量是原容量的2倍

執行緒安全的,效率低

執行緒安全時

set容器 map容器

簡介 本質 set和multiset區別 構造 賦值 include void printset set int s cout endl 構造和賦值 void test01 intmain 總結 函式原型 include void printset set int s cout endl 大小 vo...

Map映照容器

1 map映照容器 map建立元素插入和遍歷訪問 建立map物件 鍵值與映照資料的型別自己定義 在預設比較函式下 元素的插入按鍵值小到大 include include include include include include include include include include i...

map關聯容器

資料表記錄包含表索引和數值，請對錶索引相同的記錄進行合併，即將相同索引的數值進行求和運算，輸出按照key值公升序進行輸出。輸入描述 先輸入鍵值對的個數 然後輸入成對的index和value值，以空格隔開 輸出描述 輸出合併後的鍵值對 多行 輸入例子 4 0 10 2 1 23 4 輸出例子 0 3 ...