集合总结
集合总结
一、总结
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()方法返回集合中所有键对象的集合。