Java集合

一、概述：集合又被称之为容器，数组也是一种容器，但是集合和数组最大的区别在于，数组的长度是固定的，而集合的长度是可变的；数组是用来存放基本的数据类型的，集合是用来存放对象引用的，常见的集合类有List集合，Set集合，Map集合，List和Set是继承了Collection接口，各个接口还提供了不同的实现类

二、Collection接口
Collection接口是层次结构的根接口，构成Collection的单位是元素，Collection接口通常不能直接使用，但是该接口提供了添加，删除元素和管理数据的方法，下面是Collection接口的常用的方法
add(E e)：将指定的对象添加到该集合中
remove(Object o)：将指定的对象从该集合中移除
isEmpty()：返回Boolean值，用于判断当前集合是否为空
iterator()：返回在此Collection的元素上进行迭代的迭代器，用于遍历集合中的对象
size()：返回int值，获取该元素的个数

package com.example.collection;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class Muster {//创建类muster
    public static void main(String[] args) {
        Collection<String> list = new ArrayList<String>();//实例化集合类对象
        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);
        }
    }
}

结果：

三、List集合
List集合包括List接口以及List接口的所有的实现类，List集合中的元素允许重复，各元素的顺序就是对象插入的顺序，用户可以通过索引来访问集合的元素。
1、List接口
List接口继承了Collection接口，包含Collection中的所有方法，此外，List接口还定义了以下两种非常重要的方法
I、get(int index)：获取指定索引位置的元素
II、set(int index,Object obj)：将集合中指定索引位置的对象修改为指定对象
2、List接口实现的类
List接口实现的常见的类有ArrayList与LinkedList其中ArrayList类实现了可变的数组，允许保存所有的元素，包括null。并可以根据索引位置对集合进行快速的随机访问； 缺点是向指定的索引位置插入对象或删除对象的速度比较慢；LinkedList类采用链表结构保存对象，这种结构的优点就是便于向集合中插入和删除对象，这个效率比较高；但是对于随机访问集合中的对象，使用LinkedList类实现的效率就比较低
实例化代码：

List<E> list = new ArrayList<>();
List<E> list = new LinkedList<>();

其中E是Java的数据类型，可以是字符串（String）。

import java.util.ArrayList;
import java.util.List;

public class Gather {
    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();// 创建集合对象
        list.add("a");
        list.add("b");
        list.add("c");
        int i = (int) (Math.random() * list.size());//随机获取里面的元素
        System.out.println("随机获取" + list.get(i));
        list.remove(1);
        System.out.println("----");
        for (int j = 0; j < list.size(); j++) {//循环遍历集合
            System.out.println(list.get(j));
        }
    }
}

结果是：

四、Set集合
Set集合中的对象不按特定的方式排序，只是简单地把对象加入到集合中，但Set集合中不能包括重复对象，Set集合由Set接口和Set接口的实现类组成。Set接口继承了Collection接口，因此包含所有Collection的所有方法，在Set集合中必须小心操作可变对象，如果一个Set中的可变元素改变了自身状态导致Object.equals(Object) = true;就会出现问题
Set接口常见的实现类是有HashSet类和TreeSet类其中HashSet类由哈希表支持，他不保证Set的迭代顺序，特别是他不保证该顺序恒久不变，此类允许使用null元素，TreeSet类不仅实现了Set接口，，还实现了java.util.SortedSet接口，因此,TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序，也可以按照指定比较器递增排序，即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序，TreeSet类新增的方法如下：
first()：返回此Set中当前第一个（最低）元素
last()：返回此Set中当前最后一个（最高）元素
comparator()：返回对此Set中的元素进行排序的比较器，如果此Set使用自然顺序，则返回null
headSet(E toElement)：返回新的Set集合，新集合包括toElement（不包含）之前所有的对象
subset(E fromElement, E fromElement)：返回一个新的Set集合，新的集合包括fromElement（包含）到fromElement（不包含）之间的所有对象
tailSet(E fromElement)：返回新的Set集合，新集合包括fromElement（包含）之后所有的对象

import java.util.Iterator;
import java.util.TreeSet;

public class UpdateStu implements Comparable<Object> {
    String name;
    long id;

    public UpdateStu(String name, long id) {//构造方法
        this.id = id;
        this.name = name;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public long getId() {
        return id;
    }

    public void setId(long id) {
        this.id = id;
    }

    public static void main(String[] args) {
        UpdateStu stu1 = new UpdateStu("li", 01);//创建UpdateStu对象
        UpdateStu stu2 = new UpdateStu("wang", 02);
        UpdateStu stu3 = new UpdateStu("feng", 03);
        TreeSet<UpdateStu> tree = new TreeSet<UpdateStu>();
        tree.add(stu1);
        tree.add(stu2);
        tree.add(stu3);
        Iterator<UpdateStu> it = tree.iterator();//Set集合中所有对象的迭代器
        System.out.println("set集合中的所有元素");
        while (it.hasNext()) {//遍历集合
            UpdateStu stu = (UpdateStu) it.next();
            System.out.println(stu.getId() + " " + stu.getName());
        }
        it = tree.headSet(stu2).iterator();//截取排在stu2之前的对象
        System.out.println("截取前面部分的集合");

        while (it.hasNext()) {
            UpdateStu stu = (UpdateStu) it.next();
            System.out.println(stu.getId() + " " + stu.getName());
        }
        it = tree.subSet(stu2, stu3).iterator();
        System.out.println("截至中间部分的集合");
        while (it.hasNext()) {
            UpdateStu stu = (UpdateStu) it.next();
            System.out.println(stu.getId() + " " + stu.getName());
        }
    }

    @Override
    public int compareTo(Object o) {
        UpdateStu upstu = (UpdateStu) o;
        int result = id > upstu.id ? 1 : (id == upstu.id ? 0 : -1);
        return result;
    }
}

结果：

五、Map集合
Map集合没有继承Collection接口，提供的是key到value的映射，Map中不能包含相同的key，每个key只能映射一个value，Map集合包括Map接口以及Map接口实现的所有类
1、Map接口
Map接口实现的主要方法如下：
put(K key,V value)：向集合中添加指定的key到value的映射
containsKey(Object key)：如果此映射中包含指定key的映射关系，则返回true
containsValue(Object value)：如果此映射中包含一个或多个key映射到指定值就返回true
get(Object key)：如果存在指定的key对象，则返回该对象对应的值，否则返回null
keySet()：返回该集合中的所有key对象形成的Set集合
values()：返回该集合中所有值对象形成的Collection集合

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Set;

public class Map {
    public static void main(String[] args) {
        HashMap<String, String> map = new HashMap<String, String>();
        map.put("01", "li");// 向集合中添加对象
        map.put("02", "wang");
        Set<String> set = map.keySet();// 构建Map中所有对象的集合
        Iterator<String> iterator = set.iterator();
        System.out.println("key集合中的元素");
        while (iterator.hasNext()) {// 遍历集合
            System.out.println(iterator.next());//
        }
        Collection<String> coll = map.values();// Map集合values值的集合
        iterator = coll.iterator();
        System.out.println("value集合中的所有元素");
        while (iterator.hasNext()) {//遍历集合
            System.out.println(iterator.next());
        }

    }
}

结果：

Map集合中允许值对象为null
2、Map接口的实现类
Map接口常用的实现类有HashMap和TreeMap

import java.util.HashMap;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeMap;

public class Map1 {
    public static void main(String[] args){
        HashMap<String,String> map1 = new HashMap<String, String>();//由hashMap实现的Map对象
        Emp emp = new Emp("01","li");//创建EMP对象
        Emp emp1 = new Emp("02","wang");
        map1.put(emp.getId(), emp.getName());//将对象添加到集合
        map1.put(emp1.getId(), emp1.getName());
        Set<String> set = map1.keySet();//获取Map集合中的key对象的集合
        Iterator<String> it = set.iterator();
        System.out.println("hashmap类实现Map集合，无序");
        while(it.hasNext()){
            String str= (String)it.next();
            String name = (String)map1.get(str);//遍历Map集合
            System.out.println(str + " " + name);
        }
        TreeMap<String,String>treemap = new TreeMap<String,String>();//创建TreeMap集合对象
        treemap.putAll(map1);
        Iterator<String> iter = treemap.keySet().iterator();
        System.out.println("TreeMap类实现的Map集合，键对象升序");
        while(iter.hasNext()){
            String str = (String)iter.next();//获取集合中所有key对象
            String name = (String) treemap.get(str);//获取对象所有values值
            System.out.println(str + " " + name);
        }

    }
}

结果：

Java集合就简单的介绍到这里。