zoukankan      html  css  js  c++  java
  • Java集合框架-概述

    Java 集合框架

    学习目标

    • 会使用集合存储数据
    • 遍历集合,取出数据
    • 掌握每种集合的特性

    学习方法

    • 学习顶层!通过顶层接口/抽象类的共性方法,所有子类都可以使用
    • 使用底层!顶层无法创建对象,需要使用具体的实现类创建对象

    框架图

    image-20200706203157988

    第一章 Collction集合

    一种工具,放在java.util包中

    单列集合的最顶层接口,定义了所有单列集合的共性方法

    方法 描述
    boolean add(E e) 把给定的对象添加到当前集合中
    boolean isEmpty() 如果此集合不包含元素,则返回 true 。
    boolean remove(E e) 从该集合中删除指定元素的单个实例(如果存在)
    int size() 返回此集合中的元素数。
    boolean contains(E e) 如果此集合包含指定的元素,则返回 true 。
    Object[] toArray() 返回一个包含此集合中所有元素的数组。
    void clear() 从此集合中清空所有元素

    创建集合对象时,使用多态,面向接口编程

    比如Collection<String> list = new ArrayList<String>();

    测试代码

    package collection;
    
    import java.util.ArrayList;
    import java.util.Collection;
    
    /**
     * 面向接口编程
     * 增、删、判空、包含、统计、清空、转数组
     */
    public class TestCollection1 {
        public static void main(String[] args) {
            // 换了后面的new类型 不影响引用类型的使用
            Collection<String> list = new ArrayList<String>();
            // Collection<String> list = new HashSet<>();
    
            // 重写toString方法
            System.out.println(list);
            System.out.println(list.add("A"));
            System.out.println(list.add("D"));
            System.out.println(list.add("A"));
            System.out.println(list.add("B"));
            System.out.println(list.add("C"));
            System.out.println(list);
            //删除第一个匹配到的
            System.out.println(list.remove("A"));
            System.out.println(list);
            System.out.println(list.remove("A"));
            System.out.println(list);
            Object[] array = list.toArray();
            System.out.println(list.contains("A"));
            System.out.println(list.contains("B"));
            System.out.println(list.size());
            list.clear();
            System.out.println(list);
            System.out.println(list.isEmpty());
    
            for (Object o : array) {
                System.out.print(o + "	");
            }
        }
    }
    

    运行结果

    []
    true
    true
    true
    true
    true
    [A, D, A, B, C]
    true
    [D, A, B, C]
    true
    [D, B, C]
    false
    true
    3
    []
    true
    D	B	C
    

    第二章 迭代器

    Iterator主要用于遍历Collection中的元素

    迭代:判断集合中有没有元素,有就取出,继续判断,反复执行,直到集合中的元素全部取出

    方法 描述
    boolean hasNext() 如果迭代具有更多元素,则返回 true
    E next() 返回迭代中的下一个元素
    default void remove() 从底层集合中删除此迭代器返回的最后一个元素

    测试代码

    package cn;
    
    import java.util.ArrayList;
    import java.util.Collection;
    import java.util.Iterator;
    
    /**
     * 迭代器是一个接口,需要对应实现类对象
     * 从Collection集合中的iterator方法获取该集合的迭代器
     * 常用方法: hasNext 、 next
     */
    public class TestIteration {
        public static void main(String[] args) {
            Collection<Integer> list = new ArrayList<>();
            list.add(1);
            list.add(1);
            list.add(2);
            list.add(3);
            System.out.println(list);
            
            System.out.println("=====加强for遍历======");
            for (Integer integer : list) {
                System.out.print(integer+"	");
            }
            
            System.out.println("
    =====迭代器遍历======");
            // 开始时,指向-1下标
            Iterator<Integer> iterator = list.iterator();
            while (iterator.hasNext()) {
                System.out.print(iterator.next()+"	");
            }
        }
    }
    

    运行结果

    [1, 1, 2, 3]
    =====下标遍历======
    1	1	2	3	
    =====迭代器遍历======
    1	1	2	3	
    

    在平时的使用中还是更喜欢用增强for遍历

    第三章 泛型

    概述

    Java 泛型(generics)是 JDK 5 中引入的一个新特性, 泛型提供了编译时类型安全检测机制,该机制允许程序员在编译时检测到非法的类型。

    泛型分为两种,一种表示属性,一种表示类

    • E e :Element 元素
    • T t:Type 类型

    ArrayList在定义时,并不知道存储什么样的数据类型

    public class ArrayList<E>{
    	public boolean add(E e){};
    	public E get(int index){};
    }
    

    但在声明时添加泛型可指定存储某种数据类型的数据

    ArrayList<String> list = new ArrayList<String>();
    // 相当于把数据类型当中参数赋值给E
    public class ArrayList<String>{
    	public boolean add(String e){};
    	public String get(int index){};
    }
    

    泛型定义

    可用于接口、类、方法

    模拟ArrayList集合,自定义泛型的类

    public class MyGeneric<E> {
        private E element;
    
        public E getElement() {
            return element;
        }
    
        public void setElement(E element) {
            this.element = element;
        }
    }
    

    定义时不确定具体数据类型,创建对象时才确定

    泛型通配符

    未知通配符,代表任意数据类型

    只能作为方法的参数使用,不能创建对象使用!

    泛型上限限定:? extends E —> E类型的子类或本身,自己就是上限

    泛型下限限定:? super E —> E类型的父类或本身,自己是下限

    技巧:

    1. 只看尖括号里边的!!明确 范围 两个概念
    2. 如果尖括号里的是一个类,那么尖括号里的就是一个点
    3. 如果尖括号里面带有通配符,那么代表一个范围
      • ? extends E 代表小于等于E的范围
      • ? super E 代表大于等于E的范围
      • ? 代表全部范围
    4. 尖括号里的所有点之间互相赋值都是错,除非是俩相同的点
    5. 小范围 可以 赋值给大范围
    6. 大范围 不能 赋值给小范围
    7. 如果某点包含在某个范围里,那么可以赋值,否则,不能赋值
    8. List<?>和List 是相等的,都代表最大范围
    9. List既是点也是范围,当表示范围时,表示最大范围

    注意

    在创建集合时,也可以不指定泛型

    • 默认类型为Object , 可以存储任意类型
    • 不安全,可能引发类转换异常

    使用泛型的好处

    • 避免转换异常,存什么类型就取什么类型
    • 把运行时异常提升到编译器
  • 相关阅读:
    B树
    23查找树和红黑树
    红黑树---满足红黑性质的二叉查找树
    AVL树---平衡的二叉查找树
    二叉查找树
    Ping程序
    ICMP:Internet控制报文协议
    Unix&Linux大学教程目录
    Linux文件系统
    git简介
  • 原文地址:https://www.cnblogs.com/1101-/p/13264105.html
Copyright © 2011-2022 走看看