黑马程序员------集合框架(No.2)(ArrayList、LinkedList、vector)

---------------------- ASP.Net+Android+IO开发S.Net培训、期待与您交流! ---------------------- 

微笑List集合对象的特点:

 

List:

 |----List:元素是有序的,元素可以重复。因为该集合体系有索引。

           |----ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快,但是增、删稍慢(涉及下标的改变)。线程不同步。

           |----LinkedList:底层使用的链表数据结构。特点:增删的速度很快,查询的速度稍慢。

           |----vector:底层是数组数据结构。出现的早,在集合框架出现之前。无论增删还是查询都慢,被ArrayList淘汰,线程同步。

 

有关Vector的程序

import java.util.*;
/*
枚举就是Vector特有的取出方式。

枚举和迭代器很像
枚举和迭代是一样的。
因为枚举的名称和方法的名称都过长,所以被迭代器取代了,枚举就沉默了。
*/
class VectorDemo{
	public static void main(String[] args){
		Vector v = new Vector();
		v.add("java01");
		v.add("java02");
		v.add("java03");
		v.add("java04");
		Enumeration en = v.elements();
		while(en.hasMoreElements()){
			System.out.println(en.nextElement());
		}
	}
}


有关LinkedList的程序

 

LinkedList特有方法


addFirst();
addLast();

 

获取元素,但不删除元素,如果集合中没有元素,会出现NoSuchElementException
getFirst();
getLast();

 

获取元素,但删除元素。如果集合中没有元素,会出现NoSuchElementException
removeFirst();
removeLast();

 

在JDK1.6出现了替代方法


添加元素
offerFirst();
offerLast();

 

获取元素,但不删除元素。如果集合中没有元素,会返回null;
peekFirst();
peekLast();

 

获取元素,但是会删除元素。如果集合中没有元素,会返回null。
pollFirst();
pollLast();

class LinkedListDemo{
	public static void main(String[] args){
		LinkedList link = new LinkedList();
		link.addFirst("java01");
		link.addFirst("java02");
		link.addFirst("java03");
		link.addFirst("java04");
		link.addFirst("java00");
		link.addLast("java05");
		link.offerFirst("java007");
		sop(link);
		sop(link.removeFirst());
		//遍历
		while(!link.isEmpty()){
			sop(link.removeFirst());
		}
	}
	public static void sop(Object obj){
		System.out.println(obj);
	}
}


使用LinkedList模拟一个堆栈或者队列数据结构。

 

堆栈:先进后出,如同水杯。

队列:先进先出,如同水管。First in First out  ----  FIFO。

import java.util.*;
class Duilie{
	private  LinkedList link ; 
	//构造函数初始化的时候,建立一个链表。
	Duilie(){
		link = new LinkedList();
	}
	//每次都像头部添加元素
	public  void myAdd(Object obj){
		link.offerFirst(obj);
	}
	//保证从尾部取出元素
	public  Object myGet(){
		return link.pollLast();
	}
	public  boolean isNull(){
		return link.isEmpty();
	}
}
class DuilieDemo{
	public static void main(String[] args){
		Duilie d = new Duilie();
		d.myAdd("java00");
		d.myAdd("java01");
		d.myAdd("java02");
		d.myAdd("java03");
		while(!d.isNull()){
			System.out.println(d.myGet());
		}
	}
}

将自定义对象作为元素存到ArrayList集合中,并去除重复元素。
 

import java.util.*;
/*
将自定义对象作为元素存到ArrayList集合中,并去除重复元素。
比如:存人对象。同名同年龄,视为同一个人。为重复元素

思路:
1.对人描述
2.定义容器,将人存入。
3.取出
*/
class Person{
	private String name;
	private int age;
	Person(String name,int age){
		this.name = name;
		this.age = age;
	}
	public String getName(){
		return name;
	}
	public int getAge(){
		return age;
	}
	public String toString(){
		return "("+name+":"+age+")";
	}
	//重写equals方法是因为ArrayList的contains方法的底层是由equals方法实现的。
	public boolean equals(Object obj){
		if(!(obj instanceof Person))
			return false;
		Person p = (Person)obj;
		return this.name.equals(p.name)&&this.age==p.age;
	}
}
class ArrayListDemo{
	public static void sop(Object obj){
		System.out.println(obj);
	}
	//实现ArrayList元素的过滤。
	public static ArrayList singleElement(ArrayList list){
		ArrayList newList = new ArrayList();
		Iterator it = list.iterator();
		while(it.hasNext()){
			Person p = (Person)it.next();
			if(!newList.contains(p)){
				newList.add(p);
			}
		}
		return newList;
	}
	public static void main(String[] args){
		ArrayList a = new ArrayList();
		//添加对象
		a.add(new Person("zhangsan",10));
		a.add(new Person("lisi",14));
		a.add(new Person("zhangsan",10));
		a.add(new Person("zhaoliu",12));
		a.add(new Person("lisi",14));
		a.add(new Person("lisi",14));
		sop(a);
		sop(singleElement(a));
		}
}


---------------------- ASP.Net+Android+IOS开发.Net培训、期待与您交流! ---------------------- 

详情请查看:http://edu.csdn.net

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值