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();

	}

	

}

  

你可能感兴趣的:(LinkedList)