ArrayList in Go

最新推荐文章于 2024-03-16 11:10:09 发布

TBBetter

最新推荐文章于 2024-03-16 11:10:09 发布

阅读量405

点赞数

文章标签：数据结构 go arraylist golang 列表

本文链接：https://blog.csdn.net/TBBetter/article/details/105462144

版权

本文详细介绍了如何在Go语言中实现ArrayList，包括接口定义、数据结构设计、ArrayList的创建以及各种方法的实现。通过阅读，读者将了解到一个完整的ArrayList在Go中的具体实现过程。

摘要由CSDN通过智能技术生成

ArrayList 的 Go 语言实现

接口

type List interface {
   
	Size() int
	Get(index int) (interface{
   }, error)
	Set(index int, newValue interface{
   }) error
	Insert(index int, val interface{
   }) error
	Append(val ...interface{
   })
	Delete(index int) error
	String() string
	Clear()
}

数据结构

type ArrayList struct {
   
	DataStore []interface{
   }
	TheSize int
}

新建一个ArrayList

// 新建
func NewArrayList() *ArrayList {
   
	// func new(Type) *Type
	list := new(ArrayList)
	list.DataStore = make([]interface{
   }, 0, 10)
	list.TheSize = 0
	return list
}

方法实现


// 返回长度
func (list *ArrayList) Size() int {
   
	return list.TheSize
}
// 获取数据
func (list *ArrayList) Get(index int) (interface{
   }, error) {
   
	if index < 0 || index >= len(list.DataStore) {
   
		return nil, errors.New("索引越界")
	}
	return list.DataStore[index], nil
}
// 重置元素
func (list *ArrayList) Set(index int, newValue interface{
   }) error  {
   
	if index < 0 || index >= len(list.DataStore) {
   
		return errors.New("索引越界")