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

2021/7/28 20:11:13

本文主要是介绍【夜斗大数据之Java篇】:不同集合对应不同数据结构,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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可以按照自动大小顺序排序

- 在这个星球上,你很重要,请珍惜你的珍贵! ~~~夜斗小神社
在这里插入图片描述



这篇关于【夜斗大数据之Java篇】:不同集合对应不同数据结构的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程