集合框架
集合:其实就是个容器。
集合的特点:集合用于存储对象,存储各种类型的对象,长度是可变的。
因为存储的方式不同所以派分出不同的体系这样就形成了集合框架
顶层接口是:collection
--set
--ArrayList;底层数据结构式数组结构。(线程不同步)查询速度快但增删速度较慢。
--LinkedList:底层数据结构式链表数据接口(线程不同步)查询速度慢,增删速度很快。
--Vector: 底层淑数组数据机构.(线程同步)
ArrayList:带角标操作的都是ArrayList特有方法。
ArrayList 也有自己的去除方式。listIterator 此方法可以在迭代的同时可以对对象进行增删的。
ArrayList 常用的方法:
ArrayList list= new ArrayList();
list.add():添加元素
list.remove();删除元素。
list.set();修改元素。
查:get(index); subList(from,to); listIterator();
LinkedList 集合
增:
addFirst();
addLast();
删除
removeFirst();
removeLast();
JDK 1.6出了替代方法;
增加
offerFirst();
offerLast();
获取元素
peekFirst();
peekLast();
获取元素,但不删除元素,如果集合没元素则返回空。
删除
pollFirst();
pollLast();
获取元素,但是元素被删除,集合里没元素则返回空。 |
|