Java核心技术卷I -- 第13章 集合

1. 集合接口和迭代器接口

1.1 接口

集合类基本接口: Collection，包括boolean add(E element);和Iterator<E> iterator();等方法

迭代器接口: Iterator，包括next(); hasNext(); remove();等方法

Collection<String> c = ...;

Iterator<String> iter = c.iterator();

while (iter.hasNext()) {

String element = iter.next();

do something with element

}

1.2 移除元素

当Iterator进行remove操作时，一定要使用next()方法跳过该元素，然后才执行remove操作

Iterator<String> it = c.iterator();

it.next(); //跳过第一个元素

it.remove(); //删除第一个元素

同样，如果需要删除2个相邻元素，你需要这么使用

it.next();

it.remove();

it.next();

it.remove();

1.3 java.util.Collection<E>方法

Iterator<E> iterator(): 返回一个迭代器，用于访问集合中的各个元素

int size(): 存放集合中元素数量

boolean isEmpty(): 如果没有元素，返回true

boolean contains(Object obj): 该集合中包含一个与obj相等的对象，返回true

boolean containsAll(Collection<?> other): 该集合包含了other集合中所有元素，返回true

boolean add(Object element): 添加一个元素

boolean addAll(Collection<? extends E> other): 将other中所有元素添加到集合

boolean remove(Object obj): 移除该集合中与obj相等的对象

boolean removeAll(Collection<?> other): 移除other中所有元素

void clear(): 移除该集合中所有元素

boolean retainAll(Collection<?> other): 移除所有与other众元素不相等的所有元素

Object[] toArray(): 返回该集合数组

2. 集合概述

List、Set、Queue实现了Collection接口，而Map接口则为另一种实现

2.1 Collection - List

ArrayList: 可以动态增长和减缩的索引序列

LinkedList: 可以在任何位置进行高效插入和移除的有序序列

2.2 Collection - Set

HashSet: 没有重复元素的无序集合

TreeSet: 有序集

EnumSet: 包含枚举类型元素集

LinkedHashSet: 可以记住元素被插入顺序的集合

2.3 Collection - Queue

PriorityQueue: 可以高效的移除最小元素的集合

2.4 Map

HashMap: 一种存储键/值关联的结构

TreeMap: 键有序的map集合

EnumMap: 键属于枚举类型的map集合

LinkedHashMap: 可以记住键/值被添加顺序的map集合

WeakHashMap: 该map集合中的值如果没有在其他地方使用，则被垃圾回收器回收

IdentityHashMap: 该map集合中的键使用==，而不是用equals来进行比较

3. LinkedList(链表)

链表可以在队列前、中间、后方便的插入元素

3.1 和Iterator同时使用

List<String> staff = new LinkedList<String>();

staff.add("Amy");

staff.add("Bob");

staff.add("Carl");

Iterator iter = staff.iterator();

String first = iter.next();

String second = iter.next();

iter.remove(); //删除第二个元素Bob

3.2 在任意位置插入元素

List<String> staff = new LinkedList<String>();

staff.add("Amy");

staff.add("Bob");

staff.add("Carl");

ListIterator iter = staff.listIterator(); //listIterator有add方法，可以方便的在链表中添加元素

iter.next();

iter.add("Juliet"); //添加元素Juliet在Bob前

而ListIterator还存在previous()和hasPrevious()方法，和next()与hasNext()相对应

不同在同一行中调用两次remove方法，必须有next()或者previous()

3.3 使用set方法用新值取代原来的值

String oldValue = iter.next(); //返回第一个元素

iter.set(newValue); //设置第一个元素到新的值

3.4 如果多个迭代器对同一链表操作

如果该集合的元素被一个迭代器删除，而另外一个迭代器需要访问，那么将有ConcurrentModifiactionException异常

4. ArrayList(数组列表)

两种方式来访问元素，一种迭代器，一种get和set方法来访问，后一种对ArrayList适用。Vector是同步的，ArrayList是异步，所以访问ArrayList的速度比Vector快。

5. HashSet(散列集)

散列集没有顺序，它是通过HashCode来查找该元素的位置，使用add方法添加元素到散列表中，使用contains查看是否包含某个对象。

6. TreeSet(树集)

6.1 树集合散列集相似，但是树集是一个有序集合，可以按照任何顺序插入元素，但是进行迭代时，各个值会自动排序

SortedSet<String> sorter = new TreeSet<String>();

sorter.add("Bob");

sorter.add("Amy");

sorter.add("Carl");

for (String s : sorter) System.println(s);

打印顺序为 Amy Bob Carl

树集添加元素的速度小于散列集 ，但还是大于数组和链表

6.2 TreeSet是实现了Comparable接口，然后进行排序的，如果需要实现自己的排序方式，那么需要重新实现Comparable接口，然后再构造器中提供Comparator对象

7. PriorityQueue(优先级队列)

能够以任意顺序插入元素，再按照顺序读取元素，当调用remove方法，返回当前优先级队列中最小元素。一般用来对优先级队列进行任务调度，每次找出最高优先级的任务。

8. Map(映射表)

分为HashMap和TreeMap，HashMap对键进行散列，不需要排序；TreeMap对键的全局顺序进行排序。HashMap的速度较快，一般用HashMap进行操作

8.1 put和get操作

Map<String, Employee> staff = new HashMap<String, Employee>();

Employee harry = new Employee("Harry Hacker");

staff.put("987-01-889", harry); //加入员工编号和姓名

e = staff.get("987-01-889"); //根据Key得到Value信息

8.2 得到所有键的集合

Set<String> keys = staff.keySet();

for (String key : keys) {}

8.3 值得集合 Collection<k> values()

8.4 键/值集合

for (Map.entry<String, Employee> entry : staff.entrySet()) {

String key = entry.getKey();

Employee value = entry.getValue();

}

另一种方法，使用Iterator来遍历

Iterator<Map.Entry<String, Employee>> it = staff.entrySet().iterator();

while(it.hasNext()) {

Map.Entry entry = it.next();

String key = entry.getKey();

Employee value = entry.getValue();

}

8.5 其他的一些方法

void put(Map<key,value> entries) //把Map中所有项放入到Map中

boolean containsKey(Object key) //该Map中已经存在键，返回true

boolean containsValue(Object value) //该Map中已经存在值，返回true

9. WeakHashMap(弱散列映射表)

当键不再使用，需要回收，那么就需要WeakHashMap，它用WeakReference来持有键，当弱引用加入队列，则表示该对象不再将使用

10. LinkedHashSet和LinkedHashMap

能够记录插入顺序，在存取时，能够按顺序排序

Map staff = new LinkedHashMap();

staff.put("144", new Employee("Amy"));

staff.put("255", new Employee("Bob"));

之后staff.keySet().iterator()枚举键

144 255

使用staff.values().iterator()枚举值

Amy Bob

11. EnumSet

enum Weekday {MONDY, TUESDAY, WEDNESDAY...};

EnumSet always = EnumSet.allOf(Weekday.class); //返回所有枚举值

12. IdentityHashMap(标识散列映射表)

键的散列码不是由hashCode，而是由System.IdentityHashCode计算来的，同时使用==，而不是equals来比较相等。

13. 集合框架

13.1 轻量级包装器

List<Card> cardList = Arrays.asList(cardDeck); //Arrays返回包装了一个普通Java数组的List包装器，可以使用get和set方法来操作数据

13.2 子范围

List a = staff.subList(10,20); //取出staff中10到19的元素

13.3 同步视图

HashMap<String, Employee> staff = new HashMap<String, Employee>();

Map<String, Employee> map = Collections.synchronizedMap(staff);

13.4 集合与数组的转化

数组转集合

String[] values = ...;

HashSet<String> staff = new HashSet<String>(Arrays.asList(values));

集合转数组

String[] values = staff.toArray(new String[0]); //因为集合可能是特定类型，比如String，那么就需要准确转换类型