java 复习笔记——集合类

A）ArrayList
ArrayList：我们可以将其看作是能够自动增长容量的数组。
利用ArrayList的toArray()返回一个数组。
Arrays.asList()返回一个列表。
迭代器(Iterator) 给我们提供了一种通用的方式来访问集合中的元素。

B）Collections
排序：Collections.sort()
（1）自然排寻(natural ordering )；
（2）实现比较器(Comparator)接口。
取最大和最小的元素：Collections.max()、Collections.min()。
在已排序的List中搜索指定的元素：Collectons.binarySearch()。

import java.util.*;
class ArrayListTest
{
	public static void printElements(Collection c)
	{
		Iterator it=c.iterator();
		while(it.hasNext())
		{
			System.out.println(it.next());
		}
	}
	public static void main(String[] args)
	{
		//ArrayList al=new ArrayList();
		/*al.add("winsun");
		al.add("weixin");
		al.add("mybole");*/
		/*al.add(new Point(3,3));
		al.add(new Point(2,2));
		al.add(new Point(4,4));*/
		
		/*for(int i=0;i<al.size();i++)
		{
			System.out.println(al.get(i));
		}*/
		/*System.out.println(al);
		Object[] objs=al.toArray();
		for(int i=0;i<objs.length;i++)
		{
			System.out.println(objs[i]);
		}
		List l=Arrays.asList(objs);
		System.out.println(l);
		printElements(al);*/
		//l.add("zhangsan");
		//Iterator it=al.iterator();
		/*Iterator it=l.iterator();
		it.next();//先调用.next(),再调用.remove()
		it.remove();
		while(it.hasNext())
		{
			System.out.println(it.next());
		}*/
		Student s1=new Student(2,"zhangsan");
		Student s2=new Student(1,"lisi");
		Student s3=new Student(3,"wangwu");
		Student s4=new Student(2,"mybole");
		ArrayList al=new ArrayList();
		al.add(s1);
		al.add(s2);
		al.add(s3);
		al.add(s4);
		Collections.sort(al,Collections.reverseOrder());//new Student.StudentComparator());
		printElements(al);
	}
}

class Point
{
	int x,y;
	Point(int x,int y)
	{
		this.x=x;
		this.y=y;
	}
	public String toString()
	{
		return "x="+x+","+"y="+y;
	}
}

class Student implements Comparable
{
	int num;
	String name;
	static class StudentComparator implements Comparator
	{
		public int compare(Object o1,Object o2)
		{
			Student s1=(Student)o1;
			Student s2=(Student)o2;
			int result=s1.num > s2.num ? 1 : (s1.num==s2.num ? 0 : -1);
			if(result==0)
			{
				result=s1.name.compareTo(s2.name);
			}
			return result;
		}
	}
	Student(int num,String name)
	{
		this.num=num;
		this.name=name;
	}
	
	public int compareTo(Object o)
	{
		Student s=(Student)o;
		return num > s.num ? 1 : (num==s.num ? 0 : -1);
	}
	public String toString()
	{
		return num+":"+name;
	}
}

C)HashMap,HashSet,TreeMap,TreeSet

1)HashSet:实现Set接口的hash table(哈希表)，依靠HashMap来实现的。
2)HashSet:我们应该为要存放到散列表的各个对象定义hashCode()和equals()。
3)HasMap用put和get方法，HashSet用add方法，取值需要用.iterator()返回Iterator来获取。
4)TreeSet和HashSet一样，数据的排列顺序和数据存入的先后顺序无关，只和插入的内容有关。不同的是，TreeSet是排序的。而HashSet则不是，通过下面两段代码可以运行比较。

HashSet代码：

import java.util.*;
class HashSetTest{
	public static void main( String[] args){
		 HashSet hs=new HashSet();
		 hs.add("wflkslk");
		 hs.add("adf");
		 hs.add("fda");
		 hs.add("safd");
		 
		 Iterator it=hs.iterator();
		 while(it.hasNext()){
		 	System.out.println(it.next());
		}
	}
}

import java.util.*;
class TreeSetTest{
	public static void main( String[] args){
		 TreeSet ts=new TreeSet();
		 ts.add("wflkslk");
		 ts.add("adf");
		 ts.add("fda");
		 ts.add("safd");
		 
		 Iterator it=ts.iterator();
		 while(it.hasNext()){
		 	System.out.println(it.next());
		}
	}
}

摘自：孙鑫老师视频。