编程技术是改变世界的力量。
本站
当前位置:网站首页 > 后端语言 > 正文

Java 集合概览 java集合超详解

gowuye 2024-04-04 11:55 8 浏览 0 评论

最近一直在写rust 的数据结构,回想Java 的数据结构,和rust 差别不大。其实不同的编程语言的数据结构是相通的,C++的童鞋肯定会想到STL。万变不离其宗,底层的数据结构还是大学的时候学的那点东西。无非是:数组、链表以及树,其他的东西都是在此基础之上演变出来的。

回到主题,我们介绍一个java的数据结构中常用的集合。java 的数据结构collection,有三种类型:list列表、queue队列以及set去重集合。另外一个map 主要存储kv 结构。

list下面有三种实现类:底层是数组的arrylist 以及底层是链表的 linkerlist,由于arrylist 底层是数组,插入的时间复杂度是O(n),查询的时间复杂度是O(1)。而linkerlist 正好相反,插入的时间复杂度是O(1),查询的时间复杂度是O(n)。vector 和arraylist 差别有两点:第一是线程安全,这个面试经常问的;第二是vector 扩容是按照100%扩容,而arraylist 是按照 50% 扩容。stack 继承了 vector 提供了先进后出能力

queue 比较简单提供了先进先出的能力,Deque则是提供两端插入和读取的能力,就是可以两端读写。priorityqueue 提供了排序的能力,按照优先级出队列。但它并非线程安全,如果需要线程安全请使用 PriorityBlockingQueue。

set 是去重集合,如果有相同的元素则只会保留一份。HashSet 底层是HashMap,LinkedHashSet 是通过 链表 + hash 表的方式实现,提供更优的插入性能。由于hash散列的特性,元素是无序的,另外一个接口是SortedSet 提供了排序的能力,具体实现类是TreeSet,底层通过树排序。

Map 主要是提供kv 存储,和set 类似,经常使用的是 hashmap,hashmap会通过hash 算法计算数组中的位置,如果发生了hash 冲突,则会通过链表或者树存储。LinkedHashMap底层则是链表方式存储元素,TreeMap 和 TreeSet一样提供排序功能。

相关推荐

爱上开源之golang入门至实战第四章-切片(Slice)

前言Go数组的长度不可改变,在特定场景中这样的集合就不太适用,Go中提供了一种灵活,功能强悍的内置类型切片("动态数组"),与数组相比切片的长度是不固定的,可以追加元素,在追加时可...

Go语言入门必知教程-切片

切片是一种灵活的和可扩展的数据结构,用于实现和管理数据集。切片由多个元素组成,所有元素都是相同类型的。切片是动态数组的一部分,可以根据需要进行增长和收缩。与数组一样,切片也可以索引。切片具有容量和长度...

Go语言基础-切片

切片是什么?切片是Go语言的一种数据结构。和数组相似,不过切片可以在它的结尾增加更多的元素。这样可变长度在实际编程中更为有用。声明切片切片的声明和数组也很相似,只是声明切片时不需要指定大小。例:va...

5分钟掌握GO中切片的基本使用方法

最近Golang越来越火,不少小伙伴都纷纷开始学习Golang,但对于原先为C++或者JAVA的同学,用习惯了数据、list、vector等,会对Go的切片slice不习惯,下面整理出go中slice...

揭秘 Go 切片(Slice)的秘密

当向切片添加新参数时,底层数组会发生什么变化?它会扩展以容纳更多元素吗?在这篇文章中,我们将深入探讨切片的内部工作原理,以及如何利用这些知识来进行更好的内存管理和性能优化。具体而言,我们将探索Go...

【Go语言slice详解】深入掌握Go语言中的slice类型及常用操作!

Go语言中的slice(切片)是一种非常方便的数据结构,可以动态地增加或减少其元素数量,且可以访问底层数组的任意一个子序列。本文将对Go语言中的slice进行详细的讲解。Slice的定义在Go语言中,...

掌握GO中的Slice,这就够了

最近Golang越来越火,不少小伙伴都纷纷开始学习Golang,但对于原先为C++或者JAVA的同学,用习惯了数据、list、vector等,会对Go的切片slice不习惯,下面整理出go中slice...

golang2021面向对象(26)Go语言类型内嵌和结构体内嵌

结构体可以包含一个或多个匿名(或内嵌)字段,即这些字段没有显式的名字,只有字段的类型是必须的,此时类型也就是字段的名字。匿名字段本身可以是一个结构体类型,即结构体可以包含内嵌结构体。?可以粗略地将这个...

2022-11-13:以下go语言代码中,如何获取结构体列表以及结构体内

2022-11-13:以下go语言代码中,如何获取结构体列表以及结构体内的指针方法列表?以下代码应该返回{"S1":["M1","M2"],"S...

Go语言文件和目录操作

文件和目录操作概述一、文件和目录操作概述在计算机中,文件和目录是存储数据的重要方式。在Go语言中,我们可以使用os和io/ioutil包提供的函数和结构体来进行文件和目录操作。本文将详细介绍Go语言中...

跟我一起学习go语言(五)golang中结构体的初始化方法

1、自定义一个结构体typeVertexstruct{X,Yfloat64}2、初始化方法-指针:rect1:=new(Vertex)rect2:=&Vertex...

Go复合数据类型:结构体

一种通用的、对实体对象进行聚合抽象的能力,在Go中,提供这种聚合抽象能力的类型是结构体类型,也就是struct。自定义一个新类型在Go中,我们自定义一个新类型一般有两种方法。第一种是类型定义...

Go语言基础:方法

导读在阅读本文章前,假定你具备如下能力:?已掌握结构体1.方法1.1方法的概念在理解程序中方法的概念时,我们先看看现实中的一些情况,这样相对比较好理解一些。在农村的朋友可能会知道,在医疗落后的情况...

为什么 Go 语言 struct 要使用 tags

在Go语言中,struct是一种常见的数据类型,它可以用来表示复杂的数据结构。在struct中,我们可以定义多个字段,每个字段可以有不同的类型和名称。除了这些基本信息之外,Go还提供了s...

一文带你掌握掌握 Golang结构体与方法

1.Golang结构体的概念及定义结构体是Golang中一种复合类型,它是由一组具有相同或不同类型的数据字段组成的数据结构。结构体是一种用户自定义类型,它可以被用来封装多个字段,从而实现数据的...

取消回复欢迎 发表评论: