文章目录
ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。ArrayList 继承了 AbstractList ，并实现了 List 接口。
简单来说ArrayList的底层就是一个动态的顺序表。
而顺序表的底层就是数组.
因此要模式实现ArrayList就相当于基于数组实现一些操作，例如增删查改等。
public int[] elem;
public int usedSize;//记录有效数据的个数
//默认容量
private static final int DEFAULT_SIZE = 10;
public MyArraylist() {
this.elem = new int[DEFAULT_SIZE];
}
将数据放在elem这个数组中，usedSize用于计算有效数据的个数，DEFAULT_SIZE是elem的默认容量。
打印顺序表，我们可以使用循环对顺序表中的数据进行打印。
/**
* 打印顺序表:
* 根据usedSize判断即可
*/
public void display() {
for (int i = 0; i < this.usedSize; i++) {
System.out.print(this.elem[i] + " ");
}
System.out.println();
}
注意：顺序表中elem的有效数据是从[0,usedSize)，不能直接将整个数组打印完，我们存放的数据不一定能将数组放满。
此处的顺序表长度并不是底层数组的长度,而是数组种有效数据的个数.因此我们直接返回usedSize即可
public int size() {
return this.usedSize;
}
要想判断当前的顺序表是不是满的,只需要看看usedSize(有效数据的个数)是不是大于等与底层数组的长度 如果是满的,返回true.如果不是满的,就返回false
/**
* 判断当前的顺序表是不是满的！
*/
public boolean isFull() {
if (size() >= this.elem.length) {
return true;
}
return false;
// 更简单的写法
// return size() >= this.elem.length;
}
判断当前顺序表是不是空的,只要看顺序表的有效数据是不是等于0即可
//判断顺序表是否为空
private boolean isEmpty() {
return size()==0;
}
在实现增加元素之前,我们要考虑一下,当数组满了之后,应该怎么做.顺序表不是链表,不用考虑满不满的这种情况,但顺序表不一样,数组长度是我们事先定好的.
如果数组长度设置的过大,而数据量很少,势必会造成空间的浪费.设置的过小,可能无法把所有元素存放进去.
为了避免这种情况,我们就可以使用动态顺序表.虽然听上去很高大上,但其实也就是加了一个动态扩容的过程
扩容也并不复杂,使用Arrays.copyOf方法即可
数组名 = Arrays.copyOf(要拷贝的数组,拷贝数组的长度);
在拷贝时,如果要拷贝数组的长度超过了原数组,那么超过原数组的部分,就是数组类型的默认值
在解决数组满了这种情况之后,新增元素就很简单了.
一共分为两步:首先先判断数组是否满了,数组满了,就进行扩容.然后进行新增元素.如果没满,直接增加元素即可
/** 新增元素,默认在数组最后新增
* 判断顺序表是否满了
* 满了->扩容
* @param data
*/
public void add(int data) {
if (isFull()) {
//扩容
this.elem = Arrays.copyOf(this.elem,2*this.elem.length);
}
this.elem[usedSize] = data;
usedSize++;
}
在指定位置新增元素,首先要判断数组是否满了,如果满了要进行扩容.其次,pos位置是否合法,合法位置才能新增元素.
因为是从指定位置新增元素,如果这个位置不是在最后面,那么在新增元素时,首先要把pos及其以后位置的元素都往后移动一位,将pos位置空出来,这样才能将元素放进去
public void add(int pos, int data) {
if(isFull()){
this.elem = Arrays.copyOf(this.elem,2*this.elem.length);
}
if(checkPos(pos)){
for (int i = usedSize; i >= pos; i--) {
this.elem[i] = this.elem[i-1];
}
this.elem[pos] = data;
}
this.usedSize++;
}
// 检查pos位置是否合法
private boolean checkPos(int pos) {
if (pos < 0 || pos > size()) {
System.out.println("pos位置不合法");
return false;
}
return true;//合法
}
直接对数组进行遍历然后比较即可,如果相等,直接返回true 如果遍历完没有与它相等的,就返回false
// 判定是否包含某个元素
public boolean contains(int toFind) {
for (int i = 0; i < this.usedSize; i++) {
if (toFind == this.elem[i]) {
return true;
}
}
return false;
}
与上面判断是否包含某个元素相同,遍历就行.
如果相等,返回当前的i值,如果不相等,就继续遍历.如果遍历完还没找到,就返回-1
// 查找某个元素对应的位置
public int indexOf(int toFind) {
for (int i = 0; i < this.usedSize; i++) {
if (toFind == this.elem[i]) {
return i;
}
}
return -1;
}
先检查顺序表是否为空,如果是空的.直接返回-1.如果不为空,再检查pos位置是否合法.
用自定义异常解决了顺序表为空这种情况,处理方法不一,合理即可
// 获取 pos 位置的元素
public int get(int pos) {
if(isEmpty()){
throw new EmptyException("顺序表为空!");
}
if(checkPos(pos)){
return this.elem[pos];
}
return -1;
}
先判断顺序表是否为空,在判断pos位置是否合法.满足即可将pos位置的值更新为value
// 给 pos 位置的元素设为【更新为】 value
public void set(int pos, int value) {
if(isEmpty()){
throw new EmptyException("顺序表为空!");
}
if(pos < 0 || pos > size()){
System.out.println("pos位置不合法");
return;
}
this.elem[pos] = value;
}
先判断顺序表是否为空,是空直接返回
然后判断顺序表中是否存在key,如果存在key,直接让key所在的位置的后面元素,一个一个往前覆盖,如果不存在,直接返回即可
public void remove(int key) {
if(isEmpty()){
throw new EmptyException("顺序表为空!");
}
if(contains(key)) {
int ret = indexOf(key);
for (int i = ret; i < usedSize; i++) {
this.elem[i] = this.elem[i+1];
}
}
this.usedSize--;
}
public void clear() {
this.usedSize = 0;
}
这里的清空并不是真的清空,而是下次增加元素时,会把之前有的元素覆盖掉.如果不覆盖,那么原来的数据还是存在数组中的
如果想要彻底清空顺序表,就需要使用循环,将数组一个一个置为0
主要部分:
import java.util.Arrays;
public class MyArrayList {
public int[] elem;
public int usedSize;//0//默认容量
private static final int DEFAULT_SIZE = 10;
public MyArrayList() {
this.elem = new int[DEFAULT_SIZE];
}
/**
* 打印顺序表:
* 根据usedSize判断即可
*/
public void display() {
for (int i = 0; i < this.usedSize; i++) {
System.out.print(this.elem[i] + " ");
}
System.out.println();
}
/** 新增元素,默认在数组最后新增
* 判断顺序表是否满了
* 满了->扩容
* @param data
*/
public void add(int data) {
if (isFull()) {
//扩容
this.elem = Arrays.copyOf(this.elem,2*this.elem.length);
}
this.elem[usedSize] = data;
usedSize++;
}
/**
* 判断当前的顺序表是不是满的！
* @return true:满 false代表空
*/
public boolean isFull() {
// if (size() >= this.elem.length) {
// return true;
// }
// return false;
return size() >= this.elem.length;
}
private boolean checkPos(int pos) {
if (pos < 0 || pos > size()) {
System.out.println("pos位置不合法");
return false;
}
return true;//合法
}
/** 在 pos 位置新增元素
* 方法：将pos位置的元素向后移动
* 情况：
* pos位置不合法
* 不能间隔
* @param pos
* @param data
*
*/
public void add(int pos, int data) {
if(isFull()){
this.elem = Arrays.copyOf(this.elem,2*this.elem.length);
}
if(checkPos(pos)){
for (int i = usedSize; i >= pos; i--) {
this.elem[i] = this.elem[i-1];
}
this.elem[pos] = data;
}
this.usedSize++;
}
// 判定是否包含某个元素
public boolean contains(int toFind) {
for (int i = 0; i < this.usedSize; i++) {
if (toFind == this.elem[i]) {
return true;
} else {
continue;
}
}
return false;
}
// 查找某个元素对应的位置
public int indexOf(int toFind) {
for (int i = 0; i < this.usedSize; i++) {
if (toFind == this.elem[i]) {
return i;
}
}
return -1;
}
// 获取 pos 位置的元素
public int get(int pos) {
if(isEmpty()){
throw new EmptyException("顺序表为空!");
}
if(checkPos(pos)){
return this.elem[pos];
}
return -1;
}
//判断顺序表是否为空
private boolean isEmpty() {
return size()==0;
}
// 给 pos 位置的元素设为【更新为】 value
public void set(int pos, int value) {
if(isEmpty()){
throw new EmptyException("顺序表为空!");
}
if(pos < 0 || pos > size()){
System.out.println("pos位置不合法");
return;
}
this.elem[pos] = value;
}
/**
* 删除第一次出现的关键字key
* @param key
*/
public void remove(int key) {
if(isEmpty()){
throw new EmptyException("顺序表为空!");
}
if(contains(key)) {
int ret = indexOf(key);
for (int i = ret; i < usedSize; i++) {
this.elem[i] = this.elem[i+1];
}
}
this.usedSize--;
}
// 获取顺序表长度
public int size() {
return this.usedSize;
}
// 清空顺序表
public void clear() {
this.usedSize = 0;
}
}
自定义异常部分
public class EmptyException extends RuntimeException{
public EmptyException() {
}
public EmptyException(String message) {
super(message);
}
}
我想将html转换为纯文本。不过，我不想只删除标签，我想智能地保留尽可能多的格式。为插入换行符标签，检测段落并格式化它们等。输入非常简单，通常是格式良好的html(不是整个文档，只是一堆内容，通常没有anchor或图像)。我可以将几个正则表达式放在一起，让我达到80%，但我认为可能有一些现有的解决方案更智能。 最佳答案 首先，不要尝试为此使用正则表达式。很有可能你会想出一个脆弱/脆弱的解决方案，它会随着HTML的变化而崩溃，或者很难管理和维护。您可以使用Nokogiri快速解析HTML并提取文本:require'nokogiri'h
我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i
是的，我知道最好使用webmock，但我想知道如何在RSpec中模拟此方法:defmethod_to_testurl=URI.parseurireq=Net::HTTP::Post.newurl.pathres=Net::HTTP.start(url.host,url.port)do|http|http.requestreq,foo:1endresend这是RSpec:let(:uri){'http://example.com'}specify'HTTPcall'dohttp=mock:httpNet::HTTP.stub!(:start).and_yieldhttphttp.shou
我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征，我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现，但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden
有时我需要处理键/值数据。我不喜欢使用数组，因为它们在大小上没有限制(很容易不小心添加超过2个项目，而且您最终需要稍后验证大小)。此外，0和1的索引变成了魔数(MagicNumber)，并且在传达含义方面做得很差(“当我说0时，我的意思是head...”)。散列也不合适，因为可能会不小心添加额外的条目。我写了下面的类来解决这个问题:classPairattr_accessor:head,:taildefinitialize(h,t)@head,@tail=h,tendend它工作得很好并且解决了问题，但我很想知道:Ruby标准库是否已经带有这样一个类？ 最佳
给定一个复杂的对象层次结构，幸运的是它不包含循环引用，我如何实现支持各种格式的序列化？我不是来讨论实际实现的。相反，我正在寻找可能会派上用场的设计模式提示。更准确地说:我正在使用Ruby，我想解析XML和JSON数据以构建复杂的对象层次结构。此外，应该可以将该层次结构序列化为JSON、XML和可能的HTML。我可以为此使用Builder模式吗？在任何提到的情况下，我都有某种结构化数据-无论是在内存中还是文本中-我想用它来构建其他东西。我认为将序列化逻辑与实际业务逻辑分开会很好，这样我以后就可以轻松支持多种XML格式。 最佳答案 我最
我正在尝试使用Curbgem执行以下POST以解析云curl-XPOST\-H"X-Parse-Application-Id:PARSE_APP_ID"\-H"X-Parse-REST-API-Key:PARSE_API_KEY"\-H"Content-Type:image/jpeg"\--data-binary'@myPicture.jpg'\https://api.parse.com/1/files/pic.jpg用这个:curl=Curl::Easy.new("https://api.parse.com/1/files/lion.jpg")curl.multipart_form_
无论您是想搭建桌面端、WEB端或者移动端APP应用，HOOPSPlatform组件都可以为您提供弹性的3D集成架构，同时，由工业领域3D技术专家组成的HOOPS技术团队也能为您提供技术支持服务。如果您的客户期望有一种在多个平台（桌面/WEB/APP，而且某些客户端是“瘦”客户端）快速、方便地将数据接入到3D应用系统的解决方案，并且当访问数据时，在各个平台上的性能和用户体验保持一致，HOOPSPlatform将帮助您完成。利用HOOPSPlatform，您可以开发在任何环境下的3D基础应用架构。HOOPSPlatform可以帮您打造3D创新型产品，HOOPSSDK包含的技术有：快速且准确的CAD
目录一.加解密算法数字签名对称加密DES(DataEncryptionStandard)3DES(TripleDES)AES(AdvancedEncryptionStandard)RSA加密法DSA(DigitalSignatureAlgorithm)ECC(EllipticCurvesCryptography)非对称加密签名与加密过程非对称加密的应用对称加密与非对称加密的结合二.数字证书图解一.加解密算法加密简单而言就是通过一种算法将明文信息转换成密文信息，信息的的接收方能够通过密钥对密文信息进行解密获得明文信息的过程。根据加解密的密钥是否相同，算法可以分为对称加密、非对称加密、对称加密和非
华为OD机试题本篇题目：明明的随机数题目输入描述输出描述：示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o