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