1、集合框架和泛型

一、知识点： 集合框架

在 不知道 程序运行时会 需要多少对象 ，或者需要更 复杂的方式存储对象 ，可以使用Java 集合框架

***集合中不可以存放基础数据类型，只可以放引用数据类型。

集合框架位于java.util包中

————————————————————————————————

1.1 接口

• (集合的父接口)Collection接口：储存一组不唯一，无序的对象
• (集合的子接口)List接口：储存一组不唯一，有序(插入顺序)的对象
• (集合的子接口)Set接口：储存一组唯一，无序的对象
• Map接口：储存一组键(key)值(value)对象，提供key到value的映射
  • *Map与Collenction无任何关系
  • *Map的key是唯一的，value不唯一

————————————————————————————————

1.2 实现类( Collection->List接口的实现类 )

• List接口的特点：有序且不唯一
• ArrayList：
  • 实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高

• 语法：
  • ArrayList 集合名 = new Arraylist();

———————————————

• LinkedList：
  • 采用链表存储方式。插入、删除元素时效率比较高

• 语法：
  • LinkedList 集合名 = new LinkedList();

遍历有序且不唯一的集合：

//使用普通for循环遍历list中的元素
for(int i = 0 ; i < list.size() ;i++){
    //list.get()方法获取当前下标中的元素，类型为Object类型，使用时需要强转
    News news = (News)list.get(i);
    //打印news中的Title属性
    System.out.println(news.getTitle());
}  

//使用增强型for循环取出list中的元素
for(Object i : list){
    News news =(News) i;
    news.getTitle();
}

//使用迭代器迭代出list中的元素
Iterator itor = list.iterator();//获得迭代器tior
//通过迭代器迭代出集合元素
while(itor.hasNext()){
    //News news = (News)itor.next();
    //System.out.println(news.getTitle());
    //将上面两句整合成一句
    System.out.println(((News)itor.next()).getTitle());
}

————————————————————————————————

1.3 实现类( Collection->Set接口的实现类 )

• Set接口的特点：唯一，无序

• • Set中存放对象的引用（内存地址）
  • Set接口采用对象的equals()方法比较两个对象是否相等

***String特殊，因为重写过equals()方法，所以它比较的是值，而==比较的是内存地址

• HashSet(Set接口的常用实现类)
• 语法：
  • Set 集合名 = new HashSet();

遍历无序且唯一的集合：

//使用增强for遍历set元素
for(Object obj : set){
    System.out.println(((News)obj).getTitle());
}

//使用迭代器遍历set元素
Iterator itor = set.iterator();  //获得迭代器tior
//通过迭代器迭代出集合元素
while(itor.hasNext()){
    News news = (News)itor.next();
    System.out.println(news.getTitle());
}

————————————————————————————————

1.4 实现类( Map接口的实现类 )

Map接口 专门处理键(key)值(value)映射数据的存储 ，可以 根据键(key)实现对值(value)的操作

map中的键都是无序且唯一的，map中的值都是无序且不唯一的

注意：每一个键值对的类型都是 Map.Entry

• HashMap(Map接口的常用实现类):
• 语法：
  • Map 集合名 = new HashMap();

遍历键值对的集合：

//使用增强型for循环遍历Map
Set set = map.keySet();
for(Object s : set){
    System.out.print(s+"-");
    System.out.println(map.get(s));
}

/

//使用迭代器遍历Map
Set set1 = map.keySet();
Iterator iterator =set1.iterator();
while(iterator.hasNext()){
    String i = (String)iterator.next();
    System.out.print(i+"-");
    System.out.println(map.get(i));
}

//使用增强型for遍历Map（无需转换为Set）
for(Map.Entry me:map.entrySet()){
    //Entry是Map的内部类，有特有的方法：如获取键，获取值等
    System.out.println(me.getKey()+"-"+me.getValue());
}

————————————————————————————————

1.5 算法

Collections类 ：提供了对 集合 进行排序、遍历等多种算法实现

Arrays类 ：提供了对 数组 进行排序、遍历等多种算法实现

---

二、知识点：泛型

• 泛型能解决强制类型转换中的异常

• List的get(int index)方法获取元素异常
• Map的get(Object key)方法获取元素异常
• Iterator的naxt()方法获取元素异常

2.1.什么是泛型

• 将对象的类型作为参数，指定到其他类或者方法上，从而保证类型转换的安全性和稳定性
  • 本质是参数化类型
  • 泛型集合可以约束集合内的元素类型
  • 典型的泛型集合ArrayList、HashMap
    • 、表示该泛型集合中的元素类型
    • 泛型集合中的数据不再转换为Object
  • 泛型集合和之前学习的集合用法完全一样

//未使用泛型创建集合
Map map = new HashMap();
//使用泛型创建集合
Map map = new HashMap();

三、知识点：Collections算法类

• Java集合框架将针对不同数据结构算法的实现都保存在工具类中
• Collections类定义了一系列用于操作集合的静态方法

• 当需要使用Collections中的sort()方法排序对象时，需要在该对象的类中实现comparable类后重写该类的compareTo(Object o)方法

/*
*例：
*   以学员学号为比较规则
*/
public int compareTo(Object o){
    //将传进来的参数转换为学生类型
    Student student = (Student)o;
    //将传进来的参数比较，返回不同的值
    if(this.number == student.number){
        return 0;  //两个值相等，返回0
    }else if(this.number > student.number{
        return 1;  //当前对象值大于参数中的值，返回1
    }else{
        return -1; //当前对象之小于参数中的值，返回-1
    }
}

---

四、知识点：枚举

• 当赋值存在不合理时，除了使用条件判断外，还可以使用枚举
• 枚举指由一组固定的常量组成的类型
  • 关键字：enum
• 枚举中也可以像类一样有属性和方法

//定义一个性别枚举
public enum Genders {
    男,女
}
//————————————————————————————
//日程类
public class DoWhat {
    //类型为枚举(Week)的属性
    public Week day;
     
    //日程方法：根据参数中的日期打印日程
    public void doWhat(Week day){
        switch(day){
            case 一:
            case 二:
            case 三:
            case 四:
            case 五:
                    System.out.println("工作日,要好好写代码!");
                    break;
            case 六:
                    System.out.println("周六了,看看电影休息下!");
                    break;
            case 七:
                    System.out.println("周日了,可以睡个懒觉了!");
                    break;
        }   
    }
    //main方法
    public static void main(String[] args) {
        //创建对象
        DoWhat doWhat = new DoWhat();
        //day属性不可以自行赋值, Week类型只能通过类名点出枚举中的属性
        Week day = Week.一;
        //调用doWhat的方法
        doWhat.doWhat(day);
    }
}

————————————————————————————————

4.1枚举的好处

• 类型安全
• 易于输入
• 代码清晰