1、集合类概述
集合类与数组不同的是，数组长度固定，而集合类的长度是可变的，数组用来存放基本类型的数据，而集合用来存放对象。常用的有List集合、Set集合和Map集合。
2、Collection接口
List集合与Set集合继承了Collection接口，因此它们继承了Collection常用的方法，如下表所示：
| 方法 | 功能描述 |
|---|---|
| add(Object e) | 将指定的对象添加到集合中 |
| remove(Object o) | 将指定的对象从集合中移除 |
| isEmpty() | 判断当前集合是否为空 |
| iterator() | 返回在此Collection对象上的迭代器，用于遍历集合中的对象 |
| size() | 获取集合中元素个数 |
3、List集合
除Collection中的方法外，List接口还定义了连个非常重要的方法get和set方法。
List集合主要有两个实现子类，分别是ArrayList和LinkedList。ArrayList主要的优点是实现了可变的数组，便于快速的随机访问，但是缺点是不适合做大量的增删操作。LinkedList采用链表结构保存对象，便于向集合中插入和删除对象。但对于随机访问的效率不高。
package CollectionClass;
import java.util.List;
import java.util.ArrayList;
import java.util.LinkedList;
public class ListTest {
public static void main(String[] args){
List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
int i = (int) (Math.random() * list.size());
System.out.println("随机获取数组红的元素:" + list.get(i));
list.remove(2);
for(int j = 0;j<list.size();j++){
System.out.println(list.get(j));
}
}
}
输出为：
随机获取数组红的元素:a
a
b
Iterator迭代器
Iterator提供了一种更高效的访问集合元素的方法，直接上代码：
package CollectionClass;
import java.util.*;
public class IteratorTest {
public static void main(String[] args){
Collection<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
Iterator<String> it = list.iterator();
while(it.hasNext()){
String str = (String)it.next();
System.out.println(str);
}
}
}
输出为：
a
b
c
4、Set集合
Set接口是一个不包含重复元素的集合，继承了Collection接口的所有方法。
Set常用的实现类有HashSet和TreeSet。HashSet主要是依据hash算法直接将元素指定到一个地址上，集合可以保存null。而TreeSet类实现的Set集合在遍历集合时是按照自然顺序递增排序，也可以制定排序规则。但这个集合不能保存null。
package CollectionClass;
import java.util.*;
public class HashSetTest {
public static void main(String[] args){
Set set = new HashSet();
set.add("c");
set.add("c");
set.add("b");
set.add("a");
Iterator<String> it = set.iterator();
while(it.hasNext()){
String str = (String)it.next();
System.out.println(str);
}
}
}
输出为：
a
b
c
5、Map集合
Map接口提供了将key映射到值的对象，常用的方法如下表：
| 方法 | 功能描述 |
|---|---|
| put(Object key,Object value) | 向集合中添加key与value的映射关系 |
| containsKey(Object key) | 判断集合中是否包含指定key的映射关系 |
| containsValue(Object value) | 判断集合中时候有包含指定value的映射关系 |
| get(Object key) | 如果包含指定key，返回对应value，否则返回null |
| keySet() | 返回key的集合 |
| valueSet() | 返回value的集合 |
Map的实现类主要有HashMap和TreeMap，HashMap是基于哈希表的Map接口实现，允许使用null值和null键，不保证映射的顺序。TreeMap中的映射关系具有一定的顺序，但是在添加合删除映射关系时效率较低。
package CollectionClass;
import java.util.*;
public class HashMapTest {
public static void main(String[] args){
Map<String,String> map = new HashMap<>();
map.put("ISBN-978654","JAVA从入门到精通");
map.put("ISBN-978361","Android从入门到精通");
map.put("ISBN-978893","21天学JAVA");
map.put("ISBN-978756","21天学Android");
Set<String> set = map.keySet();
Iterator<String> it = set.iterator();
while(it.hasNext()){
String str = (String)it.next();
System.out.println(str);
}
Collection<String> coll = map.values();
it = coll.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}
