资讯专栏INFORMATION COLUMN

集合总结(Collection,List,Set,Map)

learning / 1398人阅读

摘要:集合集合体系结构图集合概述常用方法遍历迭代器及代码演示集合概述特点方法概述遍历三种遍历方式迭代器,普通,增强子集的特点和功能集合特点哈希值集合集合集合概述特点常用方法获取方法遍历的两种方式总结集合体系结构图集合概述单例

集合体系结构图

Collection集合

概述

1.单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素
2.JDK 不提供此接口的任何直接实现,它提供更具体的子接口(如Set和List)实现

常用方法

遍历(迭代器)及代码演示



代码演示:

List集合

概述(特点)

  • 有序集合
    允许出现重复的元素
    集合特点:①存储顺序一致 ②存储的元素可以重复 ③有索引

方法

概述

遍历(三种遍历方式——迭代器,普通for,增强for)

List子集的特点和功能

ArrayList集合——底层是数组结构实现,查询快、增删慢
LinkedList集合——底层是链表结构实现,查询慢、增删快

LinkedList集合的特有功能

Set集合

1.特点

  • 元素存取无序
  • 没有索引,只能通过迭代器或者增强FOR来遍历
  • 不能存储重复元素

哈希值

  • 概念:JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

  • 获取方法:Object类中的public int hashCode():返回对象的哈希码值

  • 哈希值的特点

  • 1.同一个对象多次调用hashCode()方法返回的哈希值是相同

  • 2.默认情况下,不同对象的哈希值是不同的。而重写hashCode()方法,可以实现让不同对象的哈希值相同

    代码演示:


    哈希表:

①HashSet

集合特点:

  • 1.底层是哈希表结构
  • 2.元素存储无序
  • 3.没有索引
  • 4.不能存储重复元素

HashSet集合保证元素唯一性源码分析图解**

HashSet学生遍历(重点:重写hashCode()和equals()方法,用增强FOR遍历)


②LinkedHashSet集合

特点

  • 哈希表和链表实现的Set接口,具有可预测的迭代次序

  • 存储有序

  • 没有重复元素

代码实现

③TreeSet集合

特点

  • 元素存储有序
  • 没有索引
  • 不能存储重复元素

1.自然排序Comparable(代码演示)

2.比较器排序Comparator的使用(代码演示)

Map集合

概述:

interface Map K:键的类型;V:值的类型

代码演示:

特点:

  • 1.键值对映射关系
    2.一个键对应一个值
    3.键不能重复,值可以重复
    4.元素存取无序

常用方法

获取方法

遍历的两种方式:

①键去获取值(代码演示)

②键值去获取键和值(代码演示)

总结

在学习集合中,需要注意单列集合(Collection)和双列(Map)集合的区别(区分它们的遍历方式,分清它们的特点以及代码的具体运用)

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/120802.html

相关文章

  • 集合总结

    摘要:当使用迭代器访问集合元素时,中的元素不能被改变,只能通过的方法删除上一次方法返回的集合元素才可以否则将会引发异常。可以确保集合元素处于有序状态。返回中所有键值对组成的视图,每个集合元素都是是的内部类对象。这种集合称为视图。 1.集合概览 集合包括两大接口:Collection 和 Map。 Map TreeMap HashMap LinkedHashMap Collecti...

    yanbingyun1990 评论0 收藏0
  • CGBTN2110-DAY15总结复习

    摘要:复习接口接口的特点集合是有下标的集合是有顺序的集合可以存放重复的数据集合方法总结单个集合间的操作在集合的指定下标处插入指定元素返回本集合中指定下标处的元素移除本集合中指定下标处的元素用参数元素替换集合中指定下标处的元素 ...

    dackel 评论0 收藏0
  • kotlin学习笔记-异常好玩的list集合总结

    摘要:可能是最流行的集合类型。它是一个范性有序的集合。一个无序并不支持重复的集合。接口继承接口,集合中可以存放重复对象。集合类提供了,等高阶函数去处理。我们声明一个集合或者数组,可以转换成相应类型的集合。调用转换为可变集合。 不积跬步无以至千里,不积小流无以成江海 先看看Kotlin中for循环的遍历 fun testList(){ var StringVal = 12_...

    Tecode 评论0 收藏0
  • kotlin学习笔记-异常好玩的list集合总结

    摘要:可能是最流行的集合类型。它是一个范性有序的集合。一个无序并不支持重复的集合。接口继承接口,集合中可以存放重复对象。集合类提供了,等高阶函数去处理。我们声明一个集合或者数组,可以转换成相应类型的集合。调用转换为可变集合。 不积跬步无以至千里,不积小流无以成江海 先看看Kotlin中for循环的遍历 fun testList(){ var StringVal = 12_...

    RebeccaZhong 评论0 收藏0
  • Collections工具类的概述以及用法

    摘要:正文工具类是包中的一个工具类,主要功能是对集合及其元素进行操作。这篇文章算是对官方文档的总结和归纳,也加以自己的思考,也是面试题之一,希望自己能在之后不会再吃这道题的亏。     本文首发于cartoon的博客    转载请注明出处:https://cartoonyu.github.io/c...    推荐一篇不错的博文https://gitee.com/SnailClimb/Jav...

    XGBCCC 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<