java中集合杂记

HashSet类按照哈希算法来存取集合中的对象，具有很有的性能。当HashSet向集合中加入一个对象时，会调用对象的hashCode()方法获得哈希码，然后根据这个哈希码进一步计算出对象在集合中的存放位置。

为了保证HashSet能正常工作，要求当两个对象用equals()方法比较的结果为true时，他们的哈希码也要相等。

TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。

TreeSet支持两种排序方式：自然排序和客户化排序。在默认情况下采用自然排序。

自然排序是调用对象的compareTo(Object o)方法(实现了Comparable接口)。

注意：使用自然排序时，只能向TreeSet集合中加入同类型的对象，并且这些对象必须实现了Comparable接口。

客户化排序：

1、创建一个实现Comparator接口的类，然后实现其中的compare方法。

2、在创建TreeSet对象时，将刚才实现的类作为参数传进去，如：Set set = new TreeSet(new MyComparator());

List的主要特征是其对象以线性方式存储，集合中允许存放重复对象。

Collections 类是Java集合API中的辅助类，它提供了操作集合的各种静态方法，其中sort()方法用于对List中的对象进行排序。