#數組
---
```
/**
* 普通數組的Java代碼
* @author dream
*
*/
public class GeneralArray {
private int[] a;
private int size; //數組的大小
private int nElem; //數組中有多少項
public GeneralArray(int max){
this.a = new int[max];
this.size = max;
this.nElem = 0;
}
public boolean find(int searchNum){ //查找某個值
int j;
for(j = 0; j < nElem; j++){
if(a[j] == searchNum){
break;
}
}
if(j == nElem){
return false;
}else {
return true;
}
}
public boolean insert(int value){ //插入某個值
if(nElem == size){
System.out.println("數組已滿");
return false;
}
a[nElem] = value;
nElem++;
return true;
}
public boolean delete(int value){ //刪除某個值
int j;
for(j = 0; j < nElem; j++){
if(a[j] == value){
break;
}
}
if(j == nElem){
return false;
}
if(nElem == size){
for(int k = j; k < nElem - 1; k++){
a[k] = a[k+1];
}
}else {
for(int k = j; k < nElem; k++){
a[k] = a[k+1];
}
}
nElem--;
return true;
}
public void display(){ //打印整個數組
for(int i = 0; i < nElem; i++){
System.out.println(a[i] + " ");
}
System.out.println("");
}
}
```
```
/**
* 有序數組的Java代碼
* @author dream
*
*/
/**
* 對于數組這種數據結構,
* 線性查找的話,時間復雜度為O(N),
* 二分查找的話時間為O(longN),
* 無序數組插入的時間復雜度為O(1),
* 有序數組插入的時間復雜度為O(N),
* 刪除操作的時間復雜度均為O(N)。
* @author dream
*
*/
public class OrderedArray {
private long[] a;
private int size; //數組的大小
private int nElem; //數組中有多少項
public OrderedArray(int max){ //初始化數組
this.a = new long[max];
this.size = max;
this.nElem = 0;
}
public int size(){ //返回數組實際有多少值
return this.nElem;
}
/**
* 二分查找
* @param searchNum
* @return
*/
public int find(long searchNum){
int lower = 0;
int upper = nElem - 1;
int curr;
while (true) {
curr = (lower + upper) / 2;
if(a[curr] == searchNum){
return curr;
}else if(lower > upper){
return -1;
}else {
if(a[curr] < searchNum){
lower = curr + 1;
}else {
upper = curr - 1;
}
}
}
}
public boolean insert(long value){ //插入某個值
if(nElem == size){
System.out.println("數組已滿!");
return false;
}
int j;
for(j = 0; j < nElem; j++){
if(a[j] > value){
break;
}
}
for(int k = nElem; k > j; k++){
a[k] = a[k-1];
}
a[j] = value;
nElem++;
return true;
}
public boolean delete(long value){ //刪除某個值
int j = find(value);
if(j == -1){
System.out.println("沒有該元素!");
return false;
}
if(nElem == size){
for(int k = j; k < nElem - 1; k++){
a[k] = a[k+1];
}
a[nElem-1] = 0;
}else {
for(int k = j; k < nElem; k++){
a[k] = a[k+1];
}
}
nElem--;
return true;
}
public void display(){ //打印整個數組
for(int i = 0; i < nElem; i++){
System.out.println(a[i] + " ");
}
System.out.println("");
}
}
```
- JavaSE(Java基礎)
- Java基礎知識
- Java中的內存泄漏
- String源碼分析
- Java集合結構
- ArrayList源碼剖析
- HashMap源碼剖析
- Hashtable簡介
- Vector源碼剖析
- LinkedHashMap簡介
- LinkedList簡介
- JVM(Java虛擬機)
- JVM基礎知識
- JVM類加載機制
- Java內存區域與內存溢出
- 垃圾回收算法
- Java并發(JavaConcurrent)
- Java并發基礎知識
- 生產者和消費者問題
- Thread和Runnable實現多線程的區別
- 線程中斷
- 守護線程與阻塞線程的情況
- Synchronized
- 多線程環境中安全使用集合API
- 實現內存可見的兩種方法比較:加鎖和volatile變量
- 死鎖
- 可重入內置鎖
- 使用wait/notify/notifyAll實現線程間通信
- NIO
- 數據結構(DataStructure)
- 數組
- 棧和隊列
- Algorithm(算法)
- 排序
- 選擇排序
- 冒泡排序
- 快速排序
- 歸并排序
- 查找
- 順序查找
- 折半查找
- Network(網絡)
- TCP/UDP
- HTTP
- Socket
- OperatingSystem(操作系統)
- Linux系統的IPC
- android中常用設計模式
- 面向對象六大原則
- 單例模式
- Builder模式
- 原型模式
- 簡單工廠
- 策略模式
- 責任鏈模式
- 觀察者模式
- 代理模式
- 適配器模式
- 外觀模式
- Android(安卓面試點)
- Android基礎知識
- Android內存泄漏總結
- Handler內存泄漏分析及解決
- Android性能優化
- ListView詳解
- RecyclerView和ListView的異同
- AsyncTask源碼分析
- 插件化技術
- 自定義控件
- ANR問題
- Art和Dalvik的區別
- Android關于OOM的解決方案
- Fragment
- SurfaceView
- Android幾種進程
- APP啟動過程
- 圖片三級緩存
- Bitmap的分析與使用
- 熱修復的原理
- AIDL
- Binder機制
- Zygote和System進程的啟動過程
- Android中的MVC,MVP和MVVM
- MVP
- Android開機過程
- EventBus用法詳解
- 查漏補缺
- Git操作