2017-08-02

Java语言基础

集合框架（2）

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

A:案例演示

需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)

思路：创建新集合方式

/**
 *  A:案例演示
 * 需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)
 * 思路：创建新集合方式
 */
public static void main(String[] args) {
    ArrayList list = new ArrayList();
    list.add("a");
    list.add("a");
    list.add("b");
    list.add("b");
    list.add("b");
    list.add("c");
    list.add("c");
    list.add("c");
    list.add("c");

    System.out.println(list);
    ArrayList newList = getSingle(list);
    System.out.println(newList);
}

/*
 * 去除重复
 * 1,返回ArrayList
 * 2,参数列表ArrayList
 */
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;                                    //将新集合返回
}

###16.02_集合框架(去除ArrayList中重复自定义对象元素)(掌握)

A:案例演示
- 需求：ArrayList去除集合中自定义对象元素的重复值(对象的成员变量值相同)
B:注意事项
- 重写equals()方法的

###16.03_集合框架(LinkedList的特有功能)(掌握)

A:LinkedList类概述
B:LinkedList类特有功能
- public void addFirst(E e)及addLast(E e)
- public E getFirst()及getLast()
- public E removeFirst()及public E removeLast()
- public E get(int index);

###16.04_集合框架(栈和队列数据结构)(掌握)

栈
- 先进后出
队列
- 先进先出

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

A:案例演示

需求：请用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()方法
    }
}

###16.06_集合框架(泛型概述和基本使用)(掌握)

A:泛型概述
B:泛型好处
- 提高安全性(将运行期的错误转换到编译期)
- 省去强转的麻烦
C:泛型基本使用
- <>中放的必须是引用数据类型
D:泛型使用注意事项
- 前后的泛型必须一致,或者后面的泛型可以省略不写(1.7的新特性菱形泛型)

###16.07_集合框架(ArrayList存储字符串和自定义对象并遍历泛型版)(掌握)

A:案例演示
- ArrayList存储字符串并遍历泛型版

###16.08_集合框架(泛型的由来)(了解)

###16.09_集合框架(泛型类的概述及使用)(了解)

A:泛型类概述
- 把泛型定义在类上
B:定义格式
- public class 类名<泛型类型1,…>
C:注意事项
- 泛型类型必须是引用类型
D:案例演示
- 泛型类的使用

###16.10_集合框架(泛型方法的概述和使用)(了解)

A:泛型方法概述
- 把泛型定义在方法上
B:定义格式
- public <泛型类型> 返回类型方法名(泛型类型变量名)
C:案例演示
- 泛型方法的使用

###16.11_集合框架(泛型接口的概述和使用)(了解)

A:泛型接口概述
- 把泛型定义在接口上
B:定义格式
- public interface 接口名<泛型类型>
C:案例演示
- 泛型接口的使用

###16.12_集合框架(泛型高级之通配符)(了解)

A:泛型通配符<?>
- 任意类型，如果没有明确，那么就是Object以及任意的Java类了
B:? extends E
- 向下限定，E及其子类
C:? super E
- 向上限定，E及其父类

###16.13_集合框架(增强for的概述和使用)(掌握)

A:增强for概述
- 简化数组和Collection集合的遍历
B:格式：

for(元素数据类型 变量 : 数组或者Collection集合) {
    使用变量即可，该变量就是元素
}

C:案例演示
- 数组，集合存储元素用增强for遍历
D:好处
- 简化遍历

###16.14_集合框架(ArrayList存储字符串和自定义对象并遍历增强for版)(掌握)

A:案例演示

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);
}

###16.15_集合框架(三种迭代的能否删除)(掌握)