黑马程序员——Java基础--集合框架（2）

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

一  Set接口

定义一个Person类：

public class Person implements Comparable<Person>{
	private String name;
	private int age;
	public Person(){}	
	public int compareTo(Person p){
		//调用者this对象,传递的参数p对象进行比较
		//比较的姓名
		int num = this.name.compareTo(p.name);
		//如果不是0,不要比年龄,返回num
		/*if(num!=0)
			return num;
		else*/
			//比较年龄,基本类型
			//return this.age-p.age;
		return num==0?this.age-p.age:num;
	}	
	public Person(String name, int age) {
		this.name = name;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public int hashCode(){
		return name.hashCode() + age*31;
	}
	public boolean equals(Object obj){
		if(obj == null)
			return false;
		if(this == obj)
			return true;
		if(obj instanceof Person){
			Person p = (Person)obj;
			return this.name.equals(p.name) && this.age==p.age;
		}
		return false;
	}	
	public String toString(){
		return "Person " + name +".."+age;
	}
}

Set接口中的方法和Collection中方法一致的。Set接口取出方式只有一种，迭代器。

 HashSet：底层数据结构是哈希表，线程是不同步的。无序，高效；HashSet集合保证元素唯一性：通过元素的hashCode方法，和equals方法完成的。当元素的hashCode值相同时，才继续判断元素的equals是否为true。如果为true，那么视为相同元素，不存。如果为false，那么存储。如果hashCode值不同，那么不判断equals，从而提高对象比较的速度。 

import java.util.HashSet;
import java.util.Set;

import cn.itcast.beans.Person;
public class HashSetDemo {
	public static void main(String[] args) {
		method();
		method_1();
	}
	public static void method_1(){
		Set<Person> set = new HashSet<Person>();
		set.add(new Person("a",10));//107
		set.add(new Person("b",9)); //98+9
		set.add(new Person("b",9));
		System.out.println(set);
	}
	
	public static void method(){
		Set<Integer> set = new HashSet<Integer>();
		set.add(123);
		set.add(new Integer(123));
		System.out.println(set);
	}
}<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">   </span>

LinkedHashSet：有序，Hashset 的子类。 

import java.util.*;
public class LinkedHashSetDemo {
	public static void main(String[] args) {
		LinkedHashSet<String> link = new LinkedHashSet<String>();
		link.add("abc");
		link.add("bcd");
		link.add("qaz");
		link.add("wsx");
		for(String s  : link){
			System.out.println(s);
		}
 	}
}

TreeSet：对Set集合中的元素的进行指定顺序的排序。不同步。TreeSet底层的数据结构就是二叉树。 哈希表的原理： 

1，对对象元素中的关键字(对象中的特有数据)，进行哈希算法的运算，并得出一个具体的算法值，这个值 称为哈希值。 

2，哈希值就是这个元素的位置。 

3，如果哈希值出现冲突，再次判断这个关键字对应的对象是否相同。如果对象相同，就不存储，因为元素重复。如果对象不同，就存储，在原来对象的哈希值基础+1顺延。 

4，存储哈希值的结构，我们称为哈希表。 

5，既然哈希表是根据哈希值存储的，为了提高效率，最好保证对象的关键字是唯一的。 这样可以尽量少的判断关键字对应的对象是否相同，提高了哈希表的操作效率。 对于ArrayList集合，判断元素是否存在，或者删元素底层依据都是equals方法。 

import java.util.*;
import cn.itcast.beans.*;
public class TreeSetDemo {
	public static void main(String[] args) {
		
		Set<Person> set = new TreeSet<Person>(new PersonComparator());
		set.add(new Person("abc",10));
		set.add(new Person("abb",20));
		set.add(new Person("abb",18));
		set.add(new Person("aaa",15)); 
		set.add(new Person("aaa",15)); 
		set.add(new Person("lisi",18));
		for(Person p : set){
			System.out.println(p);
	}
}

对于HashSet集合，判断元素是否存在，或者删除元素，底层依据的是hashCode方法和equals方法。

二  Map接口

Map接口概述：将键映射到值的对象；一个映射不能包含重复的键；每个键最多只能映射到一个值。

Map接口和Collection接口的不同：

Map是双列的,Collection是单列的；

Map的键唯一,Collection的子体系Set是唯一的；

Map集合的数据结构值针对键有效，跟值无关；

Collection集合的数据结构是针对元素有效。

Map集合的遍历：

方式1：根据键找值：

获取所有键的集合；

遍历键的集合，获取到每一个键；

根据键找值。

方式2：根据键值对对象找键和值：

获取所有键值对对象的集合；

遍历键值对对象的集合，获取到每一个键值对对象；

根据键值对对象找键和值。

HashMap自身特性：

底层哈希表；

线程不安全集合,运行速度快；

允许null值,null键；

存储键实现hashCode equals方法；

public class HashMapDemo {
	public static void main(String[] args) {
	//创建HashMap子类对象
       HashMap<Student, String> map = new HashMap<Student, String>();
       map.put(new Student("lisi",20), "马尔代夫");
       map.put(new Student("lisa",19), "加拿大");
       map.put(new Student("lisa",19), "加拿大");
       map.put(new Student("lilei",21), "迪拜");
       map.put(new Student("zhanglei",18), "奥地利");
 
       Set<Map.Entry<Student, String>> set = map.entrySet();
       Iterator<Map.Entry<Student, String>> it = set.iterator();
       while(it.hasNext()){
    	   Map.Entry<Student, String> entry = it.next();
    	   Student key = entry.getKey();
    	   String value = entry.getValue();
    	   System.out.println(key+".."+value);
       }
}

TreeMap自身特性：

底层红黑树结构；

存储的键排序；

线程不安全集合,运行速度快。

排序方式：

对象自然顺序,实现Comparable接口；

自定义比较器,让集合自身具备比较性。

import java.util.*;
import cn.itcast.beans.*;
public class TreeMapDemo {
	public static void main(String[] args) {
		TreeMap<Student, String> map = new TreeMap<Student, String>(new StudentAgeComparator());
		map.put(new Student("jordan",40), "美国");
		map.put(new Student("jackson",52),"美国");
		map.put(new Student("zhaoliying",30), "中国");
		map.put(new Student("messi",27), "阿根廷");
		
		for(Student key : map.keySet()){
			String value = map.get(key);
			System.out.println(key+"..."+value);
		}
		System.out.println("=============");
		for(Map.Entry<Student, String> entry : map.entrySet()){
			Student key = entry.getKey();
			String value = entry.getValue();
			System.out.println(key+"..."+value);
	}
}

Hashtable自身特性：

底层哈希表；

线程安全集合,运行速度慢；

不允许null值,null键；

存储键实现hashCode equals方法。

三  Collections类概述和成员方法

    Collections类是针对集合操作的工具类。

Collections成员方法：

public static <T> void sort(List<T> list)

public static <T> int binarySearch(List<?> list,Tkey)

public static <T> T max(Collection<?> coll)

public static void reverse(List<?> list)

public static void shuffle(List<?> list)