ArrayList集合+泛型

集合有两个分支:Collection 和 Map
Collection:存储的都是值(value)
Collection分支：List 和 Set
     Collection
     /    \
     /      \
   Listi     Set
List：有序可重复
Set：无序不可重复

Map以键值对存储(key-value)其中的key无序不可重复，value无序可重复

这里的有序，指的是元素添加进去的顺序和取得的顺序一致。无序就是不一致

List集合

1.ArrayList

ArrayList底层是数组实现，遍历效率高，但是插入删除效率低
构造方法：

• ArrayList();
• ArrayList(int initialCapacity);
• ArrayList(Coolection<? extends E> c);

常用方法：
ArrayList<String> list = new ArrayList<String>();
<>尖括号里的是泛型String Integer Character Boolean等引用数据类型
如果不写泛型，那么集合里什么元素都能存储，list.add(1); list.add(“abc”);
都可以存储，这样不安全。
加上<String>那么这个集合里只能存String类型的数据，如果list.add(1); 则会报错

• 增&#