Java中Arraylist，vector，還有Linklist的用法及區別_acm

綜述：

ArrayList，Vector主要區別為以下幾點：
（1）：Vector是線程安全的，源碼中有很多的synchronized可以看出，而ArrayList不是。導致Vector效率無法和ArrayList相比；
（2）：ArrayList和Vector都采用線性連續存儲空間，當存儲空間不足的時候，ArrayList默認增加為原來的50%，Vector默認增加為原來的一倍；
（3）：Vector可以設置capacityIncrement，而ArrayList不可以，從字面理解就是capacity容量，Increment增加，容量增長的參數。

LinkedList是用鏈表結構存儲數據的，很適合數據的動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，他還提供了List接口中沒有定義的方法，專門用於操作表頭和表尾元素，可以當作堆棧、隊列和雙向隊列使用

所以我這里不介紹vector了，只介紹ArrayList和Linkedlist

import java.util.ArrayList;
import java.util.List;

public class test {

    public static void main(String[] args) {
        ArrayList<String> person = new ArrayList<>();
        person.add("xiaoming");
        person.add("marry");
        person.add("xuyan");
        person.add("xiaomi");//在后面添加
        person.add(0, "xiaofang");//指定位置添加元素
        person.remove(1);
        person.remove("xiaomi");//按照指定位置移除元素
        String str = person.get(2);//按照下標獲取元素
        
        person.set(2, "xiaofang");//改變指定下標的元素
        if(!person.isEmpty())//判斷是否為空
            System.out.println(person.indexOf("xiaofang") + " " + person.lastIndexOf("xiaofang"));//判斷指定字符串下標
        
        
        System.out.println(person);
        System.out.println(str);
    }

}

關於linkedlist，這個博客寫的真是太好了

感覺就是鏈表，能夠順序讀取，不要隨機讀取

哈哈

附地址

http://blog.csdn.net/shengmingqijiquan/article/details/52640584