黑马程序员___集合2

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

一.Set集合

 不允许存储重复元素，没有下标，无序集合，存储的顺序和取出的顺序不一定一致
  Set接口中的方法，和Collection中的方法一致的
二.HashSet 集合
  A. 底层哈希表结果，桶状结构
  B. 线程不安全的
  C. 允许存储null
  D. 存储到HashSet集合中的对象，要求重写hashCode和equals方法，保证对象的唯一行
    如果两个对象的哈希值(对象中的hashCode方法获取)一致，不是一个对象存储
    如果两个对象的哈希值一致，集合再次调用对象的equals方法进行比较，equals返回真，同一对象不存储
    如果两个对象的equals方法，返回假，就将后进来的对象，挂靠在前一个对象的下面
  E.自定义定的对象，有可能被存储到HashSet集合，必须重写hashCode equals方法
import java.util.*;
public class HashSetDemo {
public static void main(String[] args) {
HashSet hs = new HashSet();
hs.add(new Person("lisi",19));
hs.add(new Person("lisi",19));
hs.add(new Person("haha",29));
Iterator it = hs.iterator();
while(it.hasNext()){
System.out.println(it.next());}}}
public class Person {
private String name;
private int age;
public Person(String name,int age){
this.age = age;
this.name = name;}
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;}
//复写toString方法
public String toString(){
return name +"..." + age;}
//复写hashCode方法
public int hashCode(){
//姓名，年龄一直的人，同样的哈希值
return name.hashCode() + age * 23;}
//复写equals方法
public boolean equals(Object obj){
   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;}
三TreeSet 集合
   TreeSet集合，对存储到的对象进行排序


   1.存数自定义对象;
   在TreeSet集合中，存储自定义对象的时候，抛出类型转换异常
   Person不能被转换成java.lang.Comparable
   此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序


   TreeSet集合，需要对存储的对象进行排序，TreeSet集合排序的依据是什么？
   依据的是对象的自然顺序，凡是实现了Comparable接口的，都叫做自然顺序


   Person类，没有实现Comparable接口，不具备自然顺序
   JDK1.7，1.5版本，TreeSet存储一个对象，出现异常，对象没有自然顺序
   JDK1.6版本，存储一个对象，不会出现异常，存储一个以上的时候，出现异常
  TreeSet(Comparator comparator) 
  构造一个新的空 TreeSet，它根据指定比较器进行排序。


  2 自定义构造比较器进行比较;
  TreeSet集合，构造方法中，传递一个参数，Comparator类型
  Comparator是一个比较器，用来比较对象的
  java.util.Comparator 比较器，比较器优先


  定义类，实现Comparator接口
  建立TreeSet对象的时候，在构造方法中，传递接口的实现类对象
  TreeSet集合，就会安照自定义的比较器进行排序了


  定义比较器三步骤
    定义类，实现java.util.Comparator接口
    重写compare方法
    建立TreeSet集合，传递比较器对象
需求;集合中存储字符串,并按照字符串的长度排序,如果长度相同,按照自然顺序排序
import java.util.*;
public class TreeSetTest {
public static void main(String[] args) {
TreeSet ts = new TreeSet(new StringLengthSort());
ts.add("ewasgwr");
ts.add("tfsc");
ts.add("32qew");

Iterator it = ts.iterator();
while(it.hasNext()){
System.out.println(it.next());}}}
/*
 * 自定义比较器，实现String的长度排序
 */
class StringLengthSort implements Comparator{
public int compare(Object o1,Object o2){
String s1 = (String)o1;
String s2 = (String)o2;
int num = s1.length() - s2.length();
return num == 0 ? s1.compareTo(s2) : num;}}

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