[javaSE] 集合框架（ArrayList，LinkedList，Vector）

最新推荐文章于 2025-07-26 17:33:58 发布

原创最新推荐文章于 2025-07-26 17:33:58 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #java

Java 专栏收录该内容

41 篇文章

订阅专栏

本文详细介绍了ArrayList, LinkedList与Vector三种集合类的特点及应用场景。ArrayList底层采用数组实现，查询快但插入删除慢；LinkedList使用链表结构，适合频繁插入删除操作；Vector同样基于数组，但提供线程同步功能。

ArrayList特点：底层使用数组数据结构，查询速度快（使用脚标查），插入删除慢（索引需要改变）

LinkedList特点：底层使用链表数据结构，查询慢（需要一个一个去问），插入删除快

Vector特点：底层数组数据结构，线程同步，被ArrayList代替了。

ArrayList


package test;

import java.util.ArrayList;

public class ArrayListDemo {

	public static void main(String[] args) {
      ArrayList lists = new ArrayList();
      lists.add("test01");
      lists.add("test01");
      lists.add("test02");
      lists.add("test02");

      lists = getSingleArray(lists);
      System.out.println(lists);
	}

	private static ArrayList getSingleArray(ArrayList lists) {
		ArrayList res = new ArrayList();
		for(Object obj: lists){
			if(!res.contains(obj)){
				res.add(obj);
			}
		}
		return res;
	}

}

LinkedList特有的功能与first，last有关，例如 addFirst()，getFirst()，removeFirst()


package test;

import java.util.LinkedList;

public class LinkedListDemo {

	public static void main(String[] args) {
        LinkedList links = new LinkedList();
        links.add("link01");
        links.add("link02");
        links.add("link03");

        while(!links.isEmpty()){
        	System.out.println(links.pollFirst());
        }
	}
}

Vector特有的功能与element有关的，枚举


package test;

import java.util.Enumeration;
import java.util.Vector;

public class VectorDemo {

	public static void main(String[] args) {
        Vector v = new Vector();
        v.add("vector1");
        v.add("vector2");
        v.add("vector3");
        Enumeration e = v.elements();
        while(e.hasMoreElements()){
        	System.out.println(e.nextElement());
        }
	}
}