最近又重新在看慕课网的数据结构,然后把示例代码整理一下。

public class Array<E> {

    private E[] data;
private int count = 0; public Array(int length){ data = (E[]) new Object[length];
} public Array(){ this(10);
} /**
* 获取数组长度
* @return
*/
public int getLength(){ return data.length;
} public int getCount(){ return count;
} public boolean isEmpty(){ return count == 0;
} /**
* 追加元素
* @param item
*/
public Array<E> add(E item){ return add(count, item); } /**
* 插入元素
* @param index 索引位置
* @param item 元素
*/
public Array<E> add(int index, E item){ //元素索引必须合法,则插入位置不能造成元素位置不连续
if(index < 0 || index > count) throw new IllegalArgumentException("Get failed Index is illegal."); if(count == data.length){
resize((int) (data.length * 1.5));
} //插入时,从尾部开始,每个元素后移动一位,直到当前索引位置为止
for(int i = count - 1; i >= index; i--){
data[i + 1] = data[i];
} data[index] = item;
count++; return this;
} /**
* 获取元素
* @param index 索引,负数表示倒数
* @return
*/
public E get(int index){ if(index < 0) index += count;
if(index >= count) throw new IllegalArgumentException("Get failed Index is illegal."); return data[index];
} /**
* 修改元素
* @param index 索引,负数表示倒数
* @param item
*/
public Array<E> set(int index, E item){ if(index < 0) index += count;
if(index >= count) throw new IndexOutOfBoundsException();
data[index] = item; return this;
} /**
* 删除给定索引位置的元素
* @param index
* @return 元素
*/
public E remove(int index){ if(index < 0) index += count;
if(index >= count) throw new IndexOutOfBoundsException(); for(int i = index; i < count - 1; i++){
data[i] = data[i + 1];
} count--;
data[count] = null; //收缩容量
if(count == data.length / 4 && data.length / 2 > 0){
resize(data.length / 2);
} return data[index];
} /**
* 删除给定元素
* @param item
* @return
*/
public boolean remove(E item){ int index = find(item);
if(index >= 0){
remove(index);
return true;
}
return false;
} /**
* 删除所有给定元素
* @param item
* @return boolean
*/
public boolean removeAll(E item){ int index = find(item);
if(index > -1){ do{
remove(index);
index = find(item); }while(index <= 0); return true;
} return false;
} /**
* 重新分配数组长度
* @param length
*/
private void resize(int length){ E[] data = (E[]) new Object[length];
for(int i = 0; i < count; i++){
data[i] = this.data[i];
}
this.data = data;
} /**
* 判断元素是否存在
* @param item
* @return boolean
*/
public boolean contains(E item){ return (find(item) > -1)? true : false;
} /**
* 查找元素所在位置
* @param item
* @return 索引位置
*/
public int find(E item){ for(int i = 0; i < count; i++){
//对象之间用 equals 方法,表示值比较
if(data[i].equals(item)) return i;
}
return -1;
} @Override
public String toString(){ StringBuilder sb = new StringBuilder();
sb.append(String.format("Array[%d]: ", data.length, count));
sb.append('[');
for(int i = 0; i < count; i++){
sb.append(data[i]);
if(i != count - 1) sb.append(", ");
}
sb.append("]"); return sb.toString();
} }

Java数组操作类的更多相关文章

  1. 菜鸡的Java笔记 实践 - java 数组操作

    讲解一个继承的实现思路                要求定义一个数组操作类(Array类),在这个类里面可以进行整型数组的操作,由外部传入数组的大小        ,并且要求实现数据的保存以及数据的 ...

  2. JAVA文件操作类和文件夹的操作代码示例

    JAVA文件操作类和文件夹的操作代码实例,包括读取文本文件内容, 新建目录,多级目录创建,新建文件,有编码方式的文件创建, 删除文件,删除文件夹,删除指定文件夹下所有文件, 复制单个文件,复制整个文件 ...

  3. Java数组操作的10大方法

    转载自码农网 译文链接:http://www.codeceo.com/article/10-java-array-method.html 英文原文:Top 10 Methods for Java Ar ...

  4. Java文件操作类效率对比

    前言 众所周知,Java中有多种针对文件的操作类,以面向字节流和字符流可分为两大类,这里以写入为例: 面向字节流的:FileOutputStream 和 BufferedOutputStream 面向 ...

  5. 并发库应用之二 & Java原子性操作类应用

    Java5的线程并发库中,提供了一组atomic class来帮助我们简化同步处理.基本工作原理是使用了同步synchronized的方法实现了对一个long, integer, 对象的增.减.赋值( ...

  6. Java 数学操作类

    数学操作类 Math类 数学计算操作类 类属性值 Math.E ^ Math.PI 圆周率 类方法 Math类中,一切方法都是 static 型,因为Math类中没有普通属性. round() 方法 ...

  7. Java大数操作类

    Java的大数操作分为BigInteger和BigDecimal,但这两给类是分开使用的,有时候在编程的时候显得略微繁琐,现在编写了一个将二者合二为一的大数操作类. 大数操作类代码如下: packag ...

  8. php 数组操作类(整合 给意见)

    数组操作函数整理: /* 将一个二维数组按照指定字段的值分组 * * @param array $arr * @param string $keyField * * @return array */ ...

  9. Java数组操作十大方法 (转)

    定义一个Java数组 String[] aArray = new String[5]; String[] bArray = {"a","b","c&q ...

随机推荐

  1. 013_matlab读取ecxel(脚本读取)

    MATLAB读取ecxel文件数据 视频教程:https://v.qq.com/x/page/b3039we542o.html 资料下载:https://download.csdn.net/downl ...

  2. java 参数传递、对象、封装

    参数传递分为值传递(传值)和引用传递(传地址). 面向对象的三大特征: 1. 封装 2. 继承 3. 多态 封装表现: 1.方法就是一个最基本封装体. 2.类其实也是一个封装体. 封装的好处: 1.提 ...

  3. kafka设计要点之高吞吐量

    2345678910111213141516 /** * Delete this log segment from the filesystem. * * @throws KafkaStorageEx ...

  4. 插入排序;至少要比较N(N-1)/2次;N表示元素个数

    <script type="text/javascript"> //冒泡排序:至少要比较N(N-1)/2次:N表示元素个数 function get(){ var nu ...

  5. 使用 Python 和 Flask 设计 RESTful API

    近些年来 REST (REpresentational State Transfer) 已经变成了 web services 和 web APIs 的标配. 在本文中我将向你展示如何简单地使用 Pyt ...

  6. Java中Set真的是无序的吗?

    我们经常听说List是有序且可重复的,Set是无序且不重复的.这是一个误区,这里所说的顺序有两个概念,一是按照添加的顺序排列,二是按,照自然顺序a-z排列.Set并不是无序的传统所说的Set无序指的是 ...

  7. Debian 环境安装新版 nginx

    在 Debian 系统中,我们可以通过 apt-get 安装系统自带的 nginx,这样安装的 nginx 版本略旧.Nginx 官网提供了一些编辑绎好的 deb 安装包,我们只需更新安装源,就可以通 ...

  8. ubuntu之路——day17.1 用np.pad做padding

    网上对np.pad的解释很玄乎,举的例子也不够直观,看了更晕了,对于CNN的填充请参考下面就够用了: np.pad的参数依次是目标数组,多增加的维数可以理解为一张图的前后左右增加几圈,设置为'cons ...

  9. How to Use Convolutional Neural Networks for Time Series Classification

    How to Use Convolutional Neural Networks for Time Series Classification 2019-10-08 12:09:35 This blo ...

  10. Win10登陆界面卡住,进去后无法打开网络相关的设置,谷歌浏览器无法上网

    今天Win10抽风,进入登录页面输入用户名和密码之后,大约过了10分钟才进入桌面.重启后仍然如此. 经过调查,问题主要出在网络相关模块上,网络无法正常初始化,导致登录一直卡在网络初始化上. 解决方法如 ...