复习JavaSE 8 9.泛型与集合

补：
Arraylist查询速度比Stream快
动态动态数组删除元素 数组长度会发生变化 故

   for (int i = 0; i <heroes.size(); i++) {
            if (i%8==0){
            heroes.remove(i);
            
            System.out.println("第"+i+"个被删除了！");}
        }

i<100 是错误的 会出现删除第96个元素的时候 而此时数组长度不够96

类型参数 使程序具有更好的可读性和安全性
ArrayList<String> 比 String[ ]好一些 因为它可以自动扩展
泛型类
引入一个类型变量 用<>括起来
可以指定方法的返回类型 域以及局部变量的类型

class Pair<T>{
    private T first;
    private T second;

    public Pair() { first=null;second=null; }

    public Pair(T first, T second) {
        this.first = first;
        this.second = second;
    }

    public T getFirst() { return first; }

    public void setFirst(T first) { this.first = first; }

    public T getSecond() { return second; }

    public void setSecond(T second) { this.second = second; }
    
}

泛型方法：
public static <T extends Comparable> Pair<T> minmax(T[] a)
在返回值类型之前 关键词之后 定义
传入一个可以使用CompareTo() 方法类型的数组 即继承自Comparable接口

约束：
不能用基本类型实例化类型参数
运行时类型参数只适用于原始类型
不能创建类型参数化类型的数组
不能构造泛型数组
禁止使用带类型变量的静态域和方法
不能抛出或捕获泛型的实例

既能接收Manager又能接收 Employee <? extends Employee>

---

集合

foreach 表示同样的迭代器循环
标准类库任何集合都可以使用foreach

迭代器认为两个元素之间返回越过的那个元素
同理于InPutStream.read
调用remove 之前没有调用的next不合法

List 有序集合
迭代器访问 顺序访问 LinkedList使用高效
整数下标访问 随机访问 数组ArrayList高效

set 无需 不重复
需要定义集的equals方法 和hashcode方法

---

LinkedList使用ListIterator迭代器 或者使用foreach 遍历添加 删除元素
不要用get效率低 for循环效率低

---

sort方法排序需要覆盖compareble和comparator
所有带hash的方法 自定义类中需要覆盖hashcode和equals方法
带hash的方法的类一般都是确定唯一性 hashSet和hashMap
所有以Linked为前缀的集合都是有序集合 linked集合推荐使用迭代器iterator进行迭代

import java.util.HashMap;

/**
 * @ClssName HashMapTest
 * @Autor Yu
 * @Description TODO
 * @Date 2019/3/6 21:31
 * Version 1.0
 * 利用hashMap计算一个字符串每个字符出现的次数  遍历字符串得到每个字符 次数放在值处
 */
public class HashMapTest {
    public static void main(String[] args) {
        String s = "aaabbbcca";
//        转换成字节数组
        char[] chars = s.toCharArray();
//        创建hashMap集合
        HashMap<Character, Integer> map = new HashMap<>();
//        遍历数组元素
        for (char c : chars) {
//            如果不包含元素 则向集合中添加
            if (!map.containsKey(c)) {
                map.put(c, 1);
            } else {
//                获取值
                Integer time = map.get(c);
//                值加1次 先++再赋值
                map.put(c, ++time);
            }
        }
        for (Character character : map.keySet()) {
//            通过每一个键找到值
            Integer value = map.get(character);
            System.out.println("字母： " + character + " 次数： " + value);
        }
    }
}