Java 超详细图解集合框架的数据结构

 更新时间:2022年04月02日 17:25:15   作者:Scintillator. /  
什么是集合框架呢?集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。最简单的集合如数组、列表和队列等,任何集合框架一般包含:对外的接口、接口的实现和对集合运算的算法

1、什么是集合框架?

在java中,有一套现成的数据结构,例如顺序表,链表,队列,栈,优先级队列,哈希表等,被封装成了相应的接口/类,供程序员直接使用,只需要创建相关的对象即可以使用,而不需要再实现其内部结构。

集合,就是将多个元素置于一个单元中,用于对这些元素进行增删改查,存储以及管理。例如,一副扑克牌(一组牌的集合)、一个通讯录(一组姓名和电话的映射关系)等等。

下图很重要!!!需要牢记其常用的接口和类!!

在这里插入图片描述

在这里插入图片描述

因为map接口没有实现Iterable接口,那么要遍历其中的元素该怎么实现呢?

		Map<Integer,String> map = new HashMap();
        map.put(1,"jack");
        map.put(2,"tom");
        Set<Map.Entry<Integer, String>> entries = map.entrySet();
        // 使用迭代器进行遍历 ,增强 for同理
        Iterator<Map.Entry<Integer, String>> iterator = entries.iterator();
        while (iterator.hasNext()) {
            Map.Entry<Integer, String> entry =  iterator.next();
            System.out.println(entry.getKey() + " " + entry.getValue());
        }

上述以HashMap为例,可以调用其 entrySet() 方法,将map里面的每个<k,v>键值对 都封装成一个Map.Entry<Integer, String>对象,因为用Set接口接收,所以就可以使用迭代器 或者 for-each()进行遍历了,并且每个entry对象都有getKey() 和 getValue() 方法,分别获取key值和value值。

基本关系(简易版)

在这里插入图片描述

2、Collection接口

一般是用实现了Collection接口的接口或者类来接受具体实现类的对象,因为上图可以看出,Collection接口是一系列接口和类的父接口,其内部实现的方法比较少,所以不能调用一些子类有的常见方法。

1.通过泛型来指定相应集合中的对象类型

注意:这里传入的类型只能是引用类型,如果是基本数据类型,应该用其包装类来指定

		Collection<String> collection1 = new ArrayList();
        collection1.add("haha");
        collection1.add("world");
        Collection<Integer> collection2 = new ArrayList();
        collection2.add(1);
        collection2.add(2);
        //collection2.add("hh");// 这里会报错,不符合传入的指定类型Integer

2.Collection常见方法使用

方法作用
void clear()删除集合中的所有元素
boolean isEmpty()判断集合是否没有任何元素,俗称空集合
boolean remove(Object e)如果元素 e 出现在集合中,删除其中一个
boolean add(E e)将元素 e 放入集合中
int size()返回集合中的元素个数
Object[] toArray()返回一个装有所有集合中元素的数组

注意:在最后一个Object[] toArray() 方法中,返回的是Object[] 类型的数组,底层的做法是:将集合中的元素一个一个拿出来,将其转为 Object 对象,存入要返回的数组中,最终返回一个 Object[] 类型的数组。如果直接将其转换为 String[] 类型的数组,会抛出类型转换异常。

在这里插入图片描述

因为这里不能保证数组中的每个元素都转成了String,而只是将其整体强转为了String[] 类型的数组,所以如果非要转,需要先遍历返回的结果,将其一个一个转为String类型,最后赋给一个String[] 类型的数组。java里不建议整体对数组类型进行转换。

		Object[] objects = collection1.toArray();
        String[] strings = new String[objects.length];
        for (int i = 0; i < objects.length; i++) {
            strings[i] = (String)objects[i];// 一个一个转,但是没啥必要
        }

3、Map 接口

通过< k, v >键值对的形式来存储数据,此处的 key 值唯一,且每个 key 值都可以对应其相应的 value 值。不同的 key 值可以对应相同的 value 。HashMap: 在存放元素时,根据其key值,调用内部的hashCode函数,找到元素该放入的位置,所以哈希表中元素不是按照存入的顺序存放的。

Map常见方法使用

方法作用
V get(Object k)根据指定k查找对应v
V getOrDefault(Object k, V defaultValue)根据指定的 k 查找对应的 v,没有找到则返回默认值
V put(K key, V value)将指定的 k-v 放入 Map
boolean containsKey(Object key)判断是否包含 key
boolean containsValue(Object value)判断是否包含 value
Set<Map.Entry<K, V>> entrySet()将所有键值对返回
boolean isEmpty()判断是否为空
int size()返回键值对的数量
		HashMap<Integer, String> map = new HashMap<>();

        // put()
        map.put(1,"张飞");// 这里的 key 值唯一
        map.put(1,"宋江");// 如果二次插入的 key 值之前有,则替换其 value值
        map.put(2,"Jack");
        System.out.println(map);

        // get()
        String s1 = map.get(1);// 返回 宋江
        String s3 = map.getOrDefault(3,"三团");// 未找到,返回 三团

        // entrySet()
        // 该方法返回一个 Set<Map.Entry<Integer, String>> 对象
        Set<Map.Entry<Integer, String>> entries = map.entrySet();
        for (Map.Entry<Integer, String> entry : entries) {
            // 通过 entry.getKey() 和 entry.getValue() 获取每个entry对应的 k, v值
            System.out.println(entry.getKey() + " " + entry.getValue());
        }

在这里插入图片描述

4、具体的实现类

在这里插入图片描述

以上就是集合的入门知识啦~

到此这篇关于Java 超详细图解集合框架的数据结构的文章就介绍到这了,更多相关Java 集合框架 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • SpringBoot如何监控Redis中某个Key的变化(自定义监听器)

    SpringBoot如何监控Redis中某个Key的变化(自定义监听器)

    这篇文章主要介绍了SpringBoot如何监控Redis中某个Key的变化(自定义监听器),具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-09-09
  • SpringBoot整合ActiveMQ的详细步骤

    SpringBoot整合ActiveMQ的详细步骤

    昨天仔细研究了activeMQ消息队列,也遇到了些坑,下面这篇文章主要给大家介绍了关于SpringBoot整合ActiveMQ的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-11-11
  • java基础学习笔记之泛型

    java基础学习笔记之泛型

    所谓泛型,就是变量类型的参数化。泛型是JDK1.5中一个最重要的特征。通过引入泛型,我们将获得编译时类型的安全和运行时更小的抛出ClassCastException的可能。在JDK1.5中,你可以声明一个集合将接收/返回的对象的类型。
    2016-02-02
  • Minio与SpringBoot使用okhttp3问题解决

    Minio与SpringBoot使用okhttp3问题解决

    这篇文章主要介绍了Minio与SpringBoot使用okhttp3问题解决,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-10-10
  • 详解Spring中的Transactional属性

    详解Spring中的Transactional属性

    今天我在写代码的时候,看到了一个注解@Transactional(rollbackFor = Exception.class),今天就和大家分享一下,这个注解的用法,,需要的朋友可以参考下
    2021-05-05
  • java集合collection接口与子接口及实现类

    java集合collection接口与子接口及实现类

    这篇文章主要介绍了java集合collection接口与子接口及实现类,文章围绕主题展开详细的内容介绍,具有一定的参考价值,需要的朋友可以参考一下
    2022-07-07
  • springboot2.6.3读取不到nacos上的配置文件问题

    springboot2.6.3读取不到nacos上的配置文件问题

    这篇文章主要介绍了springboot2.6.3读取不到nacos上的配置文件问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-07-07
  • JAVA生产者消费者(线程同步)代码学习示例

    JAVA生产者消费者(线程同步)代码学习示例

    这篇文章主要介绍了JAVA线程同步的代码学习示例,大家参考使用吧
    2013-11-11
  • Java关键字finally_动力节点Java学院整理

    Java关键字finally_动力节点Java学院整理

    java关键字finally不管是否出现异常,finally子句总是在块完成之前执行。下面通过实现代码给大家介绍Java关键字finally相关知识,需要的的朋友参考下吧
    2017-04-04
  • java线程池使用场景及一些建议

    java线程池使用场景及一些建议

    本文主要介绍了java线程池使用场景及一些建议,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-06-06

最新评论