天天看点

java类集框架(ArrayList,LinkedList,Vector区别)

主要分两个接口:collection和Map

主要分三类:集合(set)、列表(List)、映射(Map)

1.集合:没有重复对象,没有特定排序方式

2.列表:对象按索引位置排序,可以有重复对象

3.映射:有一个键对象和一个值对象,键不可重复,值可以重复

这里我们介绍List

list是接口,linklist和arraylist是list的实现类

linklist是用的链表来实现的,arraylist是用数组来实现的

ArrayList:缺点:内存使用量要大一些,添加删除元素效率较低。元素随机访问的效率较高。

LinkedList:相反。

注:

vector和ArrayList的实现方法一致,都是用数组实现,

  区别:vector是线程安全,ArrayList是线程不安全

    vector可以实现枚举遍历,arrayList不可以

    vector已经被ArrayList取代,1.2版本后出现ArrayList,

import java.util.ArrayList;

public class main {
	
	public static void main(String args []) {
		//list定义
		ArrayList<String> ary=new ArrayList<String>();
		//list添加元素
		ary.add("ab");
		ary.add("cd");
		ary.add("ef");
		//获取元素值
		String s=ary.get(1);//ArrayList从0位开始存放,和数组一样
		System.out.println(s);
		//删除元素值
		ary.remove(0);//移除前面的元素后,后面的自动向前补进
		//返回当前列表里元素个数
		ary.size();
	}
	
}