JAVA集合笔记

java集合类主要由两个接口派生：Collection 和 Map

Collection：Set（无序集合，元素不可重复）、Queue、List（有序集合，元素可以重复）。

Map：HashMap、Hashtable、TreeMap。

1、Set集合

Set集合不允许包含相同的元素，Set判断两个对象相同不是使用==运算符，而是根据equals方法。

1.1、HashSet

HashSet不是同步的，如果多个线程同时访问，必须通过代码保证其同步。

HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值也相等。

//类A的equals方法总是返回true，但没有重写其hashCode（）方法class A{public boolean equals(Object obj){return true;}}//类B的hashCode（）方法总是返回1，但没有重写其equals（）方法class B{public int hashCode(){return 1;}}//类C的hashCode（）方法总是返回2，且重写了其equals（）方法class C{public int hashCode(){return 2;}public boolean equals(Object obj){return true;}}public class HashSetTest{public static void main(String[] atgs){HashSet 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);}}

上面程序结果为：

[B@1,B@1,C@2,A@5483cd,A@9931f5]

当把一个对象放入HashSet中时，如果需要重写equals（）方法，则也应该重写其hashCode（）方法。

LinkedHashSet类是HashSet的子类，它使用链表维护元素的次序，当遍历LinkedHashSet中的元素时，会按元素的添加顺序来访问集合中的元素。

2.2、TreeSet

TreeSet类是SortedSet接口的实现类，可以确保元素处于排序状态。与HashSet集合采用hash算法来决定元素的存储位置不同，TreeSet采用红黑树的数据结构来存储集合元素。Tree支持两种排序方法：自然排序和定制排序。默认为自然排序。

  自然排序：TreeSet会调用集合元素的compareTo（Object obj）方法来比较元素之间的大小关系，然后进行升序排列。如果试图把一个对象添加到TreeSet时，则该对象的类必须实现Comparable接口，否则程序将会抛出异常。

定制排序：如果需要实现定制排序，例如以降序排列，则可以通过Comparator接口的帮助。

class M{int age;public M(int age){this.age = age;}public String toString(){return "M[age:]"+age+"]";}}public class TreeSetTest{public static void main(String[] args){TreeSet ts = new TreeSet(new Comparator(){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);}}

结果为：M[age：9]，M[age：5]，M[age：-3]