java 按一定数量切割成多个队列

转载

时光机3号 2024-12-26 21:43:29

文章标签 java 按一定数量切割成多个队列 https xml c# 数组 文章分类 Java 后端开发

1. 数组

学Go语言之前我已经多年没有看过数组了，唯一和数组打交道也是用Java的ArrayList，虽然底层是用数组实现的，但是全部的接口都是List的。

数组一度被我认为是一种落后的数据结构了，在我用Python写数据库小工具的时候也是喜欢用list的，我甚至不知道Python是否支持数组。

数组，在C语言中简直就是个魔鬼，因为数组和指针那么的浑然天成...

不过学习Go，很多资料都会着重的讲述数组，这是因为数组是切片和映射的基础数据结构，是很重要的东西。

数组，在Go语言中是一种长度固定的数据类型，而且在内存中是连续分配的，检索速度也是很快的。

//最初学习C语言的时候，数组总是这样声明
var array [5]int

//还有这种声明方式
var array = [5]int{1,2,3,4,5}

//Go语言还能自动推断
array := [5]int{1,2,3,4,5}

//当然我不想数有多少个元素
array =: [...]int{1,2,3,4,5}

这几种都是Array常见的声明方式。如果没有初始化赋值，数组每一个元素都会被初始化为其类型的0值，在这个例子里，第一种声明方式就会变成下图这样：

java 按一定数量切割成多个队列_c#

多像一只毛毛虫啊。Go还支持一种新奇的初始化方式：

//这种方式指定了几个index的值，其余的都是其类型的0值
array := [5]int{1, 10, 2:20}

Go数组的使用和C这种语言也没有什么区别，index也是从0开始。

2. 切片

用惯了ArrayList之后，感觉这种固定长度的数组就是不爽，很多时候我需要写一个循环，把循环的到的结果写入到List里，这个时候是绝对不能用固定长度数据结构的。

还好Go语言有切片这个数据结构。可以通过make函数或者字面量的形式创建切片，这两种方式都没有问题：

//创建一个长度和容量为5的切片
s1 := make([]int, 5)

//创建一个长度为5，容量为8的切片
s2 := make([]int, 5, 8)

这里引入了一个概念，切片的容量和长度。这是什么东西其实还要从底层的实现说起，刚才说了，数组是切片的底层数据结构：

java 按一定数量切割成多个队列_https_02

其实，执行make函数创建一个长度为5，容量为8的切片就是做了这样一件事情，即创建了一个长度为8的数组，并且将指针指向了这个数组。

还要说明一点，如果创建了一个长度为5，容量为8的切片，那么直接打印这个切片，得到的一定是五个零：

package main

import "fmt"

func main() {
    // 示例 1。
    s1 := make([]int, 5, 8)
    fmt.Println(s1)
}

切片的操作也和数组一样，一切操作基于index，且index从0开始。

好玩的一点是，切片也是可以切分的：

package main

import "fmt"

func main() {
    // 示例 1。
    s1 := []int{1,2,3,4,5,6,7,8}
    s2 := s1[3: 6]
    //猜猜这里会输出什么？
    fmt.Println(s2)
    fmt.Println(cap(s2))
    fmt.Println(len(s2))
}

s1[4:7]代表着从index=3的地方开始切分，一直切刀index=6-1的地方，结果就是{4, 5, 6}。那么很明显，这个新的切片长度一定是3，但是容量呢？

容量是5。

这还是要从底层说起：

java 按一定数量切割成多个队列_数组_03