集合类的相关知识

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);
 }

 

打印结果：[com.action.A@757aef, com.action.A@d9f9c3]

 

因为Aequals返回true,compareTo返回1，不满足是同一对象条件，所以保存的是两个对象。

 

注释：在HashSet和TreeSet集合中只放入不可变对象。如果放入可变对象，当可变对象的属性被修改的时候，容易出错。

 

 List判断两个对象相等只要通过equals方法比较返回TRUE即可。