黑马程序员_java语言_ArrayList和泛型的概述

------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------

###09.01_集合框架(去除ArrayList中重复字符串元素方式1)

*A,首先我们先总结一下数据结构的特点：
 常见的数据结构： 栈、队列、数组、链表、哈希表、树(二叉树)、图
 栈：
  特点： 先进后出
 队列：
  特点： 先进先出
 数组：
  特点： 增删慢， 查找快
 链表：
  特点： 增删快， 查询慢
 

List的三个子类的特点
 ArrayList:
  底层： 数组
  线程不同步的集合-- 线程不安全-- 效率高它是从jdk1.2开始的

 LinkedList:
  底层： 采用链表结构
  特点： 线程不同步-- 不安全-- 效率高, 增删快，查找慢
* B:案例演示
    * 需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)
    * 思路：创建新集合方式
     *  A:案例演示
             * 需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)

         * 思路：创建新集合:
             * 去除重复
             * 1,返回ArrayList

            * 2,参数列表ArrayList,代码实现：

<span style="font-size:14px;">public static ArrayList getSingle(ArrayList list) {                ArrayList newList = new ArrayList();            //创建一个新集合                Iterator it = list.iterator();                    //获取迭代器                while(it.hasNext()) {                            //判断老集合中是否有元素                    String temp = (String)it.next();            //将每一个元素临时记录住                    if(!newList.contains(temp)) {                //如果新集合中不包含该元素                        newList.add(temp);                        //将该元素添加到新集合中                    }                }                return newList;                                    //将新集合返回            }</span>

###09.02_集合框架(去除ArrayList中重复对象元素)
* A:案例演示
    * 需求：ArrayList去除集合中对象元素的重复值(对象的成员变量，

  
* B:注意事项
    * 对于自定义对象是需要重写equals()方法的

###09.03_集合框架(LinkedList的特有功能)
* A:LinkedList类概述

  底层： 采用链表结构
  特点： 线程不同步-- 不安全-- 效率高，  增删快，查找慢
* B:LinkedList类特有功能
   public void addFirst(E e) 把给定的元素对象添加到集合的开头位置
   public void addLast(E e) 把给定的元素对象添加到集合的末尾位置
 
   public E removeFirst() 删除集合中第一个元素对象
   public E removeLast() 删除集合中最后一个元素对象
 
   public E getFirst() 获取集合中第一个元素对象
   public E getLast() 获取集合中最后一个元素对象

对于LinkedList和数组的区别我们可以这样表示：

代码实现：

<span style="font-size:14px;"> //创建集合对象  LinkedList list = new LinkedList();  //添加元素到集合  list.add("老朋友");    //把给定的元素对象添加到集合的开头位置  list.addFirst("小朋友");    //把给定的元素对象添加到集合的末尾位置  list.addLast("朋友祖宗");    //获取集合中第一个元素对象  Object obj = list.getFirst();  System.out.println(obj);    //获取集合中最后一个元素对象  obj = list.getLast();  System.out.println(obj);    //删除集合中第一个元素对象  obj = list.removeFirst();  System.out.println(obj);    //删除集合中最后一个元素对象  obj = list.removeLast();  System.out.println(obj);  </span>

  ###09.04_集合框架(栈和队列数据结构)
* 栈
    * 先进后出
* 队列
    * 先进先出

对于栈和队列的特点，我们可以通过以下的图来表示：

###09.05_集合框架(用LinkedList模拟栈数据结构的集合并测试)

*A,方法介绍：

  public void addFirst(E e) 把给定的元素对象添加到集合的开头位置
  public void addLast(E e) 把给定的元素对象添加到集合的末尾位置
 
  public E removeFirst() 删除集合中第一个元素对象
  public E removeLast() 删除集合中最后一个元素对象
 
  public E getFirst() 获取集合中第一个元素对象
  public E getLast() 获取集合中最后一个元素对象

* B:案例演示

<span style="font-size:14px;"> * 需求：请用LinkedList模拟栈数据结构的集合，并测试    * 创建一个类将Linked中的方法封装   public class Stack {                private LinkedList list = new LinkedList();        //创建LinkedList对象                                public void in(Object obj) {                    list.addLast(obj);                            //封装addLast()方法                }                                public Object out() {                    return list.removeLast();                    //封装removeLast()方法                }                                public boolean isEmpty() {                    return list.isEmpty();                        //封装isEmpty()方法                }            }     </span>

###09.06_集合框架(泛型概述和基本使用)
* A:泛型概述
 *    1:可以把代码运行的时候才能看到的错误，提前到，编写代码的阶段
 *       把运行期的错误，提前到编译期
 *    2:省去了强制转换的麻烦
 *    3:有效的避免了类型转换异常 ClassCastException
 *
 *   由于存储元素默认的类型为Object类型，那么这时候，就可以存储任意类型的元素，会可能导致出现安全隐患(类型转换异常)
 *   我们想解决这个问题，如何解决呢？ 最好在添加的时候，当添加了错误类型的数据，立刻报错，如何实现呢？
 *   java中我们提供一种技术，这个技术叫泛型
 *
* B:泛型好处
    * 提高安全性(将运行期的错误转换到编译期)
    * 省去强转的麻烦
* C:泛型基本使用
    * <>中放的必须是引用数据类型
* D:泛型使用注意事项
    * 前后的泛型必须一致,或者后面的泛型可以省略不写(1.7的新特性菱形泛型) 

###09.07_集合框架(ArrayList存储字符串和自定义对象并遍历泛型版)
* A:案例演示

<span style="font-size:14px;"> * ArrayList存储字符串并遍历泛型版            ArrayList<Integer> list = new ArrayList<Integer>();  list.add(123);  list.add(456);      Iterator<Integer> it = list.iterator();  while (it.hasNext()) {   //Object obj = it.next();   //Integer in = (Integer)it.next();   //System.out.println(in.intValue());      //使用泛型后，省去了强制转换的麻烦   Integer in = it.next();   System.out.println(in.intValue());  }</span>

###09.08_集合框架(泛型的由来)
* A:案例演示
    * 泛型的由来:通过Object转型问题引入
    * 早期的Object类型可以接收任意的对象类型，但是在实际的使用中，会有类型转换的问题。也就存在这隐患，所以Java提供了泛型来解决这个安全问题。

###09.09_集合框架(泛型类的概述及使用)
* A:泛型类概述<T>
    * 把泛型定义在类上
* B:定义格式
    * public class 类名<泛型类型1,…>
* C:注意事项   
    * 泛型类型必须是引用类型
* D:案例演示
    * 泛型类的使用

<span style="font-size:14px;">//创建带有泛型约束的集合  ArrayList<Student> list = new ArrayList<Student>();  //创建自定义元素对象  Student s1 = new Student("itcast001", "杨彪");  Student s2 = new Student("itcast9527", "大熊");  //把元素添加到集合  list.add(s1);  list.add(s2);    for (int i=0; i<list.size(); i++) {   Student s = list.get(i);   System.out.println(s.getId() + "--" + s.getName());  }</span>

###09.10_集合框架(泛型方法的概述和使用)
* A:泛型方法概述
    * 把泛型定义在方法上
* B:定义格式   
    * public <泛型类型> 返回类型 方法名(泛型类型 变量名)
###09.11_集合框架(泛型接口的概述和使用)
* A:泛型接口概述
    * 把泛型定义在接口上
* B:定义格式   
    * public interface 接口名<泛型类型>
* C:案例演示
    * 泛型接口的使用

<span style="font-size:14px;">// 该类要实现 泛型接口public class GenericInterfaceImpl implements MyGenericInterface<String> {        public String method(String obj) {  System.out.println(obj);  return obj; }}</span>

###09.12_集合框架(泛型高级之通配符)
* A:泛型通配符<?>
    * 任意类型，如果没有明确，那么就是Object以及任意的Java类了
* B:? extends E
    * 向下限定，E及其子类
* C:? super E
    * 向上限定，E及其父类

注意：<?> 接受任意的泛型类型
 *     <? extends E>泛型的上界
 *     <？ super E>泛型的下界
 *   可以接受任意的泛型类型  <?>  --- 即：Object
 *
 *   只可以接受动物的类型   <? extends Animal>
 *    限定父类,成为，泛型的上界
 *    这时候的？， 代表Animal 或者代表 Animal 的子类
 *    只可以接受猫科动物，  就也是只能接受 猫和猫的祖宗类型   <? super Cat>
 *    限定子类，成为， 泛型的下界
 *    这时候的?, 代表Cat 或者 代表Cat的父类(祖宗类)

###09.13_集合框架(增强for的概述和使用)
* A:增强for概述
    * 简化数组和Collection集合的遍历
* B:格式：
*
        for(元素数据类型 变量 : 数组或者Collection集合) {
            使用变量即可，该变量就是元素
        }
* C:案例演示

<span style="font-size:14px;"> * 数组，集合存储元素用增强for遍历ArrayList<String> list=new ArrayList<String>();    list.add("11");    list.add("22");    for(String st: list){  System.out.println(list); }</span>

从以上代码中可以看到增强for循环可以简化很多的代码

###09.14_集合框架(ArrayList存储字符串和自定义对象并遍历增强for版)
* A:案例演示

<span style="font-size:14px;">* ArrayList存储字符串并遍历增强for版 ArrayList<String> list = new ArrayList<>();            list.add("a");            list.add("b");            list.add("c");            list.add("d");                        for(String s : list) {                System.out.println(s);            }</span>

###09.15_集合框架(三种迭代的能否删除)
* 普通for循环,可以删除,但是索引要--
* 迭代器,可以删除,但是必须使用迭代器自身的remove方法,否则会出现并发修改异常
* 增强for循环不能删除

###09.16_集合框架(静态导入的概述和使用)
* A:静态导入概述
* B:格式：
    * import static 包名….类名.方法名;
    * 可以直接导入到方法的级别
* C:注意事项
    * 方法必须是静态的,如果有多个同名的静态方法，容易不知道使用谁?这个时候要使用，必须加前缀。由此可见，意义不大，所以一般不用，但是要能看懂。

###09.17_集合框架(可变参数的概述和使用)
* A:可变参数概述
    * 定义方法的时候不知道该定义多少个参数
* B:格式
    * 修饰符 返回值类型 方法名(数据类型…  变量名){}
* C:注意事项：
    * 这里的变量其实是一个数组
    * 如果一个方法有可变参数，并且有多个参数，那么，可变参数肯定是最后一个

###09.18_集合框架(Arrays工具类的asList()方法的使用)
* A:案例演示

<span style="font-size:14px;">* Arrays工具类的asList()方法的使用    * Collection中toArray(T[] a)泛型版的集合转数组 ArrayList<String> list = new ArrayList<>();            list.add("a");            list.add("b");            list.add("c");            list.add("d");                        for(String s : list) {                System.out.println(s);            }   String[] st=Collection.toArray();   for(String s:st){    System.out.println(s):  }</span>