Java中SJBArrayList自己简单实现ArrayList
/**
* 自己实现ArrayList
* @author zyyt
*
*/
public class SJBArrayList {
//存放SJBArrayList中的元素
transient Object[] elementData;
//SJBArrayList中含有多少个元素
private int size;
//构造方法
public SJBArrayList(){
this(10);
}
public SJBArrayList(int initialCapacity)
{ //对elementData进行初始化
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = new Object[0];
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
//判断这个SJBArrayList是否包含元素,如果不包含元素返回true 如果包含则返回false
public boolean isEmpty(){
return size == 0;
}
//返回这个SJBArrayList中包含的元素的个数
public int size(){
return size;
}
//添加一个元素
public void add(Object obj)
{
if(size == elementData.length){
Object[] array = new Object[size * 2 +1];
System.arraycopy(elementData, 0, array, 0, elementData.length);
elementData = array;
}
elementData[size++] = obj;
}
//获取对应索引中的元素
public Object get(int index){
if(index<0 || index >= size){
System.out.println("index超过最大索引值或者index小于0");
return null;
}
return elementData[index];
}
//删除对应索引的值
public Object remove(int index){
if(index < 0 || index > size){
System.out.println("index小于0,或者越界");
System.exit(0);
}
Object oldValue = this.get(index);
System.arraycopy(elementData, index + 1,elementData, index, size);
elementData[size--] = null;
return oldValue;
}
//提货对应索引中的值
public Object set(int index,Object obj)
{
if(index < 0 || index > size){
System.out.println("index小于0,或者越界");
System.exit(0);
}
Object oldValue = this.get(index);
elementData[index] = obj;
return oldValue;
}
//清空SJBArrayList
public void clear(){
for(int i=0;i<size;i++){
elementData[i] = null;
}
size = 0;
}
public static void main(String[] args){
SJBArrayList sjbList = new SJBArrayList();
sjbList.add("111");
sjbList.add("2222");
sjbList.add("3333");
sjbList.add("4444");
sjbList.add("5555");
sjbList.add("66666");
sjbList.remove(2);
System.out.println(sjbList.get(3));
for(int i=0;i<sjbList.size();i++){
System.out.println(sjbList.get(i));
}
}
}
Java中SJBArrayList自己简单实现ArrayList的更多相关文章
- java中把list列表转为arrayList以及arraylist数组截取的简单方法
java中把list列表转为arrayList以及arraylist数组截取的简单方法 package xiaobai; import java.util.ArrayList; import java ...
- 在Java中怎样把数组转换为ArrayList?
翻译自:How to Convert Array to ArrayList in Java? 本文分析了Stack Overflow上最热门的的一个问题的答案,提问者获得了很多声望点,使得他得到了在S ...
- 多线程(三) java中线程的简单使用
java中,启动线程通常是通过Thread或其子类通过调用start()方法启动. 常见使用线程有两种:实现Runnable接口和继承Thread.而继承Thread亦或使用TimerTask其底层依 ...
- java中数据流的简单介绍
java中的I/O操作主要是基于数据流进行操作的,数据流表示了字符或者字节的流动序列. java.io是数据流操作的主要软件包 java.nio是对块传输进行的支持 数据流基本概念 “流是磁盘或其它外 ...
- Java中常见数据结构List之ArrayList
这里主要包含ArrayList和LinkedList, 然后再添加一个:CopyOnWriteArrayList 关于Java中的集合内容, 感觉都已经被写烂了, 我这里主要是做个复习, 再从扒下源代 ...
- java中volatile的简单理解
原创作品,可以转载,但是请标注出处地址:http://www.cnblogs.com/V1haoge/p/7833881.html 据说,volatile是java语言中最轻量级的并发控制方式. vo ...
- 关于JAVA中异常处理的简单阐释.
---恢复内容开始--- 这是我的一篇要在博客园发布的随笔,主要是简单的概括一下我本次所学的关于异常处理的知识.有讲的不妥当的地方,或者有需要补充的,还请各位高人给指点,共同学习,虚心求学.谢谢啦~ ...
- Java中的集合List、ArrayList、Vector、Stack(三)
List接口 List集合代表一个有序集合,集合中每一个元素都有其对应的顺序索引.List集合容许使用重复元素,可以通过索引来访问指定位置的集合对象. ArrayList和Vector实现类 Arra ...
- redis学习笔记(二)——java中jedis的简单使用
redis怎么在java中使用,那就是要用到jedis了,jedis是redis的java版本的客户端实现,原本原本想上来就直接学spring整合redis的,但是一口吃个胖子,还是脚踏实地,从基础开 ...
随机推荐
- app外包开发注意事项大全『最新』
随着移动互联网的高速发展,很多互联网创业公司或传统向互联网转型的公司都急需发开一款app软件,多数公司会选择让外包公司来开发.问题来了,App外包市场鱼龙混杂,我们要如何在这里面选择一个靠谱的公司,这 ...
- 《Dynamic Topic Detection and Tracking: A Comparison of HDP, C-Word, and Cocitation Methods》笔记
原文地址:http://onlinelibrary.wiley.com/doi/10.1002/asi.23134/abstract 黄色背景是我认为比较重要的,红色字体是我自己的话. 动态主题监测与 ...
- 剑指offer ------ 刷题总结
面试题3 -- 搜索二维矩阵 写出一个高效的算法来搜索 m × n矩阵中的值. 这个矩阵具有以下特性: 1. 每行中的整数从左到右是排序的. 2. 每行的第一个数大于上一行的最后一个整数. publi ...
- git commit
使用 git add 命令将想要快照的内容写入缓存区, 而执行 git commit 将缓存区内容添加到仓库中. Git 为你的每一个提交都记录你的名字与电子邮箱地址,所以第一步需要配置用户名和邮箱地 ...
- Tomcat启动时报错:java.net.UnknownHostException
异常信息如下: INFO: Failed to get local InetAddress for VMID. This is unlikely to matter. At all. We'll ad ...
- C# CookieHelper
using System; using System.Web; using System.Collections.Specialized; namespace Utils { /// <summ ...
- one hot encoding
转自:http://blog.sina.com.cn/s/blog_5252f6ca0102uy47.html 问题由来 在很多机器学习任务中,特征并不总是连续值,而有可能是分类值. 例如,考虑一下的 ...
- 添加JSTL 1.2 依赖库
添加JSTL 1.2 依赖库 JSTL 是一项很有历史的技术,而且版本自Java 5以来长期停留在1.2.但在做简单演示的页面时jstl依然有用,当前我们依然能看到这项技术(在博客.文档的demo里很 ...
- Dom编程(一)
dom:document object model 文档对象模型 1.事件 body 事件:onload onunload onbeforeunload body.document对象的事件 (1)o ...
- Xcode使用小结2
刷新时间慢的时候用timer定时器 以下内容为借用,作者:FlyElephant出处:http://www.cnblogs.com/xiaofeixiang iOS开发-NSOperation与GCD ...