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零基础教程视频

相关推荐
先知后行。3 分钟前
线程的创建.销毁
开发语言·c++·算法
鱼嘻8 分钟前
西嘎嘎学习 - C++ 继承 - Day 10
开发语言·c++·学习·算法
孤廖14 分钟前
从 “模板” 到 “场景”,用 C++ 磨透拓扑排序的实战逻辑
开发语言·c++·程序人生·算法·贪心算法·动态规划·学习方法
我有火的意志23 分钟前
Liunx执行source /etc/profile 报错, -bash: HISTTIMEFORMAT: readonly variable
开发语言·bash·histtimeformat·readonly
Funcy25 分钟前
XxlJob 源码分析04:admin与executor通讯
java
托比-马奎尔29 分钟前
初识SpringBoot
java·spring boot·后端
前行的小黑炭36 分钟前
Android :如何提升代码的扩展性,方便复制到其他项目不会粘合太多逻辑,增强你的实战经验。
android·java·kotlin
-凌凌漆-37 分钟前
【Qt】【C++】虚析构函数及 virtual ~Base() = default
java·c++·qt
蒋星熠41 分钟前
中间件架构设计与实践:构建高性能分布式系统的核心基石
开发语言·数据库·分布式·python·中间件·性能优化·硬件工程
枫叶丹442 分钟前
【Qt开发】显示类控件(二)-> QLCDNumber
开发语言·qt