黑马程序员-----Java基础-----Collection-Set

-----<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

 Set 集合的功能和collecttion是一致的。

 

 Set :元素是无序（存入和取出顺序不一定一致），元素不可以重复

  HashSet: 底层数据结构是哈希表。

  HashSet是如何保证元素唯一性的

  是通过元素的两个方法，hashcode和equals来完成

  如果元素的HashSet值相同，才会判断equals是否为true

  如果元素的hashcode值不同，不会调用equals

  注意

  对于判断元素是否存在，以及删除等操作，依赖的方法是hashcode和equals。

 

  TreeSet:

 

//class Demo

//{

//

//}

public class HashSet

{

public static void main(String[] args) 
{

// Demo d1 = new Demo();

// Demo d2 = new Demo();

// sop(d1);

// sop(d2);
//结果为Demo@1fc4bec
//  Demo@dc8569

HashSet hs =new HashSet();

hs.add("java1");
hs.add("java2");
hs.add("java3");
hs.add("java4");

Iterator it = hs.iterator();

while(it.hasNext())
{
sop(it.next());

}
}
public static void sop(Object obj)
{
System.out.println(obj);
}

}

-----------------------

package Test1;

//按字符串长度排序

import java.util.*;

public class TreesetTest {

public static void main(String[] args) {
TreeSet ts = new TreeSet(new Strlen());
ts.add("asd");
ts.add("aweqaa");
ts.add("atyd");
ts.add("agghj");
ts.add("agghj1356");

Iterator it = ts.iterator();
while(it.hasNext())
System.out.println(it.next());

}

}

class Strlen implements Comparator

{
public int compare(Object o1,Object o2)
{
String s1 = (String)o1;
String s2 = (String)o2;

int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));
if (num == 0)
return s1.compareTo(s2);
return num;

}

}

------------------------

package Test1;

/*

 set:无序，不可以重复元素。

   Hashset：  数据结构是哈希表，线程不同步

    保证元素唯一性的原理，判断元素的hashcode值是否相同

    如果相同，还会判断元素的equals方法，是否为true。

   

   Treeset：可以对set集合中的元素进行排序。

    底层数据结构是二叉树

    保证元素唯一性的依据

    compareTo方法return 0

 

  TreeSet 排序方法的第一种方式，让元素自身具备比较性

  元素需要实现Comeparable接口，覆盖compaerTo方法。

  默认顺序，自然排序方式。

 

  TreeSet的第二种排序方式

  当元素自身不具备比较性时，或者具备的比较性不是所需要的，

  这是就需要让集合自身具备比较性。

  在集合初始化时，就有了比较方式。

 需求：

 往treeset集合中存储自定义对象学生

 想按照学生的年龄排序

 

 记住，当排序时，当主要条件相同时，一定要判断次要条件。

 comparable

 compareTo 自然排序

 

 */

import java.util.*;

public class treeset1

{
public static void main(String[] args)
{
TreeSet ts =new TreeSet();

ts.add(new Student("lisi02",22));
ts.add(new Student("lisi02",22));
ts.add(new Student("lisi002",25));
ts.add(new Student("lisi003",22));
ts.add(new Student("lisi02",22));

Iterator it =ts.iterator();
while(it.hasNext())
{
Student stu =(Student)it.next();
System.out.println(stu.getName()+"---"+stu.getAge());
}

}

}

class Student implements Comparable //该接口强制让学生具备比较性

{
private int age;
private String name;
Student(String name,int age )
{
this.name = name;
this.age = age;
}
public int compareTo(Object obj)
{
if(!(obj instanceof Student))
throw new RuntimeException("bushixuesheng");
Student s =(Student)obj;

System.out.println(this.name+"--"+s.name);//打印原理
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;
}

}

---------------------------

package Test1;

/*

 * 第二种方法。

 定义了比较器，将比较器对像作为参数传递给TreeSet集合的构造函数。

 当两种排序都存在时，以比较器为主。

 定义了一个类，实现comparator接口，覆盖compare方法。

 */

import java.util.*;

class Student implements Comparable //该接口强制让学生具备比较性

{
private int age;
private String name;
Student(String name,int age )
{
this.name = name;
this.age = age;
}
public int compareTo(Object obj)
{
if(!(obj instanceof Student))
throw new RuntimeException("bushixuesheng");
Student s =(Student)obj;

System.out.println(this.name+"--"+s.name);//打印原理
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 class treeset2

{
public static void main(String[] args)
{
TreeSet ts =new TreeSet(new MyCompare());

ts.add(new Student("lisi02",22));
ts.add(new Student("lisi02",22));
ts.add(new Student("lisi002",25));
ts.add(new Student("lisi003",22));
ts.add(new Student("lisi02",22));

Iterator it =ts.iterator();
while(it.hasNext())
{
Student stu =(Student)it.next();
System.out.println(stu.getName()+"---"+stu.getAge());
}

}

}

class MyCompare implements Comparator

{
public int compare(Object o1,Object o2)
{
Student s1 = (Student)o1;
Student s2 = (Student)o2;

int num = s1.getName().compareTo(s2.getName());
if(num==0)
{
//new Integer(s1.getAge()).compareTo(new Integer(s2.getAge));
if(s1.getAge() > s2.getAge())
return 1;
if(s1.getAge()==s2.getAge())
return 0;
return -1;
}
return num;
}

}