Arrlist的重要方法重写
import java.util.Arrays; public class ArrayOperator { public static void main(String[] args) {
// TODO Auto-generated method stub
ArrList list = new ArrList();
list.add(5);
list.add(7);
list.add(6);
System.out.println(list.sizeof());
// list.remove(0);
list.insert(1, 7);
System.out.println(list.toString());
System.out.println(list.search(6)); } }
class ArrList{
//定义元素个数
private int size = 0;
//初始定义数组
private int[] data = new int[10];
public ArrList(){
}
public ArrList(int inificapacity){ //初始化数组容量的构造方法
if(inificapacity < 0){
throw new ArrayIndexOutOfBoundsException();
}else {
data = new int[inificapacity];
}
}
public boolean isEmpty(){ //判断数组是否为空操作
return size ==0;
}
public void grow(){ //判断元素是否需要扩容
if(data.length <=1){
data = Arrays.copyOf(data, data.length+1);
}else{
data = Arrays.copyOf(data, data.length+data.length>>1);
} }
public void add(int element){ //增加元素操作
if(size >= data.length){
this.grow();
}else{
data[size++] = element;
}
}
public void insert(int index,int element){ //插入元素操作
if(index < 0){
throw new ArrayIndexOutOfBoundsException();
}else if(index <= size){
for(int i = size-1; i >= index;i--){
data[i+1] = data[i];
} data[index] = element;
size++; }else{
throw new ArrayIndexOutOfBoundsException();
}
}
public void remove(int index){
if(index < 0){
throw new ArrayIndexOutOfBoundsException();
}
else if(index < size){
for(int i = index; i < data.length-1;i++){
data[i] = data[i+1];
}size--;
}else{
throw new ArrayIndexOutOfBoundsException();
}
}
public int search(int element){ for(int i = 0; i < size;i++){
if(data[i] == element){ return i;
}
}
return -1;
}
public int ele(int index){
if(index < 0 || index >= size){
throw new ArrayIndexOutOfBoundsException();
}else{
return data[index];
}
}
public int sizeof(){
return size;
}
public void clear(){
data = new int[10];
size = 0;
}
@Override
public String toString(){
StringBuilder str = new StringBuilder("[");
for(int i = 0 ;i < size ;i++){
str.append(data[i]).append(",");
}
String sb = str.toString();
if(size > 0){
sb= sb.substring(0,sb.length()-1);
}
return sb + "]";
}
}
Arrlist的重要方法重写的更多相关文章
- 【java开发】方法重写和方法重载概述
类的继承 父类-子类 关键字 extends 新建一个父类 public class Person { private String name; private int ...
- 学习ASP.NET Web API框架揭秘之“HTTP方法重写”
最近在看老A的<ASP.NET Web API 框架揭秘>,这本书对于本人现阶段来说还是比较合适的(对于调用已经较为熟悉,用其开发过项目,但未深入理解过很多内容为何可以这样“调用”).看到 ...
- 方法重写和方法重载;this关键字和super关键字
1:方法重写和方法重载的区别?方法重载能改变返回值类型吗? 方法重写: 在子类中,出现和父类中一模一样的方法声明的现象. 方法重载: 同一个类中,出现的方法名相同,参数列表不同的现象. 方法重载能改变 ...
- 疯狂java学习笔记之面向对象(六) - 构造器重载、方法重载和方法重写
一.方法重载(Overload): Java允许同一个类中定义多个同名方法,只要形参不一样就可以,如果同一个类中包含了两个或两个以上方法名相同的方法,但形参列表不同,则被成为方法重载(两同一异). 同 ...
- 用HashSet的add方法谈hashcode和equals方法重写
本文主要通过用HashSet的add方法讲一下hashCode和equals方法重写.错误的地方望指正. 1.了解HashSet的add方法 了解一个方法的好办法是看源码,所以先看源码 private ...
- Java中实例方法,实例变量,静态方法,静态变量,final方法重写的问题,覆盖
Java中只有非私有的实例方法能被重写,即实现多态,子类可以覆盖父类的方法,但是实例变量不能覆盖,若子类和父类均定义了同样名称的变量,则对于子类来说这是两个不同的变量,要想调用父类的变量必须显示去调用 ...
- Objective-c 类的继承 方法重写 方法重载
一.类的继承 Objective-c中类的继承与C++类似,不同的是Objective-c不支持多重继承,一个类只能有一个父类,单继承使Objective-c的继承关系很简单,易于管理程序. Obje ...
- C++学习笔记24,方法重写与方法隐藏
该博文仅用于交流学习.请慎用于不论什么商业用途.本博主保留对该博文的一切权利. 博主博客:http://blog.csdn.net/qq844352155 转载请注明出处: 方法重写.是指在子类中又一 ...
- java方法重写和super关键字
//java方法重写和super关键字 //在继承中,其实就是子类定义了和父类同名的方法 //就是方法,属性都是相通的 //重写限制: //被子类重写的方法不能拥有比父类方法更加严格的权限 //sup ...
随机推荐
- CSS——img自适应div大小
代码如下: <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <tit ...
- 集束搜索beam search和贪心搜索greedy search
贪心搜索(greedy search) 贪心搜索最为简单,直接选择每个输出的最大概率,直到出现终结符或最大句子长度. 集束搜索(beam search) 集束搜索可以认为是维特比算法的贪心形式,在维特 ...
- android架构原理
应用层(与用户打交道) 应用架构层(常用的组件和服务) 系统运行层(Android运行环境+原生c/c++库) Linux核心层(linux内核+硬件抽象层)
- io模型---非阻塞模型
Linux下,可以通过设置socket使其变为non-blocking.当对一个non-blocking socket执行读操作时,流程是这个样子: 从图中可以看出,当用户进程发出read操作时,如果 ...
- yii 动态增加路由规则
使用 UrlManager类的addRules方法. 如 $url->addRules([ 'zzz/<id:\d+>' => '/test/hi', ]); 这个规则必须在开 ...
- bzoj 2286: [Sdoi2011]消耗战 虚树+树dp
2286: [Sdoi2011]消耗战 Time Limit: 20 Sec Memory Limit: 512 MB[Submit][Status][Discuss] Description 在一 ...
- linux下查找堆栈信息例子
- springboot后台控制重定向
第一种方式: 1. 使用 @Controller 注解而不是 @RestController 2.方法上不要加 @ResponseBody 然后直接返回你要去的页面 比如 return & ...
- shell脚本中gsub的应用
(1)文件filename的内容 cat awk_file 1 2 3 $1,200.00 1 2 3 $2,300.00 1 2 3 $4,000.00 (2)去掉第四列的$和,并汇总第四列的和 a ...
- 《SQL 基础教程》第六章:函数、谓词、CASE 表达式
函数是 SQL 中的一部分.在 SQL 中,除了普通的函数之外,还有特殊的函数(谓词和 CASE 表达式)用于各种情况. 函数 函数的种类有: 算术函数 字符串函数 日期函数 转换函数(用于转换数据类 ...