集合总结

Posted 2020-09-17

集合总结

一、总结

1. 所有Java集合类都位于java.util包中，与Java数组不同，Java集合中不能存放基本数据类型，只能存放对象的引用。

2. Set、List、Map统称为Java集合。

3. 在将对象存储到集合类中时，为加快存储速度，要求被在座对象的类中必须覆盖equals()方法和hashCode()方法。即如果一个类重新实现了equals()方法，那么也应该重新实现hashCode()方法，并且保证当两个对象相等时，它们的哈希码也相同。

4. <? extends Object> 对集合类的范型设定了上限，表示接受Object类型及其子类型。

<? super String> 对集合类的范型设定了下限，表示接受String类型及其父类型。

5. 遍历集合可使用“for(Type t : c){…}”语法，其中c表示需要遍历的集合，Type表示集合内元素的类型，t引用每次从集合中取出的当前元素。

6. 对于Java集合，还有一个实用类，即java.util.Collections，它的一部分方法专门用于操纵List类型集合，还有一部分方法可用于操纵所有的Collection类型或Map类型集合。

二、Collection和Iterator接口

1. Collection接口的方法

方法	描述
boolean add(Object o)	向集合中加入一个对象的引用
void clear()	删除集合中的所有对象，即不再持有这些对象的引用
boolean contains(Object o)	判断在集合中是否持有特定对象的引用
Iterator iterator()	返回一个Iterator对象，可用它来遍历集合中的元素
boolean remove(Object o)	从集合中删除一个对象的引用
int size()	返回集合中元素的数目
Object[] toArray()	返回一个数组，该数组包含集合中的所有元素
boolean isEmpty()	判断集合是否为空

 

注：Set接口和List接口继承了Collection接口，而Map接口没有继承Collection接口，所以Set对象和List对象可以调用以上方法，但Map对象不能调用以上方法。

2. Iterator接口中声明了以下方法：

a) hasNext()：判断集合中的元素是否遍历完毕，如果没有，就返回true。

b) next()：返回下一个元素。

c) remove()：从集合中删除上一个由next()方法返回的元素。

3. 如果集合中的元素没有排序，Iterator遍历集合中元素的顺序是任意的，并不一定与向集合中加入元素的顺序保持一致。

4. 当通过Collection集合的iterator()方法得到一个Iterator对象后，如果当前线程或其他线程接着又通过Collection集合的一些方法对集合进行了修改操作(调用当前Iterator对象的remove()方法来修改集合除外)，接下来访问这个Iterator对象的next()方法会导致java.util.ConcurrentModificationException运行时异常。

三、Set(集)

1. Set接口主要有两个实现类：HashSet和TreeSet。HashSet类有一个子类LinkedHashSet类，它不仅实现了哈希算法，而且实现了链表数据结构。TreeSet类实现了SortedSet接口，具有排序功能。此外还有一个以数组为基础实现的Set类CopyOnWriteArraySet。

2. Set系列类的方法不支持插入和修改。同时Set集合中不能有重复的对象。

3. Set采用对象的equals()方法比较两个对象是否相等，即判断这个某个对象是否已经存在于集合中。

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

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

6. TreeSet调用对象的compareTo()方法比较集合中对象的大小 ，然后进行升序排列，这种排序方式称为自然排序。使用自然排序时，只能向TreeSet集合中加入同类型的对象，并且这些对象的类必须实现了Comparable接口。

7. 最适合TreeSet排序的是不可变类。

8. TreeSet类支持客户化排序，可以先创建一个实现java.util.Comparator<Type>接口的类，<Type>指定被比较的对象的类型，Comparator有个compare(Type x,Type y)方法，用于比较两个对象的大小。当compare(x,y)的返回值大于0时，表示x>y，返回值小于0时，表示x<y，返回值等于0时，表示x等于y。示例代码如下：

 1 import java.util.Comparator;
 2 
 3 import java.util.Iterator;
 4 
 5 import java.util.Set;
 6 
 7 import java.util.TreeSet;
 8 
 9 public class CustomerComparator implements Comparator{
10 
11 public int compare(Customer x,Customer y){
12 
13 if(x.getName().compareTo(y.getName()) > 0)
14 
15 return -1;
16 
17 if(x.getName().compareTo(y.getName()) <0 )
18 
19 return 1;
20 
21 return 0;
22 
23 }
24 
25 public static void main(String[] args) {
26 
27 Set<Customer> set = new TreeSet<Customer>(new CustomerComparator());
28 
29 Customer customer1 = new Customer("Tom",15);
30 
31 Customer customer2 = new Customer("Jack",16);
32 
33 Customer customer3 = new Customer("Mary",26);
34 
35 set.add(customer1);
36 
37 set.add(customer2);
38 
39 set.add(customer3);
40 
41 Iterator<Customer> it = set.iterator();
42 
43 while(it.hasNext()){
44 
45 Customer customer = it.next();
46 
47 System.out.println(customer.getName()+" "+customer.getAge());
48 
49 }
50 
51 }
52 
53 }

四、List(列表)

1. List中的元素以线性方式存储，集合中允许存放重复对象。List接口的主要的实现类有ArrayList(长度可变的数组)和LinkedList(链表)。并且LinkedList单独具有addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()方法，这些方法使得LinkedList可以作为堆栈、队列和双向队列来使用。

2. List只能对集合中的对象按索引位置排序，如果想要对List中的对象按其他特定方式排序，可以借助Comparator接口和Collections类中的sort方法。

3. List的listIterator()方法返回一个ListIterator对象，ListIterator接口继承了Iterator接口，此外还提供了专门操纵列表的方法：

add()	向列表中插入一个元素
hasNext()	判断列表中是否还有下一个元素
hasPrevious()	判断列表中是否还有上一个元素
next()	返回列表中的下一个元素
previous()	返回列表中的上一个元素

4. java.util.Arrays类的asList()方法能够把一个java数组包装为一个List对象，这个List对象代表固定长度的数组，所有对List对象的操作都会被作用到底层的java数组，因此不能调用这种List对象的add()和remove()方法。

五、Map(映射)

1. Map的entrySet()方法返回一个Set集合，在这个集合中存放了Map.Entry类型的元素，每个Map.Entry对象代表Map中的一对键与值。

2. Map有两种比较常用的实现，HashMap和TreeMap，另外还有以链表和哈希表为基础实现的LinkedHashMap类。使用HashMap时，改写了equals()方法时，同时要改写hashCode()方法；TreeMap实现了SortedMap接口，能对键对象进行排序，支持自然排序和客户化排序。如果要对键进行客户化排序，可调用它的TreeMap(Comparator comparator)构造方法，参数comparator指定具体的排序方式。

3. Map的keySet()方法返回集合中所有键对象的集合。