集合框架(一)

集合框架详解

一、集合类的由来:

对象用于封装特有数据,对象多了需要存储,如果对象的个数不确定,就使用集合容器进行存储。

 

二、集合特点:

1,用于存储对象的容器。

2,集合的长度是可变的。

3,集合中不可以存储基本数据类型值。 

 

三、集合容器因为内部的数据结构不同,有多种具体容器,不断的向上抽取,就形成了集合框架,框架的顶层就是Collection接口。

1、Collection的常见方法:

1,添加。

boolean add(Object obj):

boolean addAll(Collection coll):

2,删除。

boolean remove(object obj):

boolean removeAll(Collection coll);

void clear();

3,判断:

    boolean contains(object obj):
    boolean containsAll(Colllection coll);
    boolean isEmpty():判断集合中是否有元素。 

4,获取:

    int size():
    Iterator iterator():取出元素的方式:迭代器。
   

5,其他:

    boolean retainAll(Collection coll);取交集。
    Object[] toArray():将集合转成数组。 

 

2、Iterator()迭代器对象

该对象必须依赖于具体容器,因为每一个容器的数据结构都不同,所以该迭代器对象是在容器中进行内部实现的。对于使用容器者而言,具体的实现不重要,只要通过容器获取到该实现的迭代器的对象即可,也就是iterator方法。

代码示例:

public class IteratorDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		Collection coll = new ArrayList();
		coll.add("abc1");
		coll.add("abc2");
		coll.add("abc3");
		coll.add("abc4");
		
		System.out.println(coll);
		
		//使用了Collection中的iterator()方法。 调用集合中的迭代器方法,是为了获取集合中的迭代器对象。
		for(Iterator it = coll.iterator(); it.hasNext(); ){
			System.out.println(it.next());
		}
		
	}

}

运行结果:

 

3、Collection中常用的两大子体系

1-------list有序(存入和取出的顺序一致),元素都有索引(角标),元素可以重复。

List:特有的常见方法:有一个共性特点就是都可以操作角标。

1,添加

    void add(index,element);
    void add(index,collection);

2,删除;

    Object remove(index):

3,修改:

    Object set(index,element);

4,获取

    Object get(index);
    int indexOf(object);
    int lastIndexOf(object);
    List subList(from,to);

5,总结:list集合是可以完成对元素的增删改查。

6,注意:在迭代器过程中,不要使用集合操作元素,容易出现异常,可以使用Iterator接口的子接口ListIterator来完成在迭代中对元素进行增删改查,但只有list集合具备该迭代功能.,如下示例:

public static void main(String[] args) {

		List list = new ArrayList();

		list.add("abc1");
		list.add("abc2");
		list.add("abc3");
		
		System.out.println("list:"+list);
		ListIterator it = list.listIterator();//获取列表迭代器对象
		
		while(it.hasNext()){
			
			Object obj = it.next();
			
			if(obj.equals("abc2")){
				it.set("abc9");
			}
		}
		while(it.hasPrevious()){ //反向遍历
			System.out.println("previous:"+it.previous());
		}
		System.out.println("list:"+list);
		

}

运行结果:

7,开发中 list() 常用的已实现子类

|--Vector:内部是数组数据结构,是同步的。增删,查询都很慢!

|--ArrayList:内部是数组数据结构,是不同步的。替代了Vector。查询的速度快。

|--LinkedList:内部是链表数据结构,是不同步的。增删元素的速度很快。

 

 

 

 

 

未完待续…………

下篇博客见

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值