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

  

上一篇:浅谈java类集框架和数据结构(2)


下一篇:Java类集框架——List接口