集合
1.集合（D18）
1.存储类型
存储引用数据类型，借助装箱和拆箱
2.toString
没有重写toString(),sop(array.get(i))输出的是内存地址
重写toString()之后,走子类的重写，返回的是person类对象
sop(对象)会调用toString();
public String toString(){
return ("person [ name "+name+", age "+ age + "]");
}
3.方法
clear(); //只删除里面的元素，集合还存在
contains(Object obj); //判断对象是否存在于集合中
toArray(); //集合转数组，返回值为Object类型，因为集合可能为任意类型
4.Java中三种长度
数组.length 属性
字符串.length() 方法
集合.size() 方法
2.iterator
1.通过一种通用的方法取出集合中的元素
Iterator it=array.iterator(); //运行结果是iterator的实现类的对象
implement:：
~//调用集合的方法iterator()获取，Iterator接口的实现类的对象
Colletion<String> coll=new ArrayList<String>();
Iterator<String> it=coll.iterator();
while(it.hasnext()){
sop(it.next());
}
~不写存储的类型
Colletion coll=new ArrayList ();
2.for-each
优点：代码量少，遍历方便，遍历的同时可以调用变量的方法
缺点：没有索引，无法对容器里的元素做操作
3.泛型generic
指定数据类型
1.List接口（D19）
1.方法：
add(int index , Element e);
E remove(int index) //移除，并返回被删除的元素
字符串使用equals进行判断
2.ArrayList
list接口的数组实现，查询快，增删慢，不同步，即线程不安全
3.LinkedList
list接口的链表实现，查询慢，增删快，不同步，即线程不安全
2 .Set接口
一个不包含重复元素的collecton
1.HashSet
借助HashTable（链表数组结合体）实现，存储取出较快，线程不安全
初始容量15，即数组的长度
加载因子0.75，即数组存储的数据达到0.75*16=12时，开始扩容，新数组容量32，该过程称为数据的再哈希
2.存储结构
判断对象是否重复，在添加时调用对象的自己的hashCode,equals方法，判断是否重复
3.问题
两个对象的hashCode相同，equals返回true吗？ 不一定
两个对象equals返回true，hashCode相同吗？ 一定
3.Map
1.重复的键
如果存储的是重复的键，将原有的值覆盖
v put<key,value> // 返回值一般是null,存储重复键的时候，返回的是被覆盖的元素的值
v get(k) // 通过键拿到值
v remove(k) //
2.间接遍历Map
Map map=newHashMap();
map.put("a",1);
map.put("b",1);
map.put("c",1);
Set set=map.keySet(); //HashMap$KeySet
Iterator it=set.iterator();
while(it.hasNext()) {
String key=it.next();
Integer value=map.get(key);
}
3.Entry关系遍历
for(Map.Entry entry:map.entrySet()) {
System.out.println(entry.getValue()+" "+entry.getKey());
}
4.可变参数
(本质为数组，放在参数列表的最后一位)
数据类型...变量名
public int getsum(int...){
int sum=0
for(int i:a){
sum+=i;
}
return sum
}
4.Collections工具类
Collections.sort(List list);
Collections.binarySearch(List list,int i);
5.集合的嵌套
eg:
基础班map<学号，姓名>
传智播客map<班级名字，基础班map<学号，姓名>>
集合的遍历
keyset();
entrySet();
//keyset()
private static void keyset(HashMap<String, HashMap<String, String>> czbk) {
//czbk方法，keyset()得到键，className
Set<String> classNameSet=czbk.keySet();
//迭代set集合
Iterator<String> classNameIt=classNameSet.iterator();
while(classNameIt.hasNext()) {
//classNameIt.next()取出set集合的元素，czbk的键，className
String classNamekey= classNameIt.next();
//通过czbk的get()方法，获得值，hashMap
HashMap<String,String> classMap=czbk.get(classNamekey);
//classMap.keySet()获取键，学号
Set<String> studentNum=classMap.keySet();
Iterator<String> studentIt=studentNum.iterator();
while(studentIt.hasNext()) {
//获取学号
String numkey=studentIt.next();
//通过学号，获取姓名
String namevalue=classMap.get(numkey);
System.out.println(classNamekey+" "+numkey+" "+namevalue);
}
}
