求解释25～32行代码，size是多少？-CSDN论坛

求解释25～32行代码，size是多少？

Java > Java SE

收藏回复

[问题点数：40分，结帖人BBS552131921CDSN]

⋅用VMware安装Solaris11出现错误，坐等解决！ ⋅请问如何才能让这段特简单的代码正常输出结果 ⋅这个numberOfObjects不是应该为3么？求解释 更多帖子 关注私信空间博客 1风一样的风了 等级 本版专家分：0 结帖率 66.67%

public class TestStackOfIntegers{

	public static void main(String[] args){

		StackOfIntegers stack = new StackOfIntegers();

		

		for(int i = 0; i < 10; i++)

			stack.push(i);

		while(!stack.empty())

			System.out.print(stack.pop() + " ");

	}

}



class StackOfIntegers{

	private int[] elements;

	private int size;

	private static final int DEFAULT_CAPACITY = 16;

	

	public StackOfIntegers(){

		this(DEFAULT_CAPACITY);

	}

	

	public StackOfIntegers(int capacity){

		elements = new int[capacity];

	}

	

	public void push(int value){

		if(size >= elements.length){

			int[] temp = new int[elements.length * 2];

			System.arraycopy(elements, 0, temp, 0, elements.length);

			elements = temp;

		}

		elements[size++] = value;

	}

	

	public int pop(){

		return elements[--size];

	}

	

	public int peek(){

		return elements[size - 1];

	}

	

	public boolean empty(){

		return size == 0;

	}

	

	public int getSize(){

		return size;

	}

}

2013-05-14 20:13:01

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅jsp图片导出到word中，利用contentType的方式 ⋅fullcalendar 的events参数传递 ⋅Active Mq 启动问题 更多帖子 关注私信空间博客 zhangxm2015 等级 本版专家分：788

说一下我的理解：



public void push(int value){

        if(size >= elements.length){

            int[] temp = new int[elements.length * 2];

            System.arraycopy(elements, 0, temp, 0, elements.length);

            elements = temp;

        }

        elements[size++] = value;

    }

这其实是ArrayList的底层实现罢了，你所定义的的类的底层是由一个数组来维护的，这个数组本身有一个默认的长度，当你向数组中添加元素时，先判断是否已达到原有数组的长度，如果达到，则在新建一个数组长度是原数组的两倍，然后将原数组中的元素拷贝到新数组中。对于你说的size的大小问题我认为是你存储元素的个数。

对于模仿Stack实现其实你可以用现成的ArrayList类或者LinkedList类，建议楼主看一下他们的源代码

2013-05-14 21:23:45

点赞只看TA 引用举报 #1得分 0

这里有个LinkedList的实现：



import java.util.LinkedList;



public class Stack<T>

{

	private LinkedList<T> storage = new LinkedList<T>();

	public void push(T v){storage.addFirst(v);}

	public T peek(){return storage.getFirst();}

	public T pop(){return storage.removeFirst();}

	public boolean empty(){return storage.isEmpty();}

	public String toString(){return storage.toString();}

}

2013-05-14 21:31:41

点赞只看TA 引用举报 #2得分 0

⋅用VMware安装Solaris11出现错误，坐等解决！ ⋅请问如何才能让这段特简单的代码正常输出结果 ⋅这个numberOfObjects不是应该为3么？求解释 更多帖子 关注私信空间博客 1风一样的风了 等级 本版专家分：0

引用 1 楼 FirstHelloWorld 的回复:

说一下我的理解：
public void push(int value){

        if(size >= elements.length){

            int[] temp = new int[elements.length * 2];

            System.arraycopy(elements, 0, temp, 0, elements.length);

            elements = temp;

        }

        elements[size++] = value;

    }
这其实是ArrayList的底层实现罢了，你所定义的的类的底层是由一个数组来维护的，这个数组本身有一个默认的长度，当你向数组中添加元素时，先判断是否已达到原有数组的长度，如果达到，则在新建一个数组长度是原数组的两倍，然后将原数组中的元素拷贝到新数组中。对于你说的size的大小问题我认为是你存储元素的个数。

对于模仿Stack实现其实你可以用现成的ArrayList类或者LinkedList类，建议楼主看一下他们的源代码

那我到底应该怎么读size >= elements.length，size是多少，要不然我怎么判断？

2013-05-14 22:12:43

点赞只看TA 引用举报 #3得分 0

⋅jsp图片导出到word中，利用contentType的方式 ⋅fullcalendar 的events参数传递 ⋅Active Mq 启动问题 更多帖子 关注私信空间博客 zhangxm2015 等级 本版专家分：788: 这样说吧:size与elements都是成员变量每个对象都有自己的size与elements，这是成员变量在方法体内的应用啊！当你用stack.push（i）增加元素时，size首先是0，因为你用的是默认够造方法所以elements.length为16，然后通过elements［size＋＋］＝value；增加size的值，并添加元素。最后size的值为10.在你的程序里elements.length一直为16

2013-05-15 09:56:08

点赞只看TA 引用举报 #4得分 0

⋅jsp图片导出到word中，利用contentType的方式 ⋅fullcalendar 的events参数传递 ⋅Active Mq 启动问题 更多帖子 关注私信空间博客 zhangxm2015 等级 本版专家分：788: 这样说吧:size与elements都是成员变量每个对象都有自己的size与elements，这是成员变量在方法体内的应用啊！当你用stack.push（i）增加元素时，size首先是0，因为你用的是默认够造方法所以elements.length为16，然后通过elements［size＋＋］＝value；增加size的值，并添加元素。最后size的值为10.在你的程序里elements.length一直为16

2013-05-15 09:57:18

点赞只看TA 引用举报 #5得分 0

⋅jsp图片导出到word中，利用contentType的方式 ⋅fullcalendar 的events参数传递 ⋅Active Mq 启动问题 更多帖子 关注私信空间博客 zhangxm2015 等级 本版专家分：788: 这样说吧:size与elements都是成员变量每个对象都有自己的size与elements，这是成员变量在方法体内的应用啊！当你用stack.push（i）增加元素时，size首先是0，因为你用的是默认够造方法所以elements.length为16，然后通过elements［size＋＋］＝value；增加size的值，并添加元素。最后size的值为10.在你的程序里elements.length一直为16

2013-05-15 09:58:03

点赞只看TA 引用举报 #6得分 40

⋅用VMware安装Solaris11出现错误，坐等解决！ ⋅请问如何才能让这段特简单的代码正常输出结果 ⋅这个numberOfObjects不是应该为3么？求解释 更多帖子 关注私信空间博客 1风一样的风了 等级 本版专家分：0: 引用 6 楼 FirstHelloWorld 的回复:
这样说吧:size与elements都是成员变量每个对象都有自己的size与elements，这是成员变量在方法体内的应用啊！当你用stack.push（i）增加元素时，size首先是0，因为你用的是默认够造方法所以elements.length为16，然后通过elements［size＋＋］＝value；增加size的值，并添加元素。最后size的值为10.在你的程序里elements.length一直为16

真的谢谢你！

2013-05-18 11:20:43

点赞只看TA 引用举报 #7得分 0

收起

收藏回复

1风一样的风了

等级：

关注私信 TA的帖子

常见的前端面试题（二）: 1、html5为什么只需要写? 答：html5不是基于sgml（标准通用标记语言），不需要对dtd文件进行引用，但是需要doctype来规范浏览器... ... 2、行内元素有哪些？块级元素有哪些？空（void）元素有哪些？... 行内元素有：a

Java面试题大全（2020版）: 发现网上很多Java面试题都没有答案，所以花了很长时间搜集整理出来了这套Java面试题大全，希望对大家有帮助哈~ 本套Java面试题大全，全的不能再全，哈哈~ 一、Java 基础 1. JDK 和 JRE 有什么区别？...

2019最新Web前端经典面试试题及答案-史上最全前端面试题(含答案): 近期总结一一些面试题都是企业的面试题笔记题感觉薪资10k下的都会出笔试题特别高的薪资都是直接技术面试或者是现场编程总结很多人的面试题，后期会对于单个知识点再说笔记详细讲解。 ...

2020最新Java面试题，常见面试题及答案汇总: 发现网上很多Java面试题都没有答案，所以花了很长时间搜集整理出来了这套Java面试题大全，希望对大家有帮助哈~ 一、Java 基础 1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，...

小甲鱼零基础入门学习python笔记: 小甲鱼老师零基础入门学习Python全套资料百度云(包括小甲鱼零基础入门学习Python全套视频+全套源码+全套PPT课件+全套课后题及Python常用工具包链接、电子书籍等）请往我的资源...

JavaScript 50道面试题: 记录一些具有代表性的js面试题...1.下面代码的输出是什么？ function sayHi(){ console.log(name); console.log(age); let name = "Tom"; let age = 18; } sayHi(); A: Tom 和 undefined B: Tom 和 Re...

C#基础教程-c#实例教程，适合初学者: C#基础教程-c#实例教程，适合初学者。第一章 C#语言基础本章介绍C#语言的基础知识，希望具有C语言的读者能够基本掌握C#语言，并以此为基础，能够进一步学习用C#语言编写window应用程序和Web应用程序。...

前端面试题: 前端面试题汇总 ... 你做的页面在哪些流览器测试过？这些浏览器的内核分别是什么? 21 ... 21 Quirks模式是什么？它和Standards模式有什么区别 21 div+css的布局较table布局有什么优点？...img的alt与title有何异同？...

数据库面试: 一、数据库问答题 1. SQL语言包括哪些类型？数据定义DDL：Create Table,Alter Table,Drop Table, Create/Drop Index等 ...内连接是保证两个表中所有的行都要满足连接条件，而外连接则不然。在外连接中...

卷积神经网络入门详解: 本文主要内容为 CS231n 课程的学习笔记，主要参考学习视频和对应的课程笔记翻译 ,感谢各位前辈对于深度学习的辛苦付出。在这里我主要记录下自己觉得重要的内容以及一些相关的想法，希望能与大家多多交流~ ...

WPF开发教程: ------WPF开发教程目录 WPF基础入门....... 1. WPF基础之体系结构......2. WPF基础之XAML....3. WPF基础之基元素......4. WPF基础之属性系统......5. WPF基础之路由事件......6. WPF基础之布局系统......7. WPF基础之样式设置和模板...

stm32启动代码分析: 学习STM32,看了一堆乱七八糟的文档，准备写程序了，先分析了下STM32的启动代码，看着这堆鬼鬼的汇编代码，挺吓人的，看看帮助，查查网路，还是不那么难懂。 ;// Stack Configuration ;// Stack Size (in Bytes) ;...

Java面试题全集（上）: 2013年年底的时候，我看到了网上流传的一个叫做《Java面试题大全》的东西，认真的阅读了以后发现里面的很多题目是重复且没有价值的题目，还有不少的参考答案也是错误的，于是我花了半个月时间对这个所谓的《Java面试...

用Tensorflow实现CNN文本分类(详细解释及TextCNN代码解释): 本文转载自:... Ox00: Motivation最近在研究Yoon Kim的一篇经典之作Convolutional Neural Networks for Sentence Classification，这篇文章可以说是cnn模型用于文

YOLOV2-源代码详细解析（逐语句进行解释）: 前言：一直以来想接触下图像检测和识别，但是苦于没有机会进行练手，最近终于腾出时间看看yolo，你...下面就拿一个ｇｉｔｈｕｂ上的一个yolo v2项目的源码进行解析，大多数的yolo代码大同小异，懂了一个其余的也便...

10行代码爬取全国所有A股/港股/新三板上市公司信息: 欢迎关注天善智能，我们是专注于商业智能BI，人工智能AI，大数据分析与挖掘领域的垂直社区，学习，问答、求职一站式搞定！对商业智能BI、大数据分析挖掘、机器学习，python，R等数据领域感兴趣的同学加微信：...

加入attention的crnn ---- ocr之pytorch代码解释(带代码): 代码的作者说明网页：https://ptorch.com/news/228.html ...我在基于原作者的基础上进行代码的说明。一，数据集数据集下载链接：https://pan.baidu.com/s/1hIurFJ73XbzL-QG4V-oe0w#list/path=%...

全网目前最全python例子（附源码）: 源码 ...告别枯燥，60秒学会一个小例子，系统学习Python，从入门到大师。Python之路已有190个例子：第零章：感受Python之美第一章：Python基础第二章：Python之坑第三章：Python字符串和正则第四章：Python文件 ...

100行代码实现最简单的基于FFMPEG+SDL的视频播放器（SDL1.x）: 因此我把自己做项目过程中实现的一个非常简单的视频播放器（大约100行代码）源代码传上来，以作备忘，同时方便新手学习FFMPEG。该播放器虽然简单，但是几乎包含了使用FFMPEG播放一个视频所有必备的API，并且使用SDL...

C++ 面试题大全: 1.new、delete、malloc、free关系 delete会调用对象的析构函数,和new对应，free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放...

BAT机器学习面试1000题系列（第1~305题）: BAT机器学习面试1000题系列整理：July、元超、立娜、德伟、贾茹、王剑、AntZ、孟莹等众人。本系列大部分题目来源于公开网络，取之分享，用之分享，且在撰写答案过程中若引用他人解析则必注明原作者及来源链接...

OpenCV stereo matching 代码 matlab实现视差显示: /* * stereo_match.cpp * calibration * * Created by Victor Eruhimov on 1/18/10. * Copyright 2010 Argus Corp. All rights reserved. * */ #include "opencv2/calib3d/calib3d.hpp" #include "open

读懂IL代码就这么简单 (一): 对于IL代码没了解之前总感觉很神奇，初一看完全不知所云，只听高手们说，了解IL代码你能更加清楚的知道你的代码是如何运行相互调用的，此言一出不明觉厉。　然后开始接触IL，了解了一段时后才发现原来读懂IL代码并...

Python Tensorflow下的Word2Vec代码解释: 作为一个深度学习的重度狂热者，在学习了各项理论后一直想通过项目练手来学习深度学习的框架以及结构用在实战中的知识。心愿是好的，但机会却不好找。最近刚好有个项目，借此机会练手的过程中，我发现其实各大机器...

c语言之简单的贪吃蛇 -- 详解以及源代码: 1. 前言2. 题目描述3. 分析思路4. 编程所需知识5. 具体分析6. 完善7. 源代码8. 总结

python语法基础汇总: 文章目录python语法基础一、简介及运算符什么是计算机语言编译型语言和解释型语言Python的介绍Python开发环境搭建Python的交互界面Python和Sublime的整合几个概念基本语法字面量和变量变量和标识符数据类型类型检查...

YOLOv3原理及代码解析: YOLO v3原理及代码解析 YOLO是一种端到端的目标检测模型。YOLO算法的基本思想是：首先通过特征提取网络对输入特征提取特征，得到特定大小的特征图输出。输入图像分成13×13的grid cell，接着如果真实框中某个object...

C语言内存分配函数void* malloc(size_t size)的实际分配情况: 系统信息： $ lsb_release -a No LSB modules are available. Distributor ID: elementary Description: elementary OS 0.4.1 Loki Release: 0.4.1 Codename: loki ...Linux user 4.15.0-46-generic #4...

【经典之作】做网页经常用到的代码集合2: 做网页经常用到的代码集合226、图片渐渐显示说明: 图片渐渐显示代码: helpor_net.filters.item(0).apply()helpor_net.filters.item(0).transition = 12helpor_net.Style.visibility = ""helpor_net.filters(0)....

Linux 内核代码风格--Kernel Coding Style(持续更新-20170616): GitHub kernel代码风格 LDD-LinuxDeviceDrivers/tree/study/pattern/code_style 本文创建日期 2017-06-16 10 : 55 基于Linux Kernel V4.11.5 英文原版参见内核文档 Documentation/process/coding-style....

相关热词 c#中字符串大小写转化 c# 设置加载ie11 c#捕获关机信号 c#显示键盘输入的字符 c#list对象排序 c# sql查询方法 3d贝塞尔曲线 c# c#获取秒 c# 类型可空转换 c#字符串转ascii码