Java 随心笔记9

大纲
Collection
Set
HashSet
TreeSet
List
ArrayList
LinkedList

1、集合和数组 集合存储包装类的数据 数组存储基本数据类型
List接口：List 是存取有序的；带有索引的；可以有「重复」的元素

迭代器 iterator：对集合的遍历

2、Foreach循环 Iterator
for(数据类型 变量名：数组或者集合){
sop(变量);
}
优点：代码量减少
缺点：无法对索引进行操作
作用：简化数组和Collection集合的遍历

3、泛型

使用：<>：需要明确的数据类型加入括号中
好处：提高了程序的安全性，可以将运行时的错误提前到编译期。
注意：List<String> list = new ArrayList<String>();中后面的<>可以在JDK中省略

a)泛型类：实例化对象时，明确数据类型
格式:public class 类名<泛型类型1,…>

b)泛型方法：
格式:public <泛型类型> 返回类型 方法名(泛型类型 .)

c)泛型接口：
格式:public interface 接口名<泛型类型1…>
把泛型定义在接口上

4、List集合
ArrayList LinkedList Vector

数据存储的常用结构：
a)栈：先进后出
b)队：先进先出
c)数组：查找元素快，增删元素慢
d)链表：查找元素慢，增删元素快

5、set Hashset
哈希值的计算方法： h = 31 * h + val[i];h-->0,1,2
保证HashSet集合元素的唯一：根据对象的hashCode和equals方法来决定的。如果我们往
集合中存放自定义的对象，那么保证其唯一，就必须复写hashCode和equals方法建立属于
当前对象的比较方式。

import java.util.List;
import java.util.ArrayList;
//将的酒店员工,厨师,服务员,经理,分别存储到3个集合中
//定义方法,可以同时遍历3集合,遍历三个集合的同时,可以调用工作方法

public class Test_1_fanxing {
    public static void main(String[] args) {        
        ArrayList<Chushi> arr = new ArrayList<Chushi>();
        ArrayList<Jingli> arr1 = new ArrayList<Jingli>();
        ArrayList<Fuwuyuan> arr2 = new ArrayList<Fuwuyuan>();
            
        Chushi cs = new Chushi();    
        cs.setName("厨师");
        arr.add(cs);
        Fuwuyuan fwy = new Fuwuyuan();    
        fwy.setName("服务员");
        arr2.add(fwy);
        Jingli jl = new Jingli();
        jl.setName("经理");
        arr1.add(jl);
        shuchu(arr);
        shuchu(arr1);
        shuchu(arr2);    
    }

    public static  void shuchu(ArrayList<? extends Employee> list)//通配符
    {
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i).getName());
            list.get(i).work();            
        }
    }
}
class  Employee{
    private String name;
    public void work() {} 
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }        
}
class Chushi extends Employee{
    public void work() {
        System.out.println("职责：做饭");
    }
}
class Jingli extends Employee{
    public void work() {
        System.out.println("职责：管理秩序");
    }
}
class Fuwuyuan extends Employee{
    public void work() {
        System.out.println("职责：上饭");
    }
}