Java进阶第七章——数据结构:集合概述

1.集合概述

  • 集合:集合在实际上就是一个容器,数组也是一个集合。集合可以一次容纳多个对象。

  • 集合不能直接存储基本数据类型,也不能直接存储Java对象,集合存储的都是对象的内存地址。

  • 综上:集合在java中本身是一个容器,是一个对象。任何时候集合中存储的是"引用"。

  • 在java中不同的集合会对应不同的数据结构,往不同的集合中存储元素,等于数据放到了不同的数据结构当中。

  • 常见的数据结构:数组、二叉树、链表、哈希表......

  • 集合在java.util包下。java中集合分为两大类,

    每个值存储为一个存储元素:超级父接口为:java.util.Collection;

    键和值存储为一个元素(键和值):超级付接口为:java.util.Map;

2.Collection概述

  • Collection泛化有List和set接口。

  • List集合存储元素特点:存入时与取出时一样,可重复,存储元素有下标。ArrayList、LinkedList、Vector......实现了List:

    ArrayList:底层采用了数组这种数据结构。非线程安全。

    LinkedList:底层采用了双向链表数据结构。

    Vector:底层采用了数组这种数据结构。线程安全。

  • Set集合存储元素特点:存入时与取出时不一定一样,不可重复,没有下标。HashSet、TreeSet......实现了Set:

    HashSet:底层是HashMap

    TreeSet:底层是TreeMap。

3.Map概述

  • Map集合和Collection集合没有关系,Map集合以key和value这种键值对应方式存储元素。
  • key和value都是存储java对象的内存地址。
  • HashMap:底层是哈希表数据结构,是非线程安全的
  • Hashtable:底层是哈希表数据结构,是线程安全的。
  • TreeMap:底层原理是二叉树数据结构。key值可以自动按照大小顺序排序
  • Properties:是线程安全的,key和value只能存储字符串String。

`

------本章节为个人学习笔记。学习视频为动力节点Java零基础教程视频:动力节点---JAVA零基础教程视频

相关推荐
方瑾瑜6 分钟前
Visual Basic语言的物联网
开发语言·后端·golang
Mryan200516 分钟前
SpringBoot项目报错: 缺少 Validation
java·spring boot
无名之逆43 分钟前
[特殊字符] Hyperlane 框架:高性能、灵活、易用的 Rust 微服务解决方案
运维·服务器·开发语言·数据库·后端·微服务·rust
念_ovo1 小时前
【算法/c++】利用中序遍历和后序遍历建二叉树
数据结构·c++·算法
SnXJi_1 小时前
开源赋能,双驱协同:纷析云财务与进销存软件助力企业数字化转型
java·gitee·开源·开源软件
Vitalia1 小时前
⭐算法OJ⭐寻找最短超串【动态规划 + 状态压缩】(C++ 实现)Find the Shortest Superstring
开发语言·c++·算法·动态规划·动态压缩
_安晓1 小时前
数据结构 -- 图的存储
数据结构·算法
eternal__day1 小时前
第三期:深入理解 Spring Web MVC [特殊字符](数据传参+ 特殊字符处理 + 编码问题解析)
java·前端·spring·java-ee·mvc
最后一个bug1 小时前
PCI与PCIe接口的通信架构是主从模式吗?
linux·开发语言·arm开发·stm32·嵌入式硬件
落落鱼20131 小时前
TP6图片操作 Image::open 调用->save()方法时候报错Type is not supported
开发语言