java集合及分类

      主要分为Collection和Map，Collection获取保存的对象引用使用的是索引，我们可以把它们看成是类似数组的类，而Map则是以键值对的方式存储对象，每个对象在Map中存储时都会有一个键值与之对应。Collection是集合类的顶级接口，其直接继承的接口有Set和list。而Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。

Map：一堆键值对数据，要求每个键值对中的键不能重复

Map类型容器是通过键值对的方式来保存对象的，有时我们也称之为字典，创建一个Map类型的容器可以使用任何一个实现了Map接口的类。

Map  map = new HashMap()；

想要向Map中添加数据可以使用put方法，它接受两个参数：键和值。

map.put("key",10);

如果想要获取Map中某个键对应的值可以使用get方法。

map.get("key");

 HashMap
            常用操作
                增加：put()
                删除：remove()    clear()
                修改：put()
                检索：get()
                获取元素键集：keySet()
                获取元素值集：values()
                迭代
                    foreah
                    iterator
                判断键是否存在：containsKey()
                判断值是否存在：containsValue()

List：一堆有序可重复的数据，可以使用下标进行检索

 list集合与数组的用途非常类似，都是用来存储大量数据的，不同处有两点：

1、数组长度在使用前必须确定，一旦确定不能改变。而list集合长度可变，无需定义。

2、数组中必须存放同一类型的数据，list集合集合中可以存放不同类型的数据。

public class ListArray{
    public static void main(String[] args) {
        System.out.println("请输入学员姓名，并以over作为结束");
        Scanner scanner = new Scanner(System.in);
        ArrayList list = new ArrayList();
        do{
            String name = scanner.next();
            if(name.equalsIgnoreCase("over"))break;
            list.add(name);
        }while(true);
        System.out.println(list);
    }
}

List集合中存放引用类型可以用强制类型转换获取。

JDK 1.5前

list.add(new Integer(10));

int i = (Integer)list.get(0).intValue();

JDK  1.5后 java中提供了自动装箱拆箱功能，使用

list.add(10);

int i = (Ingeter)list.get(0);

　　　　常用操作：

　　　　列表集合
            2.1、ArrayList：基于数组实现的，检索较快，增加和删除较慢，效率高。
            2.2、LinkedList：基于链表实现的，检索较慢，增加和删除很快。
            2.3、Vector：线程安全的集合，效率低。
            2.4、常用操作
                添加：add()
                删除：remove()    clear()
                修改：set()
                检索：get()
                迭代：
                    for（针对下标）
                    foreach
                    iterator
                判断存在：contains()

   　　　    将集合转换成一个数组：toArray()

List集合重写了toString方法，可以将集合中的元素依次输出。

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

public class ListArray {
    public static void main(String[] args) {
        System.out.println("请输入班级学院姓名，并以over作为结束");
        Scanner scanner = new Scanner(System.in);
        ArrayList list = new ArrayList();
        do {
            String name = scanner.next();
            if (name.equalsIgnoreCase("over"))
                break;
            list.add(name);
        } while (true);
        System.out.println(list);
    }

}

List集合常用方法

import java.util.ArrayList;
import java.util.Scanner;

import javax.swing.text.html.HTMLDocument.Iterator;

public class Demo {
    public static Scanner scanner = new Scanner(System.in);

    public static void main(String[] args) {
        ArrayList listA = new ArrayList();
        ArrayList listB = new ArrayList();
        System.out.println("请输入a学员的姓名，输入以over结束");
        inputName(listA);
        System.out.println("请输入b学员的姓名，输入以over结束");
        inputName(listB);

        System.out.println("请输入要查找的学员姓名");
        String name = scanner.next();
        int pos = listA.indexOf(name);
        if (pos == -1) {
            System.out.println("没有找到");
        } else {
            System.out.println("找到了，位置是" + pos);
        }
        System.out.println("请输入要删除的学院姓名");
        String deName = scanner.next();
        if (listA.remove(deName)) {
            System.out.println("删除成功");
        } else {
            System.out.println("没有该学员");
        }
    }

    public static void inputName(ArrayList list) {
        do {
            String name = scanner.next();
            if (name.equalsIgnoreCase("over"))
                break;
            list.add(name);
        } while (true);
    }
}

Set集合：一堆无序并不重复的数据

 set集合和list集合很多用法是相同的，但是set集合中的元素是无序的，元素也不能重复，set集合中常用类为HashSet

常用操作
                添加：add()
                删除：remove()    clear()
                修改：add()
                迭代：
                    foreach
                    iterator
                判断存在：contains(）

                返回集合中元素的数量：size()

list集合可以用for循环获得索引来进行。但是set必须要通过迭代器进行。

import java.util.HashSet;
import java.util.Iterator;

public class SetIterator {
    public static void main(String[] args) {
        HashSet set = new HashSet();
        set.add("a");
        set.add("b");
        set.add("c");
        set.add("d");
        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            String str = (String) iterator.next();
            System.out.println(str);
            
        }
    }
}