黑马程序员=====ArrayList和泛型的概述

来源：互联网发布：comtrade数据库编辑：程序博客网时间：2024/06/03 09:42

------<a target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

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

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

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

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

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

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

<span style="font-size:18px;"><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>  </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>

0 0