数据结构---->数组
1.什么是数组?
数组是一种线性的数据结构.它同一组连续的内存空间,来存储一组具有相同类型的数据结构。
2.代码实现数组的增删改查的功能
/**
* 数组实现增删改查的操作
*/
public class ArrayListDemo {
private Object[] elementData;
private int size; public ArrayListDemo() {
this(10);
} public ArrayListDemo(int initCapacity) {
if (initCapacity < 0) {
throw new RuntimeException("参数输入确:" + initCapacity);
}
elementData = new Object[initCapacity];
}
//判断容器的大小
public int size() {
return size;
}
//判断容器是否为空
public boolean isEmpty() {
return size == 0;
}
//判断添加的元素是否越界
private void rangeCheck(int index) {
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
} private String outOfBoundsMsg(int index) {
return "Index: " + index + ", Size: " + size;
} //添加元素
public void add(Object data) {
ensureCapacity();
elementData[size++] = data;
}
//扩容的操作
private void ensureCapacity(){
if (size == elementData.length) {
Object[] newArray = new Object[size * 2];
System.arraycopy(elementData, 0, newArray, 0, elementData.length);
elementData = newArray;
}
}
//在某一个位置向容器中添加元素
public void add(int index,Object object){
rangeCheck(index);
ensureCapacity();
System.arraycopy(elementData,index,elementData,index+1,size-index);
elementData[index]=object;
size++;
}
//修改某一索引下的元素
public void update(int index,Object object){
rangeCheck(index);
elementData[index]=object;
}
//获得某一索引下的值
public Object get(int index) {
rangeCheck(index);
return elementData[index];
}
//移除某一索引下的值
public void remove(int index){
rangeCheck(index);
int numMove=size-index-1;
if (numMove>0){
System.arraycopy(elementData,index+1,elementData,index,size-index-1);
}
elementData[-size]=null;
} public void remove(Object object){
for (int i = 0; i <size ; i++) {
if (elementData[i].equals(object)){
remove(i);
}
}
}
//遍历数组中所有元素的值
public void list(){
for (int i = 0; i <elementData.length ; i++) {
System.out.println(elementData[i]);
}
}
3.数组和容器的联系和区别?
数组和集合的相似点:都是可以存储多个对象,对外作为一个整体而存在。
数组的缺点:长度必须在初始化的时候就确定了,数组采用的是连续的存储空间,添加和删除的效率低,不能实现动态的扩容操作。
4.Java底层容器能否完全替换数组?
(1).在Java中提供的容器类,ArrayList最大的优点就是可以将很多数组操作的细节封装起来,便于调用,另一个优点是支持动态扩容。
(2).数组本身在定义的时候预先指定了大小,因为需要分配连续的内存空间,如果我们分配了大小为10的数组,当第11个元素需要存储到数组当中时,我们需要重新分配一块更大的空间,将原来的数据复制过去,然后将新的数据插入。
(3).使用ArrayList,我们完全不需要关心底层的扩容逻辑,ArrayList 已经帮我们实现好了,存储空间不够的时候,会将空间自动扩容1.5倍的大小。
(4).ArrayList无法存储基本的数据类型,(8种基本数据类型),而是引用类型,所以基本数据类型,可以选用数组.
每天进步一丢丢
完成。
数据结构---->数组的更多相关文章
- 【C/C++学院】0828-数组与指针/内存分配/数据结构数组接口与封装
[送给在路上的程序猿] 对于一个开发人员而言,可以胜任系统中随意一个模块的开发是其核心价值的体现. 对于一个架构师而言,掌握各种语言的优势并能够运用到系统中.由此简化系统的开发,是其架构生涯的第一步. ...
- java数据结构——数组(Array)
数据结构+算法是我们学习道路上的重中之重,让我们一起进步,一起感受代码之美! /** * 让我们从最基本的数据结构——数组开始吧 * 增.删.改.查.插.显示 */ public class Seql ...
- (js描述的)数据结构 [数组的一些补充](1)
(js描述的)数据结构 [数组的一些补充](1) 1. js的数组: 1.优点:高度封装,对于数组的操作就是调用API 2.普通语言的数组: 1.优点:根据index来查询,修改数据效率很高 2.缺点 ...
- 掌握javascript中的最基础数据结构-----数组
这是一篇<数据结构与算法javascript描述>的读书笔记.主要梳理了关于数组的知识.部分内容及源码来自原作. 书中第一章介绍了如何配置javascript运行环境:javascript ...
- javascript数据结构-数组
github博客地址 简介 数组是最简单的数据结构,javascript语言也很早就原声支持了数组Array数据类型,和其他语言略微不同的是:js中的数组可以存储不同类型的值,看起来很厉害的样子,但是 ...
- 再回首数据结构—数组(Golang实现)
数组为线性数据结构,通常编程语言都有自带了数组数据类型结构,数组存放的是有个相同数据类型的数据集: 为什么称数组为线性数据结构:因为数组在内存中是连续存储的数据结构,数组中每个元素最多只有左右两个方向 ...
- python数据结构-数组/列表/栈/队列及实现
首先 我们要分清楚一些概念和他们之间的关系 数组(array) 表(list) 链表(linked list) 数组链表(array list) 队列(queue) 栈(stack) li ...
- JAVA 基本数据结构--数组、链表、ArrayList、Linkedlist、hashmap、hashtab等
概要 线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列.本章先介绍线性表的几个基本组成部分:数组.单向链表.双向链表:随后给出双向链表的C.C++和Java三种语言的实现. ...
- java数据结构----数组篇
1.数组作为java常用的数据结构之一,使用相对简单,下图展示了数组常用操作在允许和不允许重复值的情况下的比较次数 2.进行封装后的代码: package com.cn.higharray; /** ...
- TypeScript算法与数据结构-数组篇
数组是数据结构中最简单,也是使用最广泛的一种.在原生的js中,数组给我们提供了很多方便的操作方法,比如push(), pop(), shift(), unshift().但是出于对数据结构的学习,我们 ...
随机推荐
- Ansible-galera
在四台虚拟机上都安装好docker 一.控制节点 1. 域名解析 [root@d ansible]# vim /etc/hosts [root@d ansible]# scp /etc/hosts n ...
- ipad3 修理记录
1,左下角 有视频线 2,右下角 有WIFI线
- kubernetes的namespaces总是Terminating
0.尝试强制删除不行 删除时带上–force --grace-period=0参数 ,无法删除:kubectl delete namespace rook-ceph --force --grace-p ...
- redis分布式映射算法
redis分布式映射算法 一致性Hash算法的原理和实现 为了解决分布式系统中的负载均衡的问题 背景问题 有N台服务器提供缓存服务,需要对服务器进行负载均衡,将请求平均发到每台服务器上,每台服务器负载 ...
- XSS练习平台-XSS Challenges
XSS Challenges http://xss-quiz.int21h.jp/ XSS基础不好的建议优先查看 关于XSS中使用到的html编码 js编码各种场景用法 http://su.xmd ...
- Linux系列之putty远程登录
在工作中,我们通常都是通过远程操作Linux服务器的,因此必须熟悉一些远程登录的软件,在此使用的是putty,在Windows上安装putty软件,通过该软件访问Linux主机. 1.远程登录步骤 1 ...
- Analyzing Polyline -- Codeforces Round #123 (Div. 2)
题意:https://codeforc.es/problemset/problem/195/D 求折线段数. 思路: 对pos进行sort,对不同区间段加k,两个dp处理不同k>0 or k&l ...
- 老贾的幸福生活day03 之思维导图
思维导图 层级关系 从大范围到具体 编程语言 编译型 C C++ ...... 解释型 python php ......... python 基础语法 基础数据类 ...
- 从入门到自闭之Python--MySQL数据库的多表查询
多表查询 连表: 内连接:所有不在条件匹配内的数据们都会被剔除连表 select * from 表名1,表名2 where 条件; select * from 表名1 inner join 表名2 o ...
- linux下selenium+phantomjs环境
# 安装依赖软件yum -y install wget fontconfig # 下载PhantomJSwget -P /tmp/ https://bitbucket.org/ariya/phanto ...