关于android开发中涉及到的java知识：集合类（二）

Java集合（二）

由于前几个星期很忙，所以好久没更，今天我将继续整理关于java类的知识，首先来看下set集合：

●set集合

set与前面的collection基本完全一样，只是它的行为略有不同。set只能加入不同的元素，对于两个相同的元素会添加失败。

set格式：Set students = new HashSet();

students.add(new String("haha"));

Set集合中有3个实现类：HashSet,TreeSet和EnumSet.

——>先来看下HashSet:

HashSet特点：

1.元素的排列顺序可能与添加次序不同。

2.多个线程访问一个HashSet并同时修改它时必须使用代码保证其同步性。

3.集合的元素值可以为null。

当向HashSet中存入一个元素时会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据其hashCode值决定该对象存储的位置，如果两个元素通过equal()方法比较返回true而hashCode()方法返回值不相等，那么HashSet会将它们存入不同的位置。

所以说HashSet判断两个元素相等的标准是看equal()和hashCode()方法返回值全部为true。

HashSet还有一个子类LinkedHashSet,它可以使得你输入的元素次序与存入元素次序相同，对HashSet有一定的完善作用。

——>我们再来看下TreeSet

TreeSet是SortedSet的接口实现类，它可以保证集合元素处在排序状态，他比HashSet多了以下几个方法：

1.Comparator comparator():如果TreeSet采用了定制排序则返回定制排序时使用的Comparator；如果采用自然排序则返回null。

2.Object first():返回集合中的第一个元素。

3.Object last():返回集合中的最后一个元素。

4.Object lower(Object e):返回集合中位于指定元素之前的元素。

5.Object higher(Object e):返回集合中位于指定元素之后的元素。

6.SortedSet subSet(Object fromElement,Object toElement):返回此Set的子集合，范围从fromElement（包含）到toElement（不包含）。

7.SortedSet headSet(Object toElement):返回此Set的子集，由小于toElement的元素组成。

8.SortedSet tailSet(Object fromElement):返回此Set的子集，大于或等于fromElement的元素组成。

注：TreeSet是根据元素的实际大小来进行排序的。

->自然排序

TreeSet会调用元素的compareTo(Object obj)方法来比较元素间的大小关系，然后对集合进行升序排列，这种方式就是自然排序。

注：向TreeSet中添加的应该是同一个类中的对象，否则会引起ClassCastEception异常。

对于TreeSet集合而言，它判断两个对象是否相等的唯一标准是：两个对象通过compare To(Object obj)方法是否返回0，若返回0，则相等。

->定制排序

想要实现定制排序，则需要在创建TreeSet集合对象时，提供一个Comparator对象与该TreeSet集合关联，由该Comparator对象负责集合元素的排列逻辑。

例：

class M

{

int age;

public M(int age)

{

this.age = age;

}

public String toString()

{

return "M[age:" + age + "]";

}

}

public class TreeSetTest4

{

public static void main(String[] args)

{

TreeSet ts = new TreeSet(new Comparator()

{

//根据M对象的age属性来决定大小

public int compare(Object o1, Object o2)

{

M m1 = (M)o1;

M m2 = (M)o2;

return m1.age > m2.age ? -1

: m1.age < m2.age ? 1 : 0;

}

});

ts.add(new M(5));

ts.add(new M(-3));

ts.add(new M(9));

System.out.println(ts);

}

}

——>现在让我们来看下EnumSet：

EnumSet是一个专为枚举类设计的集合类，它里面的所有元素都必须是指定枚举类型的枚举值。

EnumSet也是有序的，它以枚举值在Enum类内的定义顺序来决定集合元素的排序。

EnumSet在内部以位向量的形式储存，所以对象占用内存空间很小，而且运行效率高。但是它不能被加入null元素，如果加入会抛出NullPointerException异常。

EnumSet没有暴露任何构造器来创造实例，程序通过它提供的static方法创建EnumSet对象，例：

1.static EnumSet allOf(Class elementType):创建一个包含指定枚举类里的所有枚举值的EnumSet集合。

2.static EnumSet complementOf(EnumSet s):创建一个与指定EnumSet具有相同元素类型的EnumSet集合，新的EnumSet集合包含原来集合不包含的元素，两个集合加起来才是枚举类中所有的元素。

3.static EnumSet copyOf(Collection c):使用一个普通集合来创建EnumSet集合。

4.static EnumSet copyOf(EnumSet s):创建一个与指定EnumSet具有相同元素类型、相同集合元素的EnumSet集合。

5.static EnumSet noneOf(Class elementType):创建一个元素类型为指定枚举类型的空EnumSet。

6.static EnumSet of(E first,E...rest):创建一个包含一个或多个枚举值的EnumSet集合，传入的枚举值必须属于同一个枚举类。

7.static EnumSet rang(E from,E to):创建一个包含从from枚举值到to枚举值的范围内所有枚举值的EnumSet集合。

总结：如何选择HashSet和TreeSet？

一般来说HashSet比TreeSet性能要好，只有当需要一个保持排序的set时，才应该使用TreeSet。

LinkedHashSet比HashSet稍微慢一些，但遍历LinkedHashSet会更快。

EnumSet是所有Set类中性能最好的，但它只能保存同一个枚举类的枚举值作为集合元素。

Set集合是不安全的，可以通过Collection工具类的synchronizedSortedSet方法来包装set集合类。

例：

SortedSet s = Collection.synchronizedSortedSet(new TreeSet(...));

今天就到这，下次整理关于list集合的内容。