首页 / JAVA / Java中的数组数据结构需要了解的要点

Java中的数组数据结构需要了解的要点

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java中的数组数据结构需要了解的要点，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含8743字，纯文字阅读大概需要13分钟。

内容图文

. 首先，数组是Java中的对象。它们不是像int、short或long这样的基本类，也不是具有很多方法的全功能对象，但由于它们是对象，所以它们隐式地扩展了Object，这就是为什么可以使用数组引用（例如toString（））调用java.lang.object的任何方法。

Java中数组的另一个重要之处是，一旦创建，就不能更改数组的大小。好奇的开发人员可能会问，我们如何在Java中拥有像ArrayList这样的动态集合，可以在饱和的时候调整自身大小？好吧，扩容不像你想得那样，可以简单地增加一个数组的大小来容纳额外的元素。为了增加大小，必须创建一个新数组，并将内容从旧数组复制到新数组。尽管存在将元素从一个数组复制到另一个数组的快速方法，但它仍然是一个代价很大的操作，还会降低Java应用程序的性能。这就是为什么初始化具有适当大小的数组或集合仍然是最好的做法之一。
关于数组，第三件要知道的是它的长度属性，它告诉你数组的大小或它可以容纳多少元素。这通常也是造成混淆的原因，因为字符串有类似的length（）方法，这是一个方法，而数组长度是属性，所以不再有括号。另一个增加这种混淆的是arraylist的size（）方法，它也返回arraylist可以容纳多少元素。下面是一个代码片段示例，用于查找Java中数组的长度。

int[] arrayOfInts = new int[] { 101, 102, 103, 104, 105 };

System.out.println("length of arrayOfInts is : " + arrayOfInts.length); // print 5

在Java中循环遍历数组时，可以使用数组的长度来避免访问无效的索引，如下一个示例所示。

4.数组索引从零开始，因此第一个元素的索引为0，最后一个元素的索引为length -1。此属性用于迭代for循环中的所有元素。 String[] cities = new String[]{"London", "Paris", "NewYork", "HongKong", "Tokyo"};

for(int i=0; i<cities.length; i++){
String city = cities[i];
System.out.println("Current city is @ " + city);
}
Output :
Current city is @ London
Current city is @ Paris
Current city is @ NewYork
Current city is @ HongKong
Current city is @ Tokyo

您可以看到，我们从0（第一个元素）开始循环，以小于长度的方式结束循环，例如length -1（最后一个元素索引）。如果尝试访问数组[长度]，将获得arrayIndexOutOfBoundsException，因为最后一个索引是length -1。

正如我之前所说的，Java虚拟机将数组视为对象。数组的类型是“[elementType”，其中element type是元素的类型。例如，一个（一维）整数数组的类型为“[I”，同样，一维短数组的类型为“[S”，一维浮点数组的类型为“[F”。对于二维数组，可以得到两个“[[”，例如，二维int数组的类型为“[[i”。当您在Java中打印数组时，可以检查这一点。它打印其元素类型和哈希代码，如下所示。

public class PrintArrayTypes{
public static void main(String args[]) {
// type of one dimensional array in Java
int[] arrayOfInts = new int[] { 101, 102, 103, 104, 105 };
System.out.println(arrayOfInts);
short[] arrayOfShorts = new short[] { 20, 30, 40, 50, 60 };
System.out.println(arrayOfShorts);
float[] arrayOfFloats = new float[] { 2.0f, 3.0f, 4.0f, 5.0f, 6.0f };
System.out.println(arrayOfFloats);
// type of two dimensional array in Java
int[][] arrayOfArrayOfInts = { { 1, 2, 3 }, { 10, 20, 30 },
{ 100, 200, 300 } };
System.out.println(arrayOfArrayOfInts);
double[][] arrayOfArrayOfDoubles = { { 2.0, 3.0 }, { 4.0, 5.0 } };br/>system.out.println(arrayofarrayofdoubles); } } output

[i@1693b52b
p>[s@3b5b25a1
p>[f@5d038b78
p>[[i@7b9a29
p>[[d@32c5f9fe
6.如果关注我的上一个示例，那么您会注意到使用tostring（）打印数组不会产生除元素类型之外的任何有用的内容。理想情况下，我们希望按照它们存在的顺序查看数组的元素。我们可以重写array类的tostring（）方法吗？不，这不是一个选项，但不要担心我们有一个实用程序类java.util.arrays，它包含几种方法来处理不同类型的数组。我们可以使用arrays类的tostring（）和deeptostring（）方法在java中打印一维和多维数组的数组元素，如下所示。

[i@1693b52b

与toString（）类似，数组的equals（）方法也没有用处。在大多数情况下，我们希望将数组的元素及其顺序与另一个数组及其元素进行比较，但array的equals（）方法不这样做，而是引用比较，仅当两个变量都指向同一个数组对象时才返回true，如下例所示。但是不用担心，Arrays类用equals() 和deepEquals() 方法来比较Java中的一维数组和多维数组元素。您可以通过以下示例推断出相同的理解：

public class ArrayEquality{
public static void main(String args[]) {
String[] cities = new String[]{"London", "Paris", "NewYork", "HongKong", "Tokyo"};
String[] metros = new String[]{"London", "Paris", "NewYork", "HongKong", "Tokyo"};
String[] capitals = cities;

// comparing array using == operator
System.out.println("cities == metros : " + (cities == metros));
System.out.println("cities == capitals : " + (cities == capitals));

// comparing array using equals() method
System.out.println("cities.equals(metros) : " + cities.equals(metros));
System.out.println("cities.equals(capitals) : " + cities.equals(capitals));

// comparing array using Arrays.equals() method
System.out.println("Arrays.equals(cities, metros) : " + Arrays.equals(cities, metros));
System.out.println("Arrays.equals(cities, capitals) : " + Arrays.equals(cities, capitals));

}
}
Output :
cities == metros : false
cities == capitals : true
cities.equals(metros) : false
cities.equals(capitals) : true
Arrays.equals(cities, metros) : true
Arrays.equals(cities, capitals) : true

您可以看到尽管元素及其顺序相同，第一条语句是假的，因为“==”运算符仅在两个变量都指向同一数组时才返回真，这是第二次相等性检查的情况。同样，equals（）方法也模拟了==运算符的行为，因为数组不会重写对象的equals（）方法，其默认行为是基于相同的引用来决定相等性。 Arrays.equals（）是检查两个数组在Java中是否相等的正确方法。为此，你应该一直使用它。

Java程序员应该习惯使用deepEquals（）方法来检查两个多维数组的相等性，因为Arrays.equals（）方法不执行多维比较。以下是检查Java中多维数组相等性的示例：

public class MultiDimensionalArray{
public static void main(String args[]) {
int[][] a1 = { {2,4}, {4,6}, {8,10} };
int[][] a2 = { {12,14}, {14,16}, {18,20} };
int[][] a3 = { {2,4}, {4, 6}, {8,10} };

// checking if two multi-dimensional array of same length but different element equal or not
boolean result = Arrays.deepEquals(a1, a2);
System.out.println("Does two dimensional array a1 and a2 are equal : " + result);

// checking if two multi-dimensional array of same length, elements equal or not
result = Arrays.deepEquals(a1, a3);
System.out.println("Does two dimensional array a1 and a3 are equal : " + result);

}
}
Output :
Does two dimensional array a1 and a2 are equal : false
Does two dimensional array a1 and a3 are equal : true

9.使用java时，你需要多次在静态数组与动态数组之间进行转换。

在Java中有几种初始化数组的方法。你也可以在不初始化的情况下创建它们，在这种情况下，所有存储桶都将保持元素类型的默认值，例如，如果你创建一个空数组并且没有初始化它，则所有存储桶都将保持为零，因为这是Java中整数变量的默认值。类似地，布尔数组默认使用false值初始化，String数组使用空值初始化。如果您事先知道这些值，则可以在创建时初始化数组，如下所示：

int[] numbers = {1, 2, 3, 4, 5}; // valid
int multipleOfThree[] = {3, 6, 9, 12, 15}; // valid 
int[] even = new int[]{2, 4, 6, 8, 10}; // valid

一个额外的提示是，array与arraylist有很大的不同，后者是一个动态数组，它可以根据需要调整自身的大小。另一方面，创建后不能更改数组的大小。除了这一事实之外，这两个类之间还有几个不同之处，例如ARAYLIST是Java集合框架的一部分，但数组不是。

这是关于Java中数组数据结构的一些要点的列表。使用数组来保存相同类型的元素，例如整数、字符串或对象，但不能混合它们，例如Java数组不能同时包含整数和字符串，在编译时是错误的，但对于对象，如果编译器允许，它将在运行时抛出arraystoreException。同样，如果知道索引，数组也是用于访问元素的快速数据结构之一

欢迎工作一到五年的Java工程师朋友们加入Java架构师：697558955

群内提供免费的Java架构学习资料（里面有高可用、高并发、高性能及分布式、Jvm性能调优、Spring源码，MyBatis，Netty,Redis,Kafka,Mysql,Zookeeper,Tomcat,Docker,Dubbo,Nginx等多个知识点的

架构资料）合理利用自己每一分每一秒的时间来学习提升自己，不要再用"没有时间“来掩饰自己思想上的懒惰！趁年轻，使劲拼，给未来的自己一个交代

内容总结

以上是互联网集市为您收集整理的Java中的数组数据结构需要了解的要点全部内容，希望文章能够帮你解决Java中的数组数据结构需要了解的要点所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/836847.html

来源：【匿名】

【上一篇】java错误笔记【下一篇】JAVA/JSP学习系列之五

更多 ►

【Java中的数组数据结构需要了解的要点】教程文章相关的互联网学习教程文章

JavaSE学习（三）：按位运算—数据结构（顺序、分支、循环）【代码】

第一节按位运算1.1按位运算符& |1.1.1按位运算符可作算术运算做算术运算先将十进制转为二进制数，再按位计算，按位与全部为1，才为1，只要有0则为0；按位或只要有1则为1，全部为0才为0。最后按位输出再转为十进制。7&3 = 3 ----- 0111 & 0011 == 0011 37|3 = 7 ----- 0111 & 0011 == 0011 71.1.2按位运算符可作逻辑运算按位与&和按位或| 做逻辑功能时，与逻辑与&& 逻辑||逻辑功能一样，不一样的是没有短路功能。面试题：& ...

数据结构---Java---HashSet【代码】【图】

1、概述　　　　1.1　　HashSet不是线程安全的；　　　　1.2　　当向HashSet存入元素时，调用该对象的hashCode()值，根据hashCode()值来决定元素的存储位置；　　　　　　　　　　如果hashCode()值的位置没有元素，直接插入；　　　　　　　　　　如果hashCode()值的位置已有元素，再比较equals()，如果equals()比较相同，视为同一个元素；　　　　　　　　　　　　　　如果equals()比较不同，将试图将元素保存到同一位置，实际上不...

数据结构顺序表Java实现【代码】

Java实现顺序表算法：1:首先我们需要定义我们的接口，关于顺序表的一些基本的操作：顺序表中的操作都有增删改查。//List接口publicinterface IList {//返回线性表的大小,即数据元素的个数。 publicint getSize();//如果线性表为空返回 true,否则返回 false。 publicboolean isEmpty(); //判断线性表是否包含数据元素 epublicboolean contains(Object e);//返回数据元素 e 在线性表中的序号publicint indexOf(Object e);//将数据元素...

JavaScript数据结构-树【代码】【图】

我觉得这社会上，也不差钱好多人，可能好多人也不差权力，但是我觉得能得到这种满足的也不多。 –郭小平<临汾红丝带学校校长>? 树是计算机科学中经常用到的一种数据结构。树是一种非线性的数据结构，以分层的方式存储数据。是被用来存储具有层级关系或有序的数据，比如文件系统中的文件。二叉树二叉树，每个节点最多有两个子树的树结构。二叉树是一种特殊的树，也是一个连通的无环图。二叉查找树? 二叉查找树是一种特殊的二...

java数据结构之二叉树【代码】【图】

1概述　　　今天我们介绍一种新的数据结构二叉树，数组和链表这两种线性数据结构都有其不足之处，数组一经创建大小固定，且插入，删除都很慢，链表查询一定要从链表头开始遍历，链表的查找很慢，不管我们要找什么数据，都要从链表头开始遍历，我们就希望有那么一种数据结构，兼顾查找，插入，删除三种操作，于是二叉树应运而生。　　树是一种抽象数据类型，有节点和边组成，节点一般代表一种实体，边就是连接节点的线，java中用引用...

【数据结构java描述（一）】单链表类的create()方法的重写以及Node类的理解【图】

首先我们需要知道线性表的链式结构的设计思路：先构造结点类，然后基于结点，设计链式结构类。Java源码中结点类Node.Java：package com.study.test;publicclass Node {Object data;Node next;Node() {this(null,null);}Node(Object data) {this(data,null);}Node(Object data, Node next) {this.data = data;this.next = next;}public Object getData() {returndata;}publicvoid setData(Object data) {this.data = data;}public N...

Java数据结构和算法（十二）——2-3-4树【代码】【图】

通过前面的介绍，我们知道在二叉树中，每个节点只有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树。本篇博客我们将介绍的——2-3-4树，它是一种多叉树，它的每个节点最多有四个子节点和三个数据项。1、2-3-4 树介绍　　2-3-4树每个节点最多有四个字节点和三个数据项，名字中 2,3,4 的数字含义是指一个节点可能含有的子节点的个数。对于非叶节点有三种可能的情况：　　①、有一个数...

JavaScript数据结构——链表的实现【代码】【图】

前面楼主分别讨论了数据结构栈与队列的实现，当时所用的数据结构都是用的数组来进行实现，但是数组有的时候并不是最佳的数据结构，比如在数组中新增删除元素的时候需要将其他元素进行移动，而在javascript中使用spit()方法不需要访问其他元素。如果你在使用数组的时候发现很慢，就可以考虑使用链表。　　链表的概念　　链表是一种常见的数据结构。它是动态地进行存储分配的一种结构。链表有一个“头指针”变量，以head表示，它存放...

--转载详细介绍java中的数据结构

http://developer.51cto.com/art/201107/273003.htm也许你已经熟练使用了java.util包里面的各种数据结构，但是我还是要说一说java版数据结构与算法，希望对你有帮助。线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。Collection├List│├LinkedList│├Array...

javascript实现数据结构：树和二叉树,二叉树的遍历和基本操作【代码】【图】

树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程等等。下面讲解的内容完整代码在这：https://github.com/LukeLin/data-structure-with-js/blob/master/Binary%20tree/BinaryTree.js首先看看树的一些概念：1.树（Tree）是n（n>...

Java 数据结构

Java 数据结构Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：枚举（Enumeration）位集合（BitSet）向量（Vector）栈（Stack）字典（Dictionary）哈希表（Hashtable）属性（Properties）以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collection)，我们后面再讨论。枚举（Enumeration）枚举（Enumeration）接口虽然它本身不属于数据结构,但它在其他数据结构的范畴里应用很广。枚...

Java数据结构和算法之栈与队列【图】

二、栈与队列　　1、栈的定义　　栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。　　(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。　　(2)当表中没有元素时称为空栈。　　 (3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。栈的修改是按后进先出的原则进行。　　每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最...

Java数据结构——二叉搜索树【代码】【图】

定义二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。性质1，任意节点x，其左子树中的key不大于x.key，其右子树中的key不小于x.key。2，不同的二叉搜索树可以代表同一组值的集合。3，二叉搜...

Java数据结构——用双端链表实现队列【代码】【图】

//================================================= // File Name : LinkQueue_demo //------------------------------------------------------------------------------ // Author : Common//类名：FirstLastList //属性： //方法： class FirstLastList_long{private Link_long first;private Link_long last;public FirstLastList_long() { //构造函数this.first = null;this.last = null;}public boolean...

数据结构java语言描述第（一）篇---图的遍历【代码】【图】

图的遍历，所谓遍历，即是对结点的访问。一般有两种访问策略：深度优先遍历，广度优先遍历。一、深度优先遍历1、主要思想首先使用一个未走到过的顶点作为起始顶点，比如V0定点作为起始顶点，沿着V0定点的边访问其他未走到过的定点，首先发现V1(第一个邻接结点)还没有走到过，那么来到V1顶点，再以V1顶点作为起始顶点尝试访问其他未走到过的顶点，以此类推，当发现有一个定点不能访问到其他顶点了，需要回到上一次顶点，按照这个方法...

首页 / JAVA / Java中的数组数据结构需要了解的要点

Java中的数组数据结构需要了解的要点

内容导读

内容图文

内容总结

内容备注

内容手机端

【Java中的数组数据结构需要了解的要点】教程文章相关的互联网学习教程文章

JavaSE学习（三）：按位运算—数据结构（顺序、分支、循环）【代码】

数据结构---Java---HashSet【代码】【图】

数据结构顺序表Java实现【代码】

JavaScript数据结构-树【代码】【图】

java数据结构之二叉树【代码】【图】

【数据结构java描述（一）】单链表类的create()方法的重写以及Node类的理解【图】

Java数据结构和算法（十二）——2-3-4树【代码】【图】

JavaScript数据结构——链表的实现【代码】【图】

--转载详细介绍java中的数据结构

javascript实现数据结构：树和二叉树,二叉树的遍历和基本操作【代码】【图】

Java 数据结构

Java数据结构和算法之栈与队列【图】

Java数据结构——二叉搜索树【代码】【图】

Java数据结构——用双端链表实现队列【代码】【图】

数据结构java语言描述第（一）篇---图的遍历【代码】【图】

JAVA - 相关标签

数据结构 - 相关标签

数组 - 相关标签

JAVA - 技术教程分类

JAVA - 最新教程

JAVA - 最热教程