java中集合杂记

时间:2023-12-13 13:58:20

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中的对象进行排序。