1. 程式人生 > 實用技巧 >HDU 4027 Can you answer these queries?(線段樹 區間不等更新)

HDU 4027 Can you answer these queries?(線段樹 區間不等更新)

List集合

List 有序,有索引,有允許重複的元素。

常用方法:

  1. public void add(int index, E element) ;

    將特定的元素放到指定元素。

  2. public E get (int index);

    返回集合中指定位置元素

  3. public E remove(int index);

    移除列表中指定位置的元素,並返回移除元素

  4. public E set (int index,E elements);

    用特定元素替換集合中指定位置元素,並返回更新前元素。

public class TestList {
public static void main(String[] args) {
List<String> list = new ArrayList<String>();//多型,父類引用指向子類物件+
list.add("王猛");//0
list.add("謝安");//1
list.add("桓溫");//2
list.add("苻堅");//3

//remove
String remove = list.remove(3);
System.out.println("被刪除的名字是: "+remove);
//set
list.set(0,"慕容垂");
list.set(2,"桓衝");
// System.out.println(list);

//add
list.add(list.size(), "謝靈運");
System.out.println(list);

//get
for(int i =0;i<list.size();i++){ //普通for迴圈
System.out.println(list.get(i));
}
System.out.println("****************************");
for(String s:list){//增強for迴圈
System.out.println(s);
}
System.out.println("****************************");
//構造器
Iterator<String> it = list.iterator();
while(it.hasNext()){
String s = it.next();
System.out.println(s);
}
}
}