Java集合框架详解-优快云博客

SET集合类似一个罐子，一旦把对象丢进SET集合，集合里多个对象之间没有明显的顺序。SET集合里面不允许包含相同的元素，如果试图把两个相同元素加入到一个SET中，则添加操作失败，ADD方法返回FALSE，且新元素不会被加入。

SET集合判断两个对象是不是相同是根据EQUALS方法，也就是说两个对象的EQUALS方法比较返回TRUE，SET集合是不会接受这两个对象。

例如：

public static void main(String[] args) {
   Set books = new HashSet();
   books.add(new String("Struts2"));
   boolean result = books.add(new String("Struts2"));
   System.out.println(result);
   System.out.println(books);

}

结果：

false
[Struts2]

HashSet特点：

1.不能保证元素的排列顺序，顺序可能变化。

2.HASHSET不是同步的，如果多个线程同时访问，要用代码来保证同步。

3.集合元素可以为NULL。

HASHSET和SET接口有不同的是，他判断两个元素相等的标准时两个对象通过EQUALS方法比较相等，并且两个对象的hashcode方法返回值也相等。

public class A {

public boolean equals(Object obj)
{
return true;
}
}

package com.action;

public class B {

public int hashCode()
{
return 1;
}
}

public class C {

public boolean equals(Object obj)
{
return true;
}

public int hashCode()
{
return 2;
}
}

public static void main(String[] args) {
   Set books = new HashSet();
   books.add(new A());
   books.add(new A());

   books.add(new B());
   books.add(new B());

   books.add(new C());
   books.add(new C());
   System.out.println(books);
}

结果：

[com.action.C@2, com.action.A@d9f9c3, com.action.B@1, com.action.B@1, com.action.A@757aef]

可以看到，向集合中分别添加了2个A，2个B，2个C，其中C重写equals方法，并且返回TRUE,HAHSCODE方法总是返回2，导致HASHSET将会把2个C对象当成一个对象。而A和B只满足了HASHSET判断对象相同条件的一种，所以如果需要把一个对象放入HASHSET中，如果重写该对象的EQUALS方法，也必须重写该类的HASHCODE方法，规则是2个对象通过EQUALS方法比较返回TRUE，这两个对象的HASHCODE也应该相同。

当向HASHSET中添加可变对象时，必须十分小心，如果修改HASHSET集合中的对象，有可能导致对象与集合中的其他对象相等，从而导致HASHSET无法准确访问对象。

LINKEDHASHSET是HASHSET集合的子类，但是他需要维护元素的插入顺序，性能略低于HASHSET的性能，但在迭代访问SET元素时，性能比较好。

TreeSet是SortedSet接口的惟一实现，可以确保集合元素处于排序状态。

TreeSet,不是根据元素的插入顺序进行排序，而是根据元素的实际值来进行排序的。TreeSet采用红黑树数据结构对元素进行排序，支持两种排序方式，自然排序，和定制排序。默认情况次采用自然排序。（调用集合元素的compareTo方法来比较两个元素的大小，然后按照集合元素升序排列）

试图把一个对象添加进TREESET中，该对象必须实现Comparable接口，否则会抛出异常。因为TreeSet会调用他集合中的compareTo方法与集合中的其他元素进行比较。

判断加入到其中的对象相等的原则：两个对象通过equals比较返回false,通过compareTo比较返回0.

例如：

package com.action;

public class A implements Comparable{

public boolean equals(Object obj)
{
return true;
}

public int compareTo(Object obj) {
// TODO Auto-generated method stub
return 1;
}
}

public static void main(String[] args) {
   Set books = new TreeSet();
   books.add(new A());
   books.add(new A());
   System.out.println(books);
}