第八周学习笔记DAY.3-集合框架和泛型

Set接口

Set接口存储一组唯一，无序的对象

HashSet是Set接口常用的实现类

Set中存放对象的引用

Set接口如何判断加入对象是否已经存在呢

采用对象的equals()方法比较两个对象是否相等

如何遍历Set集合呢？

方法1：通过迭代器Iterator实现遍历

获取Iterator ：Collection 接口的iterator()方法

Iterator的方法

    boolean hasNext(): 判断是否存在另一个可访问的元素

    Object next(): 返回要访问的下一个元素

方法2：增强型for循环

本课目标：

会使用Map存取数据

掌握泛型的使用

Collections的使用

Map接口常用方法

Object put(Object key, Object val)  以“键-值”对的方式进行存储

Object get(Object key)  根据键返回相关联的值，如果不存在指定的键，返回null

Object remove(Object key)  删除由指定的键映射的“键-值对”

int size()  返回元素个数

Set keySet()   返回键的集合

Collection values()   返回值的集合

boolean containsKey(Object key)  如果存在由指定的键映射的“键-值对”，返回true

遍历Map集合

方法1：通过迭代器Iterator实现遍历

方法2：增强型for循环

方法3：键值对

泛型集合

如何解决以下强制类型转换时容易出现的异常问题

List的get(int index)方法获取元素

Map的get(Object key)方法获取元素

Iterator的next()方法获取元素

通过泛型

JDK5.0使用泛型改写了集合框架中的所有接口和类

泛型

将对象的类型作为参数，指定到其他类或者方法上，从而保证类型转换的安全性和稳定性

本质是参数化类型

泛型集合

泛型集合可以约束集合内的元素类型

典型泛型集合ArrayList<E>、HashMap<K,V>

   <E>、<K,V>表示该泛型集合中的元素类型

   泛型集合中的数据不再转换为Object

除了指定了集合中的元素类型外，泛型集合和之前学习的集合的用法完全一样

Collections算法类

Java集合框架将针对不同数据结构算法的实现都保存在工具类中

Collections类定义了一系列用于操作集合的静态方法

Collections类常用方法

Collections和Collection不同，前者是集合的操作类，后者是集合接口

Collections提供的常用静态方法

   sort():排序

   binarySearch()：查找

   max()\min():查找最大\最小值

Collections排序

Collections类可以对集合进行排序、查找和替换操作

实现一个类的对象之间比较大小，该类要实现Comparable接口

     重写compareTo()方法