黑马程序员_源自梦想 Collection、Map、Collections

-------  android培训 、 java培训 、期待与您交流！ ---------

Collection

Set:无序，不可以重复元素。
|--HashSet：底层数据结构是哈希表。是线程不安全的。不同步。
                   HashSet是如何保证元素唯一性的呢？
                         是通过元素的两个方法，hashCode和equals来完成。
                         如果元素的HashCode值相同，才会判断equals是否为true。
                         如果元素的hashcode值不同，不会调用equals.
|--TreeSet：可以对Set集合中的元素进行排序。
                    底层数据结构是二叉树。
                   保证元素唯一性的依据：
                         compareTo方法return 0.
        TreeSet排序的第一种方式：自然排序
                       class Person implements Comparable
        TreeSet的第二种方式：自定义排序（定制排序）
                       class MyComparator implements Comparator
                       new Tree(new MyComparator)
List:元素是有序的，元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
|--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。
|--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。
  |-----List特有方法。凡是可以操作角标的方法都是该体系特有的方法。
Map
|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
|--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。
|--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。
    |----Set底层就是使用了Map集合。

Collections:集合框架的工具类。里面定义的都是静态方法。
Collections和Collection有什么区别？
                      |---Collection是集合框架中的一个顶层接口，它里面定义了单列集合的共性方法。
                                       它有两个常用的子接口，
                                      List：对元素都有定义索引。有序的。可以重复元素。
                                      Set：不可以重复元素。无序。
                     |---Collections是集合框架中的一个工具类。该类中的方法都是静态的
                                         提供的方法中有可以对list集合进行排序，二分查找等方法。
                                        通常常用的集合都是线程不安全的。因为要提高效率。

                                                     如果多线程操作这些集合时，可以通过该工具类中的同步方法，将线程不安全的集合，转换成安全的。

Tree案例 与 ArraList-->Collections.sort(List,Comparator);

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
class Student1 implements Comparable//该接口强制让学生具备比较性。
{
	private String name;
	private int age;
	Student1(String name,int age)
	{
		this.name = name;
		this.age = age;
	}
	public int compareTo(Object obj)
	{
		if(obj == null && !(obj instanceof Student1))
			throw new RuntimeException("对象不存在或不是学生对象");
		Student1 s = (Student1)obj;
	
		if(this.age>s.age)
			return 1;
		if(this.age==s.age)
		{
			return this.name.compareTo(s.name);
		}
		return -1;
	}	
	public String getName()
	{
		return name;

	}
	public int getAge()
	{
		return age;
	}
	public String toString()
	{
		return this.name + "," + this.age;
	}
}
class MyComparator implements Comparator<Student1>{
	public int compare(Student1 o1, Student1 o2) {
		return o1.getName().compareTo(o2.getName());	
	}	
}
public class TreeDemo {
	public static void main(String[] args) {
		TreeSet<Student1> ts = new TreeSet<Student1>(new MyComparator());
		//TreeSet<Student1> ts = new TreeSet<Student1>();
		ts.add(new Student1("cwk",12));
		ts.add(new Student1("kangwen",19));
		ts.add(new Student1("Kimi",23));
		ts.add(new Student1("Elly",19));
		ts.add(new Student1("Piter",23));
		
		Iterator<Student1> iter = ts.iterator();
		while(iter.hasNext()){
			System.out.println(iter.next());
		}
		System.out.println("*********************");
		for(Student1 stu : ts){
			System.out.println(stu);
		}
	}
}

List案例

import java.util.*;
class StackDemo
{
	private LinkedList link;

	StackDemo()
	{
		link = new LinkedList();
	}
	public void myAdd(Object obj)
	{
		link.addFirst(obj);
	}
	public Object myGet()
	{
		//return link.removeFirst();//模拟堆栈
		return link.removeLast();//模拟队列
	}
	public boolean isNull()
	{
		return link.isEmpty();
	}
}
class  LinkedDemo
{
	public static void main(String[] args) 
	{
		StackDemo sd = new StackDemo();
		sd.myAdd("sdudy--1");
		sd.myAdd("sdudy--2");
		sd.myAdd("sdudy--3");
		sd.myAdd("sdudy--4");

		while(!sd.isNull())
		{
			System.out.println(sd.myGet());
		}
	}
}

Map案例

/*
需求：对工人对象的年龄进行升序排序。
*/
import java.util.*;
class Worker{
	private int age;
	private String name;
	public void setAge(int age) {
		this.age = age;
	}
	public Worker(String name, int age){
		this.name = name;
		this.age = age;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public String getName() {
		return name;
	}
	
}
class WorkerComparator implements Comparator<Worker>
{
	public int compare(Worker s1,Worker s2)
	{
		int num = s1.getName().compareTo(s2.getName());
		if(num==0)
				return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
		return num;
	}
}
public class  MapDemo
{
	public static void main(String[] args) 
	{
		TreeMap<Worker,String> tm = new TreeMap<Worker,String>(new WorkerComparator());

		tm.put(new Worker("cwk",23),"Fujian");
		tm.put(new Worker("kangewen",21),"beijing");
		tm.put(new Worker("elly",24),"shanghai");
		tm.put(new Worker("hello",21),"jiangxi");
		tm.put(new Worker("lisi",22),"shanghai");
		
		Iterator<Map.Entry<Worker,String>> it = tm.entrySet().iterator();
		while(it.hasNext()){
			System.out.println(it.next().getKey() + "," + it.next().getValue());
		}
		System.out.println("******************");
		for(Map.Entry<Worker,String> work : tm.entrySet()	){
				System.out.println(it.next().getKey() + "," + it.next().getValue());
		}

	}
}