java常用數(shù)據(jù)結(jié)構(gòu)-創(chuàng)新互聯(lián)

一：通過一些源碼展示各種數(shù)據(jù)結(jié)構(gòu)的使用方法：
1.順序表
概念及結(jié)構(gòu) ：
順序表是用一段物理地址連續(xù)的存儲單元依次存儲數(shù)據(jù)元素的線性結(jié)構(gòu)，一般情況下采用數(shù)組存儲。在數(shù)組 上完成數(shù)據(jù)的增刪查改

創(chuàng)新互聯(lián)建站是由多位在大型網(wǎng)絡(luò)公司、廣告設(shè)計公司的優(yōu)秀設(shè)計人員和策劃人員組成的一個具有豐富經(jīng)驗的團隊，其中包括網(wǎng)站策劃、網(wǎng)頁美工、網(wǎng)站程序員、網(wǎng)頁設(shè)計師、平面廣告設(shè)計師、網(wǎng)絡(luò)營銷人員及形象策劃。承接：成都做網(wǎng)站、成都網(wǎng)站制作、網(wǎng)站改版、網(wǎng)頁設(shè)計制作、網(wǎng)站建設(shè)與維護、網(wǎng)絡(luò)推廣、數(shù)據(jù)庫開發(fā),以高性價比制作企業(yè)網(wǎng)站、行業(yè)門戶平臺等全方位的服務(wù)。
public interface ISequence
{   //在pos位置插入val  
boolean add(int pos,Object data);  
//查找關(guān)鍵字key 找到返回key的下標，沒有返回null;  
int search(Object key);  
//查找是否包含關(guān)鍵字key是否在順序表當中(這個和search有點沖突)  
boolean contains(Object key);  
//得到pos位置的值  
Object getPos(int pos); 
//刪除第一次出現(xiàn)的關(guān)鍵字key  
Object remove(Object key);  
//得到順序表的長度   
int size();  
//打印順序表 
void display();  
//清空順序表以防內(nèi)存泄漏  
void clear();
}

2.鏈表
概念：鏈表是一種物理存儲結(jié)構(gòu)上非連續(xù)、非順序的存儲結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的引用鏈 接次序?qū)崿F(xiàn)的 。

鏈表的種類:

  1. 無頭單向非循環(huán)鏈表：結(jié)構(gòu)簡單，一般不會單獨用來存數(shù)據(jù)。實際中更多是作為其他數(shù)據(jù)結(jié)構(gòu)的子結(jié) 構(gòu)，如哈希桶、圖的鄰接表等等。
    1. 帶頭循環(huán)單鏈表：結(jié)構(gòu)較無頭單向非循環(huán)鏈表簡單。
    2. 不帶頭雙向循環(huán)鏈表：在Java的集合框架庫中LinkedList底層實現(xiàn)就是不帶頭雙向循環(huán)鏈表
// 1、無頭單向非循環(huán)鏈表實現(xiàn)
public interface ILinked
{   //頭插法 
void addFirst(int data);  
//尾插法  
void addLast(int data);  
//任意位置插入,第一個數(shù)據(jù)節(jié)點為0號下標 
boolean addindex(int index,int data);  
//查找是否包含關(guān)鍵字key是否在單鏈表當中 
boolean contains(int key);
//刪除第一次出現(xiàn)關(guān)鍵字為key的節(jié)點
   int remove(int key);  
     //刪除所有值為key的節(jié)點 
     void removeAllKey(int key);  
     //得到單鏈表的長度   
     int getLength();  
     void display();   
     void clear(); 
     }
//2、帶頭循環(huán)單鏈表實現(xiàn)
public interface ICLinked
{   //頭插法  
void addFirst(int data);  
//尾插法  
void addLast(int data); 
//任意位置插入,第一個數(shù)據(jù)節(jié)點為0號下標  
boolean addindex(int index,int data);  
//查找是否包含關(guān)鍵字key是否在單鏈表當中  
boolean contains(int key);  
//刪除第一次出現(xiàn)關(guān)鍵字為key的節(jié)點  
int remove(int key);   
//刪除所有值為key的節(jié)點  
void removeAllKey(int key); 
//得到單鏈表的長度  
int getLength(); 
void display();  
void clear();
}
/ 3、不帶頭雙向鏈表實現(xiàn)
public interface IDoubleLinked 
{   //頭插法  
void addFirst(int data);  
//尾插法  
void addLast(int data);
//任意位置插入,第一個數(shù)據(jù)節(jié)點為0號下標  
boolean addindex(int index,int data);  
//查找是否包含關(guān)鍵字key是否在單鏈表當中  
boolean contains(int key);  
//刪除第一次出現(xiàn)關(guān)鍵字為key的節(jié)點  
int remove(int key);  
//刪除所有值為key的節(jié)點  
void removeAllKey(int key); 
//得到單鏈表的長度  
int getLength();  
void display();  
void clear(); 
}

3.棧
棧的概念及結(jié)構(gòu)
棧：一種特殊的線性表，其只允許在固定的一端進行插入和刪除元素操作。進行數(shù)據(jù)插入和刪除操作的一端 稱為棧頂，另一端稱為棧底。棧中的數(shù)據(jù)元素遵守后進先出LIFO（Last In First Out）的原則。 壓棧：棧的插入操作叫做進棧/壓棧/入棧，入數(shù)據(jù)在棧頂。
出棧：棧的刪除操作叫做出棧。出數(shù)據(jù)也在棧頂。
棧的實現(xiàn)一般可以使用數(shù)組或者鏈表實現(xiàn)，相對而言數(shù)組的結(jié)構(gòu)實現(xiàn)更優(yōu)一些。因為數(shù)組在尾上插入數(shù)據(jù)的 代價比較小

interface MyStack
{   // 判斷這個棧是否為空棧 
boolean empty();     
// 返回棧頂元素，但不出棧  
int peek();   
// 返回棧頂元素，并且出棧   
int pop();     
// 將 item 壓入棧中 
void push(int item);  
// 返回元素個數(shù)   
int size(); 
}

4.隊列
隊列的概念及結(jié)構(gòu)
隊列：只允許在一端進行插入數(shù)據(jù)操作，在另一端進行刪除數(shù)據(jù)操作的特殊線性表，隊列具有先進先出 FIFO(First In First Out) 入隊列：進行插入操作的一端稱為隊尾 出隊列：進行刪除操作的一端稱為隊頭。
隊列的實現(xiàn)
隊列也可以數(shù)組和鏈表的結(jié)構(gòu)實現(xiàn)，使用鏈表的結(jié)構(gòu)實現(xiàn)更優(yōu)一些，因為如果使用數(shù)組的結(jié)構(gòu)，出隊列在數(shù) 組頭上出數(shù)據(jù)，效率會比較低。

interface IMyQueue
{   // 判斷這個隊列是否為空  
boolean empty();   
// 返回隊首元素，但不出隊列  
int peek();   
// 返回隊首元素，并且出隊列  
int poll();  
// 將 item 放入隊列中 
void add(int item);   
// 返回元素個數(shù)  
int size(); 
}

5：二叉樹
一棵二叉樹是結(jié)點的一個有限集合，該集合或者為空，或者是由一個根節(jié)點加上兩棵別稱為左子樹和右子樹 的二叉樹組成。
1）二叉樹的特點：

  1. 每個結(jié)點最多有兩棵子樹，即二叉樹不存在度大于2的結(jié)點。
    1. 二叉樹的子樹有左右之分，其子樹的次序不能顛倒

2）特殊的二叉樹：

  1. 滿二叉樹：一個二叉樹，如果每一個層的結(jié)點數(shù)都達到大值，則這個二叉樹就是滿二叉樹。也就是 說，如果一個二叉樹的層數(shù)為K，且結(jié)點總數(shù)是(2^k) -1 ，則它就是滿二叉樹。
    1. 完全二叉樹：完全二叉樹是效率很高的數(shù)據(jù)結(jié)構(gòu)，完全二叉樹是由滿二叉樹而引出來的。對于深度為K 的，有n個結(jié)點的二叉樹，當且僅當其每一個結(jié)點都與深度為K的滿二叉樹中編號從1至n的結(jié)點一一對 應(yīng)時稱之為完全二叉樹。 要注意的是滿二叉樹是一種特殊的完全二叉樹。

3）二叉樹的存儲結(jié)構(gòu)
二叉樹一般可以使用兩種結(jié)構(gòu)存儲，一種順序結(jié)構(gòu)，一種鏈式結(jié)構(gòu)
1.二叉樹順序存儲在 物理上是一個數(shù)組，在邏輯上是一顆二叉樹。

  1. 鏈式存儲： 二叉樹的鏈式存儲結(jié)構(gòu)是指，用鏈表來表示一棵二叉樹，即
    用鏈來指示元素的邏輯關(guān)系。 通常的方法是鏈表 中每個結(jié)點由三個域組成，
    數(shù)據(jù)域和左右指針域，左右指針分別用來給出該結(jié)點左孩子和右孩子所在
    的鏈結(jié) 點的存儲地址 。
    class Node {  
int value;   // 結(jié)點中的數(shù)據(jù)域   
Node leftChild;   // 保存左孩子結(jié)點 
Node rightChild;  // 保存右孩子結(jié)點
}

    （1）二叉樹的順序存儲結(jié)構(gòu)：一般是一顆完全二叉樹。
    引入堆的概念：（利用數(shù)組的存儲結(jié)構(gòu)，存放一顆完全二叉樹）
    堆的概念及結(jié)構(gòu)
    如果有一個關(guān)鍵碼的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉樹的順序存儲方式存儲 在一個一維數(shù)組中，并滿足：Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i = 0，1，2…，則稱為 小堆(或大堆)。將根節(jié)點大的堆叫做大堆或大根堆，根節(jié)點最小的堆叫做最小堆或小根堆。
    堆的性質(zhì)：
    堆中某個節(jié)點的值總是不大于或不小于其父節(jié)點的值； 堆總是一棵完全二叉樹。

（2）二叉樹的鏈式存儲結(jié)構(gòu)。

// 結(jié)點個數(shù)
int getSize(Node root);

// 葉子結(jié)點個數(shù)
int getLeafSize(Node root);

// 第 k 層結(jié)點個數(shù)
int getKLevelSize(Node root, int k);

// 查找，依次在二叉樹的 根、左子樹、右子樹 中查找 value，如果找到，
返回結(jié)點，否則返 null
Node find(Node root, int value);

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

當前名稱：java常用數(shù)據(jù)結(jié)構(gòu)-創(chuàng)新互聯(lián)
網(wǎng)站鏈接：http://bm7419.com/article44/dpodhe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App開發(fā)、商城網(wǎng)站、移動網(wǎng)站建設(shè)、微信公眾號、外貿(mào)建站、標簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)

成都seo排名網(wǎng)站優(yōu)化