JAVA-集合类

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 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

输出为：

随机获取数组红的元素:a
a
b

Iterator迭代器
Iterator提供了一种更高效的访问集合元素的方法，直接上代码：

package CollectionClass;

import java.util.*;
public class IteratorTest {
    public static void main(String[] args){
        Collection list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        Iterator 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 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 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 set = map.keySet();
        Iterator it = set.iterator();
        while(it.hasNext()){
            String str = (String)it.next();
            System.out.println(str);
        }
        Collection coll = map.values();
        it = coll.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
}