[javaSE] 集合框架(ArrayList,LinkedList,Vector)

ArrayList特点:底层使用数组数据结构,查询速度快(使用脚标查),插入删除慢(索引要改变)

LinkedList特点:底层使用链表数据结构,查询慢(需要一个一个去问),插入删除快

Vector特点:底层是数组数据结构,线程同步,被ArrayList替代了

ArrayList

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);//输出:[test01, test02]
    }
    /**
     * 去除重复
     * @param array
     * @return
     */
    public static ArrayList getSingleArray(ArrayList array){
        ArrayList res=new ArrayList();
        for(Object obj:array){
            if(!res.contains(obj)){
                res.add(obj);
            }
        }
        return res;
    }
}

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

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有关的,枚举

import java.util.Enumeration;
import java.util.Vector;
/**
 * Vector demo
 * @author taoshihan
 *
 */
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());
        }
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券