JAVA基础之集合数组详解

JAVA基础之集合数组详解

本文分别讲解集合与数组中的一些函数用法包括（Vector 中的枚举、Iterator、LinkedList、ArrayList、HashSet、TreeSet）

创建数组  String[] str= new String[3];  int[] arr=new int[3];    
创建集合  List list=new ArrayList();

数组的长度是固定的，在定义数组的时候，就要确定数组长度大小。而集合类在定义的时候不需要确认集合所能容纳对象的数量，也就是说集合的大小是动态调整的。在实际应用中我们不能确认的需要存放元素数量的时候，采用集合是比较好的。容量可变是集合相对于数组的最大区别之一。以前版本说集合中只能添加对象，不能存储基本数据类型，在1.5版本之后是可以的，因为基本数据类型有个自动拆箱装箱动作，所以是可以的。

arr.add(4)===arr.add(new Integer(4))

Vector 枚举
实现Enumeration接口的对象，它生成一系列元素，一次生成一个。连续调用nextElement方法将返回一系列的连续元素。
此接口的功能与Iterator接口的功能时重复的。此外，Iterator接口添加了一个可选的移除操作，并使用较短的方法名。新的实现应该优先考虑使用Iterator接口而不是Enumeration接口。因为枚举的名称以及方法的名称都过长，所以被迭代器取代了，I/O有一个对象会用到枚举。
Vector枚举示例代码如下：

	public static void main(String[] args) 
	{
		Vector v = new Vector();
		v.add("java01");
		v.add("java02");
		v.add("java03");
		Enumeration en = v.elements();
		while(en.hasMoreElements())
		{
			System.out.println(en.nextElement());
		}
	}

迭代器Iterator
不多说直接上代码，代码示例如下：

	public static void main(String[] args) {
		//定义一个ArrayList对象
		List<String> list = new ArrayList<String>();                
		//添加5个元素
		for(int i=1;i<=5;i++){
			list.add("Test"+i);
		}
		//使用Iterator遍历输出
		Iterator<String> it = list.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
			}
		}

LinkedList 

List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。

不多说，直接上代码：

	public static void main(String[] args) {
		LinkedList link = new LinkedList();//创建linkedlist对象
		link.add("java01");//将指定元素添加到此列表的结尾。
		link.addFirst("java02");//将指定元素插入此列表的开头。
		link.addLast("java03");//将指定元素添加到此列表的结尾。
		System.out.println("first："+link.getFirst());//获取第一个元素
		System.out.println("last："+link.getLast());//获取第四个元素
		
		System.out.println("removeFirst:"+link.removeFirst());// 移除并返回此列表的第一个元素。
		System.out.println("removeLast"+link.removeLast());//移除并返回此列表的最后一个元素
		System.out.println("peekFirst"+link.peekFirst());//获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。
	}

ArrayList
List接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括null在内的所有元素。除了实现List接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。

class ArrayListTest 
{
	public static void sop(Object obj)//sop打印方法
	{
		System.out.println(obj);
	}
	public static void main(String[] args) 
	{
		ArrayList al = new ArrayList();//创建ArrayList对象
		al.add("java01");
		al.add("java02");
		al.add("java02");
		al.add("java01");
		al.add("java03");
		sop(al);		
		al = singleElement(al);
		sop(al);		
	}
	public static ArrayList singleElement(ArrayList al)
	{
		ArrayList newAl = new ArrayList();//创建一个临时容器
		Iterator it = al.iterator();
		while(it.hasNext())//迭代遍历数组
		{
			Object obj = it.next();
			if(!newAl.contains(obj))//判断新数组是否包含此元素
				newAl.add(obj);//如果不包含则添加
		}
		return newAl;
	}
}

HashSet

Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。
数据结构是哈希表。线程是非同步的
保证元素唯一性的原理：判断元素的hashCode值是否相同。
如果相同，还会继续判断元素的equals方法，是否为true。

class HashSetDemo 
{
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
	public static void main(String[] args) 
	{		
		HashSet hs = new HashSet();//创建HashSet对象
		sop(hs.add("java01"));//添加元素true
		sop(hs.add("java01"));//添加同样的元素false
	}
}

TreeSet可以对Set集合中的元素进行排序，底层数据结构是二叉树，保证元素唯一性的依据：compareTo方法return 0.TreeSet排序的第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。也种方式也成为元素的自然顺序，或者叫做默认顺序。TreeSet的第二种排序方式。当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。

import java.util.*;
class TreeSetDemo 
{
	@SuppressWarnings("unchecked")
	public static void main(String[] args) 
	{
		TreeSet ts = new TreeSet();
		ts.add(new Student("lisi05",10));
		ts.add(new Student("lisi06",30));
		ts.add(new Student("lisi06",5));
		ts.add(new Student("lisi06",40));
		ts.add(new Student("w8",21));
		Iterator it = ts.iterator();
		while(it.hasNext())
		{
			Student stu = (Student)it.next();
			System.out.println(stu.getName()+"..."+stu.getAge());
		}
	}
}
class Student implements Comparable//该接口强制让学生具备比较性。
{
	private String name;
	private int age;
	Student(String name,int age)
	{
		this.name = name;
		this.age = age;
	}
	public int compareTo(Object obj)
	{		
		if(!(obj instanceof Student))//判断是不是学生对象
			throw new RuntimeException("不是学生对象");
		Student s = (Student)obj;
		System.out.println("this.age:"+this.age+"---s.age:"+s.age);
		if(this.age>s.age)//判断此次进来的age一次Student中的排序的中位age对比，有个对比过程，可以自己跑一遍代码理解下，然后小的放左边大的放右边
			return 1;
		if(this.age==s.age)
		{
			System.out.println("AA"+this.name.compareTo(s.name));
			return this.name.compareTo(s.name);//如果age相等则判断name是否相等，如果相等则返回0删除，否则返回正整数或者负整数
		}
		return -1;
	}
	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
}

<pre>