Java集合框架

集合框架结构

集合的体系特点

集合和数组都是容器

数组定义完成并启动后，类型确定、长度固定

集合类体系结构

Java集合体系架构分为Collection和Map两大集合框架，其中Collection是单列集合的顶级接口,它具有单列存储的特点，即一次只能添加一个元素；而Map则是双列集合的接口。Collection作为顶级接口，它最主要的三个子接口分别是List，Set和Queue。同时，作为顶级接口它抽取了所有实现类的共有方法。

Collection集合体系

collection的使用

Collection集合的遍历方式

增强for循环

增强for循环 (也称for each循环) 是迭代器遍历方法的一个“简化版”，专门用来遍历数组和集合。其内部原理是一个Iteration迭代器，在遍历数组/集合的过程中，不能对集合中的元素进行增删操作。

格式如下：

普通for循环可以没有遍历的目标，而增强for循环一定要有遍历的目标。

for(ElementType element: arrayName) 
{ //集合或数组的数据类型 变量名：集合名/数组名
	System.out.println(变量名)；
};

例子：

	 int[] num = {1,2,3,4,5,6};
     for(int i :num){   //集合或数组a : 数组名称num
         System.out.println("元素："+ i); 
     } 
     for(String s:list){
            System.out.println(s);
     }

Iterator(迭代器)

Iterator接口定义的方法:

Iterator 该接口是集合的迭代器接口，定义了常见的迭代方法
1.boolean hasNext() 判断集合中是否有元素，如果有元素则可以迭代就返回true
2.E next() 返回迭代的下一个元素 注意：如果没有下一个元素时，调用next元素会抛出NoSuchElementException异常
next方法的返回类型时Object
为什么next方法的返回类型是Object的呢？
答：为了可以接收任意类型的对象,那么返回的时候,不知道是什么类型的就定义为object（比如数值/字符）
3.迭代器的默认位置在哪里。
Iterator<E> iterator()：得到迭代器对象，默认指向当前集合的索引0
4.迭代器如果取元素越界会出现什么问题。
会出现NoSuchElementException异常。

Iterator<String> it = lists.iterator();
while(it.hasNext()){
    String ele = it.next();
    System.out.println(ele);
}

List

List的种类：

1.ArrayList：底层由数组结构实现Object[]，可以存储任何Object类型的对象，是非线程安全的
  ArrayList查询快、增删元素相对较慢
2.LinkedList：List和Deque接口的双向链表实现。实现所有可选列表操作，并允许所有元素（包括null ）。所有操作都按照双向链表的预期执行。索引到列表中的操作将从开头或结尾遍历列表，以更接近指定索引的为准。
  底层数据结构是双链表，查询慢，首尾操作的速度是极快的，所以多了很多首尾操作的特有API
3.Vector：底层实现是动态数组的方式存放数据，是线程安全的，Vector源码当中每个方法都被synchronized关键字进行修饰，保证了Vector的线程安全，所以效率很低，尽量少使用

使用示例：

        List list = new ArrayList<>();        
        List<Object> list1= new ArrayList<>();
        List<Map> list2= new ArrayList<>();
        List<Student> list3= new ArrayList<>();
        List<Object> list4 = new ArrayList<>(2);
        List<Object> list5 = new ArrayList<>(list);
        ...

两种删除元素的方法：

        while(it.hasNext()){
            String s=it.next();
            if("12".equals(s)){
                it.remove();
            }
        }

        for(int i=list.size()-1;i>=0;i--){
            String s=list.get(i);
            if(s.equals("12")){
                list.remove(i); //list.remove(s);
            }
        }
        System.out.println(list);

Set

TreeSet

可变参数

Map体系

Map的特点：

1.Map是一个双列集合，一个元素包含两个值（一个key，一个value）
2.Map集合中的元素，key和value的数据类型可以相同，也可以不同
3.Map中的元素，key不允许重复，value可以重复
4.Map里的key和value是一一对应的。
5.格式：HashMap<Object, Object> objectObjectHashMap = new HashMap<>();

Map的常用方法：

Map接口中定义了很多方法，常用的如下：
public V put(K key, V value): 把指定的键与指定的值添加到Map集合中。
public V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。
public V get(Object key) 根据指定的键，在Map集合中获取对应的值。
public Set<K> keySet(): 获取Map集合中所有的键，存储到Set集合中。
public Collections<V> values(): 获取Map集合中所有的键，存储到Set集合中。
public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。
public boolean containKey(Object key):判断该集合中是否有此键。
public boolean containsValue(Object value)	判断集合是否包含指定的值
public void clear()	移除所有的键值对元素
public int size()	集合的长度，也就是集合中键值对的个数

代码示例：

HashMap<String, String> map = new HashMap<String,String>();
        //put方法：添加键值对
        map.put("11","22");
        map.put("33","44");
        map.put("hello","world");
        //get方法：根据key获得value的方法
        System.out.println(map.get("hello"));
        //remove方法：根据指定的键 返回被删除元素的值，不存在则返回null
        String s=map.remove("11");
        System.out.println(s);
        //containsKey方法：判断集合中是否包含指定的键
        boolean flag=map.containsKey("55");
        System.out.println(flag);

Map的遍历方式

①键找值方式

通过元素中的键，获取键所对应的值
分析步骤：
1. 获取Map中所有的键，由于键是唯一的，所以返回一个Set集合存储所有的键。方法提示:`keyset()`
2. 遍历键的Set集合，得到每一个键。
3. 根据键，获取键所对应的值。方法提示:`get(K key)`

代码如下：

package testbook.集合框架.Map;

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

public class test {
    public static void main(String[] args) {
        HashMap<String,Integer> map = new HashMap();
        map.put("doll",30);
        map.put("iphone",1000);
        map.put("watch",100);
        Set<String> set=map.keySet();
//后续用增强for循环或迭代器利用map.get(key)实现
//增强for循环：
        for(String key:set){
            Integer value=map.get(key);
            System.out.println(key+" "+value);
        }
//迭代器：
        Iterator<String> it=set.iterator();
        while(it.hasNext()){
            String key=it.next();
            Integer value=map.get(key);
            System.out.println(key+" "+value);
        }
    }
}

②键值对方式

代码如下：

package testbook.集合框架.Map;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class test2 {
    public static void main(String[] args) {
        HashMap<String,Integer> map = new HashMap();
        map.put("doll",30);
        map.put("iphone",1000);
        map.put("watch",100);
        Set<Map.Entry<String,Integer>>entries=map.entrySet();
        for(Map.Entry<String,Integer>entry :entries){
            String key=entry.getKey();
            Integer value=entry.getValue();
            System.out.println(key+" "+value);
        }
    }
}