目录 数组基础回顾 自定义动态数组 动态数组的设计 抽象父类接口设计 抽象父类设计 动态数组之DynamicArray 补充数组缩容 全局的关系图 声明 数组基础回顾 1.数组是一种常见的数据结构,用来存储同一类型值的集合 2.数组就是存储数据长度固定的容器,保证多个数据的数据类型要一致 3.数组是一种顺序存储的线性表,所有元素的内存地址是连续的 4.例如:new 一个int基本类型的数组array int[] array = new int[]{11,22,33}; 5.数组的优势与劣势 数组…

前言 接下来我们进入集合学习,看过很多文章一上来就是讲解原理感觉会特别枯燥,任何成熟解决方案的出现都是为了解决问题,若通过实际问题引入然后再来讲解原理想必学起来必定事半功倍,从我写博客的那一天起,我就在思考如何通过通俗易懂的话让看到文章的童鞋立马能明白我讲解的什么,即使文章很长若是层层递进定不会感到枯燥乏味,所以我脑海里一直在高度不停旋转着去找合适的例子.关于集合学习将分为例子引入.源码分析.数据结构分析三个部分来进行阐述. 集合入门 我们以一个例子来进行集合入门讲解,上学时我们上体育课,首先体…

addAll方法和申请数组大小函数 public boolean addAll(Collection<? extends E> c) { Object[] a = c.toArray(); int numNew = a.length; ensureCapacity(size + numNew); // Increments modCount System.arraycopy(a, 0, elementData, size, numNew); size += numNew; return num…

其中java动态数组: Java动态数组是一种可以任意伸缩数组长度的对象,在Java中比较常用的是ArrayList,ArrayList是javaAPI中自带的java.util.ArrayList.下面介绍一下ArrayList作为Java动态数组的用法. 1.语法:add()是添加一个新的元素,remove()删除一个元素,size()获得ArrayList的长度.ArrayList的下标是从0开始. 2.示例代码 package wang48.jiaocheng; import java.…

动态数组: 在java.lang.reflect包下提供了Array类,包括一系列static方法,通过这些方法可动态的创建数组.给元素赋值.取出元素值等等 //理解数组引用——下面定义的objs数组存的数据类型是可以多样的 Object[] objs=new Object[10]; objs[0] = new String(); objs[1]= new double(); objs[2]= new Student();  //student是一个基于基础数据类型的复杂数据类型  自定义的数据…

[Java心得总结六]Java容器中——Collection在前面自己总结的一篇博文中对Collection的框架结构做了整理,这里深究一下Java中list的实现方式 1.动态数组 In computer science, a dynamic array, growable array, resizable array, dynamic table, mutable array, or array list is a random access, variable-size list data…

目录 数组基础简单回顾 二次封装数组类设计 基本设计 向数组中添加元素 在数组中查询元素和修改元素 数组中的包含.搜索和删除元素 使用泛型使该类更加通用(能够存放 "任意" 数据类型的数据) 升级为动态数组 简单的时间复杂度分析与一些改进 数组基础简单回顾 数组是一种数据结构,用来存储同一类型值的集合. 数组就是存储数据长度固定的容器,保证多个数据的数据类型要一致. 数组是一种引用数据类型. 简单来说,数组就是把需要存储的数据排成一排进行存放. 数组的索引从 0 开始计数,最后一个位置…

静态数组 Java中最基本的数组大家肯定不会陌生: int[] array = new int[6]; for (int i = 0; i < array.length; i++){ array[i] = 2 * i + 1; } 通过循环把元素放入指定的位置中,类似于这样: 这是一个静态数组,因为我们在第一步初始化的时候就已经固定了它的长度,后面再也无法改变.所以,由于有这个限制,静态数组不适用于那些不确定储存多少数据的场景. 但是如果数组满了,能否再新建一个更长一些的数组,把原数组这些元素再…

我们经常会用到Java的动态代理技术, 虽然会使用, 但是自己对其中的原理却不是很了解.比如代理对象是如何产生的, InvocationHandler的invoke方法是如何调用的?今天就来深究下Java动态代理的原理. 1.动态代理的使用 动态代理两个最关键的类,是InvocationHandler和Proxy. 下面看下如何使用动态代理, 代码如下: package proxy; /** * Created by xinfengyao on 16-12-20. 被代理的类实现的接口 */ p…

动态代理: 1.动态编译 JavaCompiler.CompilationTask 动态编译想理解自己查API文档 2.反射被代理类 主要使用Method.invoke(Object o,Object... args);对带有指定参数的指定对象调用由此 Method 对象表示的底层方法. 3.类的加载 URLClassLoader可以加载硬盘任意位置的.java文件.class.getClassLoader只能加载classPath目录下的类. 动态代理可以理解为 动态生成发射代理的类.这其中可…