夜斗大数据之Java篇：不同集合对应不同数据结构

Posted 2023-02-23 夜斗小神社

Java基础学习打卡：day01
笔记：动力节点

一：集合概述

(一）：什么是集合？有什么用？

数组其实就是一个集合，集合实际上是一个容器。可以用来容纳其它类型的数据。

(二）：集合为什么在开发中使用较多？

集合是一个容器，是一个载体，可以一次容纳多个对象。在实际开发中，假设连接数据库，数据库当中有10条记录，那么假设把这十条记录查询出来，在java程序中将会将10条数据封装成10个java对象，然后将10个java对象放到一个集合当中，将集合传到前端，然后遍历集合，将一个数据一个数据展现出来

(三)：集合不能直接存储基本数据类型，另外集合中也不能存储java对象。集合当中存储的都是java对象的内存地址。集合在java中本身是一个容器，是一个对象

(四）：在java中每一个不同的集合，底层会对应不同的数据结构。往不同的集合中存储元素，等于将数据放到了不同的数据结构当中。什么是数据结构？数据存储的结构就是数据结构，不同的数据结构，数据存储的方式不同。例如：数组、二叉树、链表、哈希表、图

new ArrayList(); // 创建一个集合对象，底层是数组
new LinkedList(); // 创建一个集合对象，底层是链表
new TreeSet(); // 创建一个集合对象,底层是二叉树

(五）：集合在java JDK哪个包下？

java.util.*，所有的集合类和接口都在java.util包下

(六)：集合的继承结构图

在java中集合分为两大类：

• 一类是单个方式存储元素，这一类集合中的超级父接口：java.util.Collection

• 一类是键值对的方式存储元素，这一类集合中的超级父接口: java.util.Map

• ArrayList：底层是数组

• LinkedList：底层是双向链表

• Vector：底层是数组，线程安全效率较低，使用较少

• HashSet：底层是HashMap，放到HashSet集合中等同于放到HashMap集合key部分中

• TreeSet：底层是TreeMap，放到TreeSet集合中的元素等同于放到TreeMap集合中key部分

• HashMap：底层是哈希表

• Hashtable：底层也是哈希表，只不过线程安全，效率较低，使用较少

• Properties：是线程安全的，并且key和value只能存储字符串string

• TreeMap：底层是二叉树，TreeMap集合的key可以按照自动大小顺序排序

- 在这个星球上，你很重要，请珍惜你的珍贵! ~~~夜斗小神社