Java封装数组之改进为泛型数组操作详解

本文实例讲述了Java封装数组之改进为泛型数组操作。分享给大家供大家参考,具体如下:

前言:通过上一节我们对我们需要封装的数组,进行了基本的增删改查的封装,但只局限于int类型的操作,为了能提供多种类型数组的操作,我们可以将其进一步封装为泛型数组。

1.定义泛型数组相关概念

(1)泛型数组让我们可以存放任何数据类型

(2)存放的类型不可以是基本数据类型,只能是类对象

基本类型:

boolean、byte、char、short、int、long、float、double

(3)每个基本数据类型都有对应的包装类

Boolean、Byte、Char、Short、Integer、Long、Float、Double

2.自定义泛型数组

/**
 * 2.泛型数组
 */
public class GenericArray<E> {
  //使用private 的目的是防止用户从外界修改,造成数据不一致
  private E[] data;
  private int size;//数组中元素个数

  //构造函数,传入数组的容量capacity构造Array函数
  public GenericArray(int capacity) {
    data = (E[]) new Object[capacity];//泛型不能直接实例化
    size = 0;
  }

  //无参构造函数,默认数组的容量capacity=10
  public GenericArray() {
    this(10);
  }

  //获取数组中元素个数
  public int getSize() {
    return size;
  }

  //获取数组的容量
  public int getCapacity() {
    return data.length;
  }

  //获取数据是否为空
  public boolean iEmpty() {
    return size == 0;
  }

  //向所有元素后添加元素
  public void addLast(E e) {
    add(size, e);//size表示此时的最后一个元素
  }

  //在所有元素之前添加一个新元素
  public void addFirst(E e) {
    add(0, e);//0表示第一个位置
  }

  //在第index个位置插入一个新元素
  public void add(int index, E e) {
    //(1)先判断当前数组容量是否已满,未满则转入(2),否则抛出异常
    if (size == data.length) {
      throw new IllegalArgumentException("数组已满");
    }

    //(2)判断当前需要插入值的位置是否合理,合理则转入(3),否则抛出位置不合法异常
    if (index < 0 || index > size) {
      throw new IllegalArgumentException("您选择的位置不合法");
    }

    //将index位置之后的元素往后依次移动一位
    for (int i = size - 1; i >= index; i--) {
      //(3)将index之后的元素依次往后移动一位,然后将新元素插入到index位置
      data[i + 1] = data[i];
    }
    data[index] = e;
    //(4)维护size值
    size++;
  }

  //获取index索引位置的元素
  public E get(int index) {
    //(1)判断当前需要插入值的位置是否合理,合理则转入(2),否则抛出位置不合法异常
    if (index < 0 || index > size)
      throw new IllegalArgumentException("您选择的位置不合法");

    //(2)返回索引index对应的值
    return data[index];
  }

  //获取最后一个元素
  public E getLast() {
    return get(size - 1);
  }

  //获取第一个元素
  public E getFirst() {
    return get(0);
  }

  //修改index索引位置的元素为e
  void set(int index, E e) {
    //(1)判断当前需要插入值的位置是否合理,合理则转入(2),否则抛出位置不合法异常
    if (index < 0 || index > size)
      throw new IllegalArgumentException("您选择的位置不合法");

    //(2)修改索引index对应的值
    data[index] = e;
  }

  //查找数组中是否包含元素e
  public boolean contains(E e) {
    for (int i = 0; i < size; i++) {
      if (data[i] == e)
        return true;
    }
    return false;
  }

  //查找数组中元素e所在的索引(只是一个),如果不存在元素e,则返回-1;
  public int find(E e) {
    for (int i = 0; i < size; i++) {
      if (data[i] == e)
        return i;
    }
    return -1;
  }

  //从数组中删除index位置的元素,返回删除的元素
  public E remove(int index) {
    //1.判断索引的选择是否合法
    if (index < 0 || index > size)
      throw new IllegalArgumentException("您选择的位置不合法");

    //2.先存储需要删除的索引对应的值
    E ret = data[index];

    //将索引为index之后(index)的元素依次向前移动
    for (int i = index + 1; i < size; i++) {
      //3.执行删除--实质为索引为index之后(index)的元素依次向前移动,将元素覆盖
      data[i - 1] = data[i];
    }
    //4.维护size变量
    size--;
    // loitering objects != memory leak 手动释放内存空间
    data[size] = null;
    //5.返回被删除的元素
    return ret;
  }

  //从数组中删除第一个元素,返回删除的元素
  public E removeFirst() {
    return remove(0);
  }

  //从数组中删除最后一个元素,返回删除的元素
  public E removeLast() {
    return remove(size - 1);
  }

  //从数组中删除元素(只是删除一个)
  public void removeElement(E e) {
    int index = find(e);
    if (index != -1)
      remove(index);
  }

  @Override
  public String toString() {
    StringBuilder res = new StringBuilder();
    res.append(String.format("Array:size=%d, capacity=%d\n", size, data.length));
    res.append('[');
    for (int i = 0; i < size; i++) {
      res.append(data[i]);
      if (i != size - 1) {
        res.append(",");
      }
    }
    res.append(']');
    return res.toString();
  }

}

3.测试泛型数组

public class Student {
  private String name;
  private int score;

  public Student(String name, int score) {
    this.name = name;
    this.score = score;
  }

  @Override
  public String toString() {
    return String.format("Student(name:%s, score:%d)", name, score);
  }

  public static void main(String[] args) {
    GenericArray<Student> studentArray = new GenericArray<>();
    studentArray.addLast(new Student("test01", 66));
    studentArray.addLast(new Student("test02", 77));
    studentArray.addLast(new Student("test03", 88));
    System.out.println(studentArray);
  }
}

验证结果如下:

更多关于java相关内容感兴趣的读者可查看本站专题:《Java数组操作技巧总结》、《Java字符与字符串操作技巧总结》、《Java数学运算技巧总结》、《Java数据结构与算法教程》及《Java操作DOM节点技巧总结》

希望本文所述对大家java程序设计有所帮助。

(0)

相关推荐

  • Java封装数组实现包含、搜索和删除元素操作详解

    本文实例讲述了Java封装数组实现包含.搜索和删除元素操作.分享给大家供大家参考,具体如下: 前言:在上一小节中我们已经会了如何获取和如何修改数组中的元素,在本小节中我们将继续学习如何判断某个元素是否在数组中存在.查询出某个元素在数组中的位置.以及删除数组中元素等方法的编写. 1.查找数组中是否包含元素e,返回true或false //查找数组中是否包含元素e public boolean contains(int e) { for (int i = 0; i < size; i++) { if

  • Java封装数组之添加元素操作实例分析

    本文实例讲述了Java封装数组之添加元素操作.分享给大家供大家参考,具体如下: 在上一小节中,我们对数组进行了一个基本的封装,该小节中,我们在上一次基础上,新增往数组添加元素的方法: 1.向所有元素后添加一个元素 思路: (1)先判断当前数组容量是否已满,未满则转入(2),否则抛出异常 (2)在元素下标为size的位置插入新元素 (3)维护我们的size值 //向所有元素后添加元素 public void addLast(int e) { if (size == data.length) thr

  • 关于各种排列组合java算法实现方法

    一.利用二进制状态法求排列组合,此种方法比较容易懂,但是运行效率不高,小数据排列组合可以使用 复制代码 代码如下: import java.util.Arrays; //利用二进制算法进行全排列//count1:170187//count2:291656 public class test {    public static void main(String[] args) {        long start=System.currentTimeMillis();        count

  • Java均摊复杂度和防止复杂度的震荡原理分析

    本文实例讲述了Java均摊复杂度和防止复杂度的震荡.分享给大家供大家参考,具体如下: 关于上一节封装数组的简单复杂度分析方法中我们对添加操作的时间复杂度归结为O(n)是考虑了扩容操作(resize)在内的.就addLast(e)操作而言,时间复杂度为O(1),在考虑最坏情况下,每次添加均会触发扩容操作,需要移动n个元素,因此此时addLast操作的时间复杂度为O(n). (1)addLast(e)均摊时间复杂度分析 resize(n)   O(n) 假设当前capacity=8,并且每一次添加操

  • 使用java数组 封装自己的数组操作示例

    本文实例讲述了使用java数组 封装自己的数组操作.分享给大家供大家参考,具体如下: 今天感冒了,全身酸软无力,啥样不想做,就来学习吧,此节我们从初步使用java中提供的数组,然后分析相关情况,过渡到封装我们自己的数组. 一.我们先来感受一下java提供的数组,以整型数组(int[])为例,相关代码如下: public class Main { public static void main(String[] args) { int[] arr = new int[10]; for(int i

  • Java针对封装数组的简单复杂度分析方法

    本文实例讲述了Java针对封装数组的简单复杂度分析方法.分享给大家供大家参考,具体如下: 完成了数组的封装之后我们还需对其进行复杂度分析: 此处的复杂度分析主要是指时间复杂度分析,算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否. 1.简单概念 在各种不同算法中,若算法中语句执行次数为一个常数,则时间复杂度为O(1),另外,在时间频度不相同时,时间复杂度有可能相同,如T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同,但时间复杂

  • 史上最全的java随机数生成算法分享

    复制代码 代码如下: String password = RandomUtil.generateString(10); 源码如下: 复制代码 代码如下: package com.javaniu.core.util;import java.util.Random;public class RandomUtil { public static final String ALLCHAR = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRS

  • Java封装数组之动态数组实现方法详解

    本文实例讲述了Java封装数组之动态数组实现方法.分享给大家供大家参考,具体如下: 前言:在此之前,我们封装的数组属于静态数组,也即数组空间固定长度,对于固定长度的数组当元素超过容量时会报数组空间不足.为了能更好的使用数组,我们来实现一个可以自动扩充容量的数组. 实现思路: 1.当数组容量达到事先定义值时创建一个空间是data数组两倍的newData数组(扩容): 2.把data数组中的元素全部赋值到newData数组中: 3.把data数组重新执行newData数组. 一.定义核心扩容方法 /

  • Java封装数组实现在数组中查询元素和修改元素操作示例

    本文实例讲述了Java封装数组实现在数组中查询元素和修改元素操作.分享给大家供大家参考,具体如下: 前言:在上一小节中,我们已经对如何往数组中添加一个元素的方法进行了编写,此节中我们就如何查询出数组中元素与修改元素的方法进行编写. 在数组中,数据是存储在私有变量data中的,若我们想知道打印输出一些关于data中数据相关信息,我们可以使用toString()方法,在java中,该方法需要每个类自定义重写实现,针对该类,自定义如下: @Override public String toString

  • Java封装数组之改进为泛型数组操作详解

    本文实例讲述了Java封装数组之改进为泛型数组操作.分享给大家供大家参考,具体如下: 前言:通过上一节我们对我们需要封装的数组,进行了基本的增删改查的封装,但只局限于int类型的操作,为了能提供多种类型数组的操作,我们可以将其进一步封装为泛型数组. 1.定义泛型数组相关概念 (1)泛型数组让我们可以存放任何数据类型 (2)存放的类型不可以是基本数据类型,只能是类对象 基本类型: boolean.byte.char.short.int.long.float.double (3)每个基本数据类型都有

  • MongoDB中的push操作详解(将文档插入到数组)

    目录 1. 概述 2. 数据库初始化 3. 使用 Mongo Query 进行推送操作 4. 使用Java驱动代码进行推送操作 4.1. 使用 DBObject 4.2. 使用 BSON 文档 5. 使用 addToSet操作符 5.1. 使用addToSet运算符的 Shell 查询 5.2. 使用addToSet运算符的 Java 驱动程序 6. 结论 总结 1. 概述 在本教程中,我们将介绍如何在MongoDB中将文档插入到数组中.此外,我们将看到 $push 和 $addToset 运算

  • java反射之通过反射了解集合泛型的本质(详解)

    本文接上文"java反射之方法反射的基本操作方法",利用反射了解下java集合中泛型的本质 1.初始化两个集合,一个使用泛型,一个不使用 ArrayList list1 = new ArrayList(); ArrayList<String> list2 = new ArrayList<String>(); 2.有定义类型可得在list2中添加int类型会报错 list2.add("Hello"); list2.add(20); //报错 3

  • 对Python 数组的切片操作详解

    高级特性 切片操作:对list,tuple元素进行截取操作,非常简便. L[0:3],L[:3] 截取前3个元素. L[1:3] 从1开始截取2个元素出来. L[-1] 取倒数第一个元素出来. L[-10] 取后10个数 L[10:20] 取前11-20个数 L[:10:2] 取前10个数,每两个取一个 L[::5] 所有数,每5个取一个 L[:] 原样复制一个list tuple,字符串也可以进行切片操作 以上这篇对Python 数组的切片操作详解就是小编分享给大家的全部内容了,希望能给大家一

  • numpy中三维数组中加入元素后的位置详解

    今天做数据处理时,遇到了从三维数组中批量加入二维数组的需求.其中三维数组在深度学习的特征数据处理时经常会使用到,所以读者有必要对该小知识点做到清楚了解并掌握.现对三维数组中的元素位置结合代码做详细归纳总结,方便日后查阅和为网友答疑! 图示效果图: 直接贴代码: def test3D(): import numpy as np data_array = np.zeros((3, 5, 6), dtype=np.int) data_array[1, 2, 2] = 1 print(data_arra

  • JS数组索引检测中的数据类型问题详解

    之前在写微信小程序项目时,里面有一个"城市选择"的功能,笔者用的是 <picker-view> 组件,这个组件比较特别,因为它的 value 属性规定是 数组 格式的.比如: value="[1]". 因为当时对JS变量类型转换的不了解,笔者在代码中写下了这样的几行判断:(这是严谨的) let val_one=typeof this.data.pIndex=="number"?[this.daya.pIndex]:this.data.

  • vue 绑定对象,数组之数据无法动态渲染案例详解

    项目场景: 黑马vue项目管理实战,获取商品分类,展开栏的标签页中修改修改数据属性 问题描述: 在本该点击+new tag这个标签页时弹出一个input框让用户输入需要添加的属性 结果点击时却不能立马渲染 async getParametersList() { this.cat_id = this.currentSelect[this.currentSelect.length - 1]; const { data: res } = await this.$http.get( `categorie

  • JavaScript中数组去重常用的五种方法详解

    目录 1.对象属性(indexof) 2.new Set(数组) 3.new Map() 4.filter() + indexof 5.reduce() + includes 补充 原数组 const arr = [1, 1, '1', 17, true, true, false, false, 'true', 'a', {}, {}]; 1.对象属性(indexof) 利用对象属性key排除重复项 遍历数组,每次判断新数组中是否存在该属性,不存在就存储在新数组中 并把数组元素作为key,最后返

  • Python Numpy中数组的集合操作详解

    我们知道两个 set 对象之间,可以取交集.并集.差集.对称差集,举个例子: s1 = {1, 2, 3} s2 = {2, 3, 4} """ &: 交集 |: 并集  -: 差集 ^: 对称差集 """ # 以下几种方式是等价的 # 但是一般我们都会使用操作符来进行处理,因为比较方便 print(s1 & s1) print(s1.intersection(s2)) print(set.intersection(s1, s2)

  • Java中泛型的示例详解

    目录 泛型概述 使用泛型的好处 泛型的定义与使用 定义和使用含有泛型的类 含有泛型的方法 含有泛型的接口 泛型通配符 通配符基本使用 通配符高级使用----受限泛型 泛型概述 我们都知道集合中是可以存放任意对象的,只要把对象存储集合后,那么这时他们都会被提升成Object类型.当我们在取出每一个对象,并且进行相应的操作,这时必须采用类型转换. 大家观察下面代码: public class GenericDemo { public static void main(String[] args) {

随机推荐