c8ad421446a5aff8eaa9258e616fd21f.png

首先,我們先來理解一下什麼叫做數組?

數組是相同類型數據的有序集合。
數組描述的是相同類型的若干個數據,按照一定的先後次序排列組合而成。其中,每一個數據稱作一個數組元素(item),每個數組元素可以通過一個下標來訪問它們。

一.數組的特性:

  • 數組的長度是確定的。數組一旦被創建,未來長度不能發生改變。即數組是不可變的!!!
  • 數組的類型都相同
  • 數組是有序的。每個數組元素可以通過一個下標來訪問,切記——數組下標是從0開始的
  • 數組是引用數據類型

二.內存的結構

1.棧區(stack)

一般存儲基本數據類型,棧區空間相對(堆區)而言較小,棧區的變量使用完後不要回收。OS會幫開發者回收

2.堆區(heap)

一般存儲引用數據類型,堆區空間相對而言較大,堆區的變量使用完成後必須要回收(java gc垃圾回收機制幫開發者回收)

三.數組的聲明

數據類型 [] 數組名(推薦寫法)
數據類型 數組名 []
public 

數組的其他聲明方式

public 

四.數組的應用

  • 數組的插入算法
//有序的數組添加一個元素後依然有序。
  • 數組的刪除算法
public 
  • 數組的冒泡排序
public 
  • 數組的直接插入排序

* 從第一個元素開始,該元素可以認為已經被排序

* 取出下一個元素,在已經排序的元素序列中從後向前掃描

* 如果該元素(已排序)大於新元素,將該元素移到下一位置

* 重複步驟3,直到找到已排序的元素小於或者等於新元素的位置

* 將新元素插入到該位置中

* 重複步驟2

二維數組

什麼是二維數組呢?

其實二維數組本質上是一個一維數組,這個數組的每個元素是一個一維數組。

用一張圖片更加直觀二維數組

e08a47013657b7eb0ba238a89ab545de.png

二維數組的聲明

int[ ] [ ] arr1 = new int[4][];
int[ ] [ ] arr2 = new int[4][5];
public 

同時,二維數組也是一種行列結構

public 

二維數組的遍歷

public 

如何聲明一個規則的二維數組?

public 

字面量來聲明數組

public 

Arrays

是一種數組工具類,提供了很多數組常用的方法,例排序、查找、快速遍歷輸出等
import 

二分查找的原理

private 

72b1643c9a881e07ed7620b687a39f3f.png

好了,大餅我今天就分享到這裏吧,我們下期見~