自己写ArraryList GoArrayList

go的ArrayList 搭建ArrayList数据结构 结构图 List element (interface{}),size 翻译成代码就是 type List struct{ element []interface{} size int } 为了能够写成C++的STL中的vector动态数组相似的在这里引入了两个常量控制增长倍数和收缩倍数 const ... 阅读详情

前言:

  java ArrayList的简易实现,代码中注释比较详尽,通俗易懂。

正文:

  1. GoArrayList.java

    package com.anteoy.dataStructuresAndAlgorithm.javav2.my;
    
    import java.util.Iterator;
    import java.util.NoSuchElementException;
    
    /**
     * Created by zhoudazhuang on 17-3-1.
     * Description: 简易Arrarylist实现
     */
    public class GoArrayList<T> implements Iterable<T>
    {
        //定义默认容量
        private static final int DEFAULT_CAPACITY=10;
        //定义当前存储的T[] 数组
        private T[] currentItems;
        //当前容量 size
        private int currentSize;
        //构造函数
        public GoArrayList() {
            clear();
        }
    
    //ArraryList扩容函数
    //    private void grow(int minCapacity) {
    //        // overflow-conscious code
    //        int oldCapacity = elementData.length;
        //自动扩容1.5倍 2进制右移一位为除以2 左移乘以
    //        int newCapacity = oldCapacity + (oldCapacity >> 1);
    //        if (newCapacity - minCapacity < 0)
    //            newCapacity = minCapacity;
    //        if (newCapacity - MAX_ARRAY_SIZE > 0)
    //            newCapacity = hugeCapacity(minCapacity);
    //        // minCapacity is usually close to size, so this is a win:
    //        elementData = Arrays.copyOf(elementData, newCapacity);
    //    }
    
        /**
         * 保证容量,自动扩容
         * @param newCapacity 新的容器大小
         */
        public void ensureCapacity(int newCapacity)
        {
            //指定新容量小如当前实际容量大小
            if (newCapacity< currentSize)
                return ;
            T[] old= currentItems;
            currentItems =(T[])new Object[newCapacity];
            for (int i = 0; i < size(); i++){
                currentItems[i]=old[i];
            }
        }
    
        /**
         * clear和默认构造函数调用
         */
        public void clear()
        {
            currentSize =0;
            //初始化容量大小
            ensureCapacity(DEFAULT_CAPACITY);
        }
    
        /**
         * 返回当前容量大小
         * @return
         */
        public int size(){
            return currentSize;
        }
    
        /**
         * 判断当前ArrayList是否为空
         * @return
         */
        public boolean isEmpty()
        {
            return size()==0;
        }
    
        /**
         *
         * @param index 数组下标
         * @return
         */
        public T get(int index)
        {
            if (index<0 || index>size())
                throw new ArrayIndexOutOfBoundsException();
            return currentItems[index];
        }
    
        /**
         * set 方法
         * @param index
         * @param newVal
         * @return currentItems[index]
         */
        public T set(int index, T newVal)
        {
            if (index<0 ||index >size())
                throw new ArrayIndexOutOfBoundsException();
            T old= currentItems[index];
            currentItems[index]=newVal  ;
            return old;
        }
    
    
        /**
         * ArrayList所说没有用的值并不是null,而是ArrayList每次增长会预申请多一点空间
         * trimToSize 的作用只是去掉预留元素位置
         */
        public void trimToSize()
        {
            ensureCapacity(size());
        }
    
        /**
         * add 操作
         * @param index
         * @param x
         */
        public void add(int index, T x)
        {
            if (currentItems.length== currentSize)
                //扩容1.5倍
                ensureCapacity(currentSize *2+1);
            //add添加过后,其余元素依次后移
            for(int i = currentSize; i>index; i--)
                currentItems[i]= currentItems[i-1];
            currentItems[index]=x;
            currentSize++;
        }
    
        /**
         * 默认从最后位置添加移动
         * @param x
         * @return
         */
        public boolean add(T x)
        {
            add(currentSize, x);
            return true;
        }
    
        /**
         * 移除
         * @param index
         * @return removeItem
         */
        public T remove(int index)
        {
            if (index<0 || index> currentSize -1)
                throw new ArrayIndexOutOfBoundsException();
            T removeItem= currentItems[index];
    
            //移除的拿右边的元素填充
            for(int i = index; i< currentSize -1; i++)
                currentItems[i]= currentItems[i+1];
            currentSize--;
            return removeItem;
        }
    
        //
        /**
         * 覆写iterator方法,返回一个用于ArrayList的iterator对象
         */
        @Override
        public Iterator<T> iterator() {
            // TODO Auto-generated method stub
            return new ArrayListIterator();
        }
    
        /**
         * 内部类,实现arraylist的迭代器
         */
        private class ArrayListIterator implements Iterator<T>
        {
            //遍历指针指向的当前位置
            private int current=0;
            //是否有下一个元素
            public boolean hasNext()
            {
                return current< currentSize;
            }
            //返回下一个元素
            public T next()
            {
                if (!hasNext())
                    throw new NoSuchElementException();
                //current的值会+1
                return currentItems[current++];
            }
            public void remove()
            {
                //之前next获取的对象的指针指向位置current++ 所以remove之前--current 否则删除的元素不是当前元素
                GoArrayList.this.remove(--current);
    
            }
        }
    }
  2. GoArrayListTest.java

    package com.anteoy.dataStructuresAndAlgorithm.javav2.my;
    
    /**
     * Created by zhoudazhuang on 17-3-1.
     * Description:
     */
    public class GoArrayListTest {
        public static void main(String[] args) {
            GoArrayList<Integer> goArrayList = new GoArrayList<>();
            goArrayList.add(1);
            goArrayList.add(2);
            goArrayList.add(3);
            //把数4的位置放在数3的位置上
            goArrayList.add(2,4);
            for (Integer goArrayList1:goArrayList){
                System.out.println(goArrayList1);
            }
        }
    }

    输出结果:

    1
    2
    4
    3

后记:

  1. 参考文献:数据结构与算法分析
gocontainer:在golang中实现一些容器(堆栈,队列,priorityQueue,set,arrayList,linkedList,map) gocontainer() gocontainer实现了Java中存在但golang中缺少的一些容器。 这个库是零依赖的,这意味着它不依赖于任何第三方软件包。 当前,容器不是线程安全的。 目录 如何使用这个仓库 这非常简单,只需导入所需的容器,然后直接使用它们即可。 以下是ArrayList的示例, package main import ( "fmt" "github.com/ahrtr/gocontainer/list" ) func main () { al := list . NewArrayList () al . Add ( 5 , 6 , 7 ) // Iterat 立即下载

相关推荐

概率论—期末复习速成笔记(自用)

概率论期末复习

a200327的博客 2万+

集合篇之ArraryList

1.ArraryList是什么? ArrayList就是数组列表,主要用来装载数据,当我们装载的是基本类型的数据int,long,boolean,short,byte…的时候我们只能存储他们对应的包装类,它的主要底层实现是数组Object[] elementData。 与它类似的是LinkedList,和LinkedList相比,它的查找和访问元素的速度较快,但新增,删除的速度较慢。 小结:ArrayList底层是用数组实现的存储。查询效率高,增删效率低,线程不安全。 2.ArraryList的大小与扩

未见山的博客 1176

保姆级教程:用MS建完分子模型,如何一键转成LAMMPS能用的data文件?

本文详细介绍了如何将Materials Studio(MS)构建的分子模型转换为LAMMPS可用的data文件的全流程。重点讲解了力场选择、环境配置、转换命令参数解析及常见问题排查,帮助初学者快速掌握MS与LAMMPS之间的数据转换技巧,特别适合计算材料学领域的研究人员。

weixin_42665255的博客 472

集合类-----ArraryList集合

集合类之ArraryList集合,难易程度(*)

qq_48788523的博客 880

CH341的I2C流模式(StreamI2C)到底怎么用?从EEPROM读写到自定义设备,一篇讲清参数配置逻辑

本文详细解析了CH341的I2C流模式(StreamI2C)的使用方法,从EEPROM读写到自定义设备的参数配置逻辑。通过深入分析I2C协议基础、StreamI2C参数映射关系及典型设备配置示例,帮助开发者快速掌握StreamI2C的应用技巧,解决实际开发中的常见问题。

weixin_30932215的博客 452

【开源电机驱动】位置环控制

这是三闭环里的最后一个:位置闭环控制。如果你认真的阅读并推导了前章节,那么这一节将会很好理解。一如既往,我会使用简练的语言来描述复杂的问题。本章节主要涉及位置环的一些概念,以及控制框图。文章不会涉及具体的代码。

BadBoyHolly的博客 6100

Java 与 Go:可变数组

总的来说,Go和Java在设计可变数组时实现了相同的功能,不过细节上相差还是很大的。

weixin_45700531的博客 1527

34 python 时间和日期

介绍python里时间和日期的常用方法,以及案例,还有注意事项。

水滴爬呀爬 347

ArraryList的学习(一)

ArraryList学习(一) ArraryList 特性 ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长。 ​ **数组:**下标查询,连续内存,存储相同类型元素,长度确定后不可改变,每一个元素占用相同的内存大小 ​ 查询公式:get(i)->内存起始位置+(i)*单个元素内存大小 ​ 时间复杂度:o(1) ArrayList不是线程安全的, ArrayList实现了Serializa

杨不同的博客 827

vue2学习笔记2-老规矩,从Hello World开始,了解Vue实例和模板

想要把“Hello,World”放置在页面上,首先需要准备一个HTML的块级元素div,来承接内容。

l_q_l的专栏 1259

PLC为西门子的S7-1200,舵机为 DS3218,PLC控制舵机旋转程序实现?

🏆 本文收录于《全栈Bug调优(实战版)》专栏,致力于分享我在项目实战过程中遇到的各类Bug及其原因,并提供切实有效的解决方案。无论你是初学者还是经验丰富的开发者,本文将为你指引出一条更高效的Bug修复之路,助你早日登顶,迈向财富自由的梦想🚀!同时,欢迎大家关注、收藏、订阅本专栏,更多精彩内容正在持续更新中。让我们一起进步,Up!Up!Up!    备注: 部分问题/难题源自互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验总结所得,数条可行方案供所需之人参考。

**My Coding Family** 1003

ArrayList详解

1、简介 ArrayList是Java集合框架中的一个重要的类,它继承于AbstractList,实现了List接口,是一个长度可变的集合,提供了增删改查的功能。集合中允许null的存在。ArrayList类还是实现了RandomAccess接口,可以对元素进行快速访问。实现了Serializable接口,说明ArrayList可以被序列化,还有Cloneable接口,可以被复制。和Ve

Valineliu 4万+

YOLO 系列专栏(二十九)YOLO26 × StarNet 轻量化涨点方案(CVPR 2024)轻量化、主干改进篇 | 星星卷积虽小,却蕴藏着巨大的高效潜力

StarNet 出自 CVPR 2024 轻量化主干网络工作,核心创新是,依靠逐元素乘法实现高阶特征融合,在几乎不增加参数量与 FLOPs 的前提下,大幅提升特征表达能力,天然适合等多任务统一建模。本文将 StarNet 完整替换 YOLO26 原有主干,保留 YOLO26 无 NMS 检测头与轻量化结构,实现,并提供。

qq_36130719的博客 410

Java集合框架:ArrayList详解

1. ArrayList是以泛型的方式实现的,使用时必须先实例化2. ArrayList实现了randomAccess接口,所以ArrayList支持随机访问3. ArrayList实现了Cloneable接口,ArrayList时可以克隆的4. ArrayList不是线程安全的,(Vector是线程安全的)5. ArrayList是一段连续的空间,可以动态扩容,是动态的顺序表。

weixin_64874291的博客 6488

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

Java 中的 ArrayList:详细解析与基本用法指南

ArrayList是 Java 集合框架中的一个类,实现了List接口。它使用动态数组来存储元素,因此能够快速地进行随机访问和迭代操作。与LinkedList相比,ArrayList提供了更快的查找和更新操作,但在插入和删除大量元素时性能较差。ArrayList是一种灵活且高效的数据结构,适用于频繁的随机访问和少量插入、删除操作的场景。了解其内部实现和性能特征有助于在实际开发中合理使用ArrayList,从而提高程序的效率和可维护性。

m0_69396762的博客 6464

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

ArrayList in Go

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 ...inter...

TBBetter的博客 510

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

详解java中ArrayList

当你看到这篇文章我觉得很好笑,因为我开始也不同ArrayList现在轮到你了,嘻嘻嘻,但是没关系我教你,action!!!一、ArrayList是什么通俗点讲ArrayList就是数组文字解答:ArrayList属于List,List是线性表,线性表有顺序表、链表、栈、队列...,而ArrayList底层代码就是顺序表(数组)//数组// 默认的容量//数组初始化你可能感觉很奇怪,ArrayList底层既然是数组,那为什么不直接写成数组的形式呢,比如这样。

phone15931168209的博客 4104

ArrayList(源码分析概述)

####部分源码分析

m0_59031879的博客 436

Java语言基础之数据类型

Java语言基础之数据类型 在Java中,通常分为两大数据类型:基本数据类型和引用数据类型。 1.基本数据类型 1.1整数数据类型 类型 字节 取值范围(十进制) byte 1字节 -128~127 short 2字节 -32768~32767 int 4字节 -2147483648~2147483647 long 8字节 -9223372036854775808~9223372036854775807 == 注意:整数默认数据类型是int类型,如需为long类型赋值较⼤整数

weixin_44944508的博客 419

ArrayList的详解

线性表在逻辑上是线性结构,也就是说是连续的一条直线,但是在物理上不一定是连续的,线性表在物理上存储的时候,通常以数组和链式结构的形式存储,常见的线性表:顺序表、链表、栈、队列...顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储,在数组上完成数据的增删查改。1)调用无参构造方法,初始化ArrayList对象,底层创建了一个空数组,第一次add的时候才去指定数组的容量。6、ArrayList底层是一段连续的空间,并且可以动态扩容,是一个动态类型的顺序表。

m0_53677355的博客 5547

【数据结构】ArrayList详解

数据结构顺序表的介绍和操作

flmz_Kk的博客 2918

Java的ArrayList集合

ArrayList是一个灵活且易于使用的动态数组实现,适合存储和操作可变长度的对象集合。它提供了丰富的方法和良好的性能,但在需要频繁插入和删除元素时,可以考虑使用LinkedList,因为其在中间位置插入和删除元素时性能更佳。

2302_81034736的博客 2772

常用集合List、ArrayList、LinkedList的使用方法。

10、remove(Object o): 移除集合中第一次出现的指定元素,移除成功返回true,否则返回false。boolean add(E e):在链表后添加一个元素,如果成功,返回true,否则返回false;7、isEmpty(): 判断列表是否包含元素,不包含元素则返回 true,否则返回false。9、remove(int index): 移除列表中指定位置的元素,并返回被删元素。3、get(int index): 返回列表中指定位置的元素,index从0开始。

Geraige的博客 690

算法:golang实现动态数组

模拟java中的arraylist 实现arrayList package arrayList import ( "errors" "fmt" ) type List interface { Append(value... interface{})(error) Remove(index int)(interface{}, error) } // golang的结构体中不可能有默认值 type ArrayList struct { size int elementData []int.

OceanStar的博客 1322
上一篇: ubuntu开机启动Mongo脚本以及使用root权限执行的脚本(快捷方式)
下一篇: 自己写LinkedList GoLinkedList
anteoy
博客等级 码龄10年 24粉丝 83原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值