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);

}

}