Java學習筆記6-數據結構

wmui 發布于2019-08-16 10:58 / 2608人閱讀

摘要：工具包提供了強大的數據結構這一節，我們來學習下的數據結構。枚舉接口定義了一種從數據結構中取回連續元素的方式。六字典字典類是一個抽象類，它定義了鍵映射到值的數據結構。哈希表鍵的具體含義完全取決于哈希表的使用情景和它包含的數據。

Java工具包提供了強大的數據結構,這一節，我們來學習下Java的數據結構。

一、數據結構分類

枚舉（Enumeration）

位集合（BitSet）

向量（Vector）

棧（Stack）

字典（Dictionary）

哈希表（Hashtable）

屬性（Properties）

二、枚舉（Enumeration）

枚舉（Enumeration）接口雖然它本身不屬于數據結構,但它在其他數據結構的范疇里應用很廣。枚舉（The Enumeration）接口定義了一種從數據結構中取回連續元素的方式。

例如，枚舉定義了一個叫nextElement 的方法，該方法用來得到一個包含多元素的數據結構的下一個元素。

三、位集合（BitSet）

位集合類實現了一組可以多帶帶設置和清除的位或標志。

該類在處理一組布爾值的時候非常有用，你只需要給每個值賦值一"位"，然后對位進行適當的設置或清除，就可以對布爾值進行操作了。

四、向量（Vector）

向量（Vector）類和傳統數組非常相似，但是Vector的大小能根據需要動態的變化。

和數組一樣，Vector對象的元素也能通過索引訪問。

使用Vector類最主要的好處就是在創建對象的時候不必給對象指定大小，它的大小會根據需要動態的變化。

五、棧（Stack）

棧（Stack）實現了一個后進先出（LIFO）的數據結構。

你可以把棧理解為對象的垂直分布的棧，當你添加一個新元素時，就將新元素放在其他元素的頂部。

當你從棧中取元素的時候，就從棧頂取一個元素。換句話說，最后進棧的元素最先被取出。

import java.util.*;
 
public class StackDemo {
 
    static void showpush(Stack st, int a) {
        st.push(new Integer(a));
        System.out.println("push(" + a + ")");
        System.out.println("stack: " + st);
    }
 
    static void showpop(Stack st) {
        System.out.print("pop -> ");
        Integer a = (Integer) st.pop();
        System.out.println(a);
        System.out.println("stack: " + st);
    }
 
    public static void main(String args[]) {
        Stack st = new Stack();
        System.out.println("stack: " + st);
        showpush(st, 42);
        showpush(st, 66);
        showpush(st, 99);
        showpop(st);
        showpop(st);
        showpop(st);
        try {
            showpop(st);
        } catch (EmptyStackException e) {
            System.out.println("empty stack");
        }
    }
}

六、字典（Dictionary）

字典（Dictionary）類是一個抽象類，它定義了鍵映射到值的數據結構。

當你想要通過特定的鍵而不是整數索引來訪問數據的時候，這時候應該使用Dictionary。

由于Dictionary類是抽象類，所以它只提供了鍵映射到值的數據結構，而沒有提供特定的實現。

七、哈希表（Hashtable）

Hashtable類提供了一種在用戶定義鍵結構的基礎上來組織數據的手段。

例如，在地址列表的哈希表中，你可以根據郵政編碼作為鍵來存儲和排序數據，而不是通過人名。

哈希表鍵的具體含義完全取決于哈希表的使用情景和它包含的數據。

八、屬性（Properties）

Properties 繼承于 Hashtable.Properties 類表示了一個持久的屬性集.屬性列表中每個鍵及其對應值都是一個字符串。

Properties 類被許多Java類使用。例如，在獲取環境變量時它就作為System.getProperties()方法的返回值。

九、ArrayList 和 LinkedList 的區別

ArrayList 是 List 接口的一種實現，它是使用數組來實現的。

LinkedList 是 List 接口的一種實現，它是使用鏈表來實現的。

ArrayList 遍歷和查找元素比較快。LinkedList 遍歷和查找元素比較慢。

ArrayList 添加、刪除元素比較慢。LinkedList 添加、刪除元素比較快。

云服務器 GPU云服務器 java學習筆記學習筆記學習筆記一基礎學習筆記

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/70829.html

java&javaweb學習筆記(匯總)

摘要：我的學習筆記匯總標簽筆記分為兩大部分和筆記內容主要是對一些基礎特性和編程細節進行總結整理，適合了解基礎語法，想進一步深入學習的人如果覺得不錯，請給，這也是對我的鼓勵，有什么意見歡迎留言反饋目錄基礎鞏固筆記反射基礎鞏固筆記泛型基礎鞏我的java&javaweb學習筆記(匯總) 標簽： java [TOC] 筆記分為兩大部分：javase和javaweb javase javawe...

yagami 2019-08-14 15:12 評論0 收藏0
[學習筆記-Java集合-6] Map - WeakHashMap源碼分析

摘要：另外打散方式也不同，只用了一次異或，這里用了四次，給出的解釋是一次夠了，而且就算沖突了也會轉換成紅黑樹，對效率沒什么影響。介紹 WeakHashMap是一種弱引用map，內部的key會存儲為弱引用，當jvm gc的時候，如果這些key沒有強引用存在的話，會被gc回收掉，下一次當我們操作map的時候會把對應的Entry整個刪除掉，基于這種特性，WeakHashMap特別適用于緩存處理。...

cuieney 2019-08-19 10:30 評論0 收藏0
Java入門請不要放棄，學習路線以及側重點分析

摘要：而面向搜索引擎，就是我們要及時的使用百度谷歌遇到問題無法解決，先別急著放棄，可以去網絡尋找答案，你的坑大部分別人都已經走過了，大部分都可以找到合適的解決方案。 showImg(https://segmentfault.com/img/remote/1460000019236352?w=866&h=456); 前言： ●眾多的語言，到底哪一門才是適合我的？●我們為什么要學習Java語言呢...

mochixuan 2019-08-16 17:32 評論0 收藏0