• Java中的集合框架


    定义:

    Java中的集合类:是一种工具类,就像是容器,存储任意数量的具有共同属性的对象。

    作用:

    集合可以:

    1、在类的内部,对数据进行组织;

    2、简单而快速的搜索大数量的条目;

    3、有的集合接口,提供了一系列排列有序的元素,并且可以在序列中间快速的插入或者删除元素;

    4、有的集合接口,提供了映射关系,可以通过关键字(key)快速的查找到对应的唯一对象,而这个关键字可以是任意类型。

    与数组的对比:

    1、数组的长度固定,集合长度可变;

    2、数组只能通过下标访问元素,下标类型只能是数字型,而有的集合可以通过任意类型查找所映射的具体对象。

    Java集合框架的体系结构:

    Collection接口

    1、是List、Set和Queue接口的父接口;

    2、定义了可用于操作List、Set和Queue的方法——增删改查;

    List接口及其实现类——ArrayList

    • List(序列),元素有序,并且可重复;
    • List可以精确控制元素的插入位置,或删除指定位置的元素;
    • ArrayList——数组序列,是List的一个重要实现类;
    • ArrayList底层是由数组实现的

    泛型集合中,不能添加泛型规定的类型及其子类型以外的对象,否则会报错。

    泛型集合中的限定类型,不能使用基本类型,必须用基本类型的包装类。

     

    Set接口及其实现类——HashSet

    • Set(集),元素无序,并且不可以重复;
    • HashSet——哈希集,是Set的一个重要实现类;

    Map接口

    • Map提供了一种映射关系,元素是以键值对(key-value)的形式存储的,能根据key快速查找value;
    • Map中的键值对以Entry类型的对象实例形式存在;
    • key值不能重复,value值可以重复;
    • key对value是多(一)对一的关系;
    • Map接口提供了返回key值集合、value值集合、Entry值集合,的方法;
    • Map支持泛型,形式如:Map<K,V>

    HashMap类

    • HashMap是Map的一个重要实现类,也是最常用的,基于哈希表实现;
    • HashMap中的Entry对象是无序排列的;
    • Key值和value值都可以为null,但是一个HashMap只能有一个Key值为null的映射(Key值不可重复);
    编程改变生活,创造改变世界
  • 相关阅读:
    POJ--1797 Heavy Transportation (最短路)
    Luogu--3381 【模板】最小费用最大流
    51Nod--1295 XOR key (可持久化tire树)
    HDU--5269 ZYB loves Xor I (字典树)
    [Windows Server 2008] ASP.net安装方法
    [Windows Server 2008] 安装IIS7.5及FTP
    [Windows Server 2012] Tomcat安装方法
    [Windows Server 2012] Filezilla安装方法
    [Windows Server 2012] 安装护卫神·主机管理系统
    [Windows Server 2012] 安装SQL Server 2012
  • 原文地址:https://www.cnblogs.com/lifelee/p/5306304.html
Copyright © 2020-2023  润新知