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 分钟前
Springboot之常用注解
java·spring boot·后端
AI视觉网奇12 分钟前
pyqt 触摸屏监听
开发语言·python·pyqt
立志成为大牛的小牛20 分钟前
数据结构——十四、构造二叉树(王道408)
数据结构·笔记·学习·程序人生·考研
香菜+24 分钟前
python脚本加密之pyarmor
开发语言·python
数据知道34 分钟前
Go基础:一文掌握Go语言泛型的使用
开发语言·后端·golang·go语言
啃啃大瓜1 小时前
常用库函数
开发语言·python
笑口常开xpr1 小时前
【C++继承】深入浅出C++继承机制
开发语言·数据结构·c++·算法
code小毛孩1 小时前
如何简单的并且又能大幅度降低任务队列的锁粒度、提高吞吐量?
java·jvm·数据库
你不是我我1 小时前
【Java开发日记】请介绍类加载过程,什么是双亲委派模型?
java·开发语言
HQChart1 小时前
HQChart使用教程30-K线图如何对接第3方数据46-DRAWTEXT_FIX数据结构
数据结构·hqchart·k线图