java集合的結構

1. 什麼是java中的集合框架

集合框架是為表示和操作集合而規定的一種統一的標準的體系結構。任何集合框架都包含三大塊內容：對外的介面、介面的實現和對集合運算的演算法。
介面：即表示集合的抽象數據類型。介面提供了讓我們對集合中所表示的內容進行單獨操作的可能。
實現：也就是集合框架中介面的具體實現。實際它們就是那些可復用的數據結構。
演算法：在一個實現了某個集合框架中的介面的對象身上完成某種有用的計算的方法，例如查找、排序等。這些演算法通常是多態的，因為相同的方法可以在同一個介面被多個類實現時有不同的表現。事實上，演算法是可復用的函數。如果你學過C++，那C++中的標准模版庫（STL）你應該不陌生，它是眾所周知的集合框架的絕好例子。

2. JAVA數據結構有哪幾種

JAVA數據結構有以下幾種：

1、List：

List是有序的Collection，使用此介面能夠精確的控制每個元素插入的位置。用戶能夠使用索引（元素在List中的位置，類似於數組下 >標）來訪問List中的元素，這類似於Java的數組。

2、Vector：

基於數組（Array）的List，其實就是封裝了數組所不具備的一些功能方便我們使用，所以它難易避免數組的限制，同時性能也不可能超越數組。

另外很重要的一點就是Vector是線程同步的(sychronized)的，這也是Vector和ArrayList 的一個的重要區別。

3、ArrayList：

同Vector一樣是一個基於數組上的鏈表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是當運行到多線程環境中時，可需要自己在管理線程的同步問題。

4、LinkedList：

LinkedList不同於前面兩種List，它不是基於數組的，所以不受數組性能的限制。 它每一個節點（Node）都包含兩方面的內容：節點本身的數據（data），下一個節點的信息（nextNode）。

所以當對LinkedList做添加，刪除動作的時候就不用像基於數組的ArrayList一樣，必須進行大量的數據移動。只要更改nextNode的相關信息就可以實現了，這是LinkedList的優勢。

5、HashSet：

雖然Set同List都實現了Collection介面，但是他們的實現方式卻大不一樣。List基本上都是以Array為基礎。

但是Set則是在 HashMap的基礎上來實現的，這就是Set和List的根本區別。HashSet的存儲方式是把HashMap中的Key作為Set的對應存儲項。

6、HashMap：

基於哈希表的 Map 介面的實現。此實現提供所有可選的映射操作，並允許使用 null 值和 null 鍵。(除了不同步和允許使用 null 之外，HashMap 類與 Hashtable 大致相同。)此類不保證映射的順序，特別是它不保證該順序恆久不變。

7、HashTable：

Hashtable 是一個散列表，它存儲的內容是鍵值對(key-value)映射。Hashtable 繼承於Dictionary，實現了Map、Cloneable、java.io.Serializable介面。

Hashtable 的函數都是同步的，這意味著它是線程安全的。它的key、value都不可以為nul

3. 零基礎學習Java需要了解的基礎知識點

許多Java編程初學者在接觸Java語言程序時，不知道學習哪些基礎知識。沙河沙河java軟體開發總結了零基礎學習Java編程語言需要了解的幾個基本知識點。希望能夠對Java新手有所幫助。

一、了解Java的基礎概念

初學者首先了解Java的基本概念也是必不可少的，死記硬背肯定是不科學的，最重要的是理解，理解它們之間的區別和聯系，它們主要應用在哪些方面。並且沙河計算機學院建議多想想這些代碼中使用的知識點。不要一味的只是敲擊代碼，這樣是沒有任何效果的。

二、靜態方法和屬性的掌握

靜態方法和屬性主要用於描述一類對象組的特徵，而不是單個對象的特徵。沙河皮鍵輪計算機培訓學校認為在Java中亮困使用了大量的靜態方法和屬性，這是一種常見的技術。但這種技術在許多語言中是不經常使用的。

Java集合框架是主要方法來描述復雜的數據結構。而不是一個指針，Java集合框架描述數組，數組的對象是一個強大和復雜的數據結構。沙河java培訓認為學習如何很好地描述這些數據結構對於應用程序編程至關重要，特別是對於伺服器端、3層燃信結構編程。此時程序員不能再描述資料庫結果集等結構中的數據。

4. java的集合

一、Set集合，其主要實現類有HashSet、TreeSet。存放對象的引用，不允許有重復對象。
通過java的equals（）方法判別。如果有特殊需求須重載equals（）方法。
1、HashSet（），調用對象的hashCode（）方法，獲得哈希碼，然後再集合中計算存放對象的位置。通過比較哈希碼與equals（）方法來判別是否重復。所以，重載了equals（）方法同時也要重載hashCode（）方法。
2、TreeSet（），繼承ShortedSet介面，能夠對集合中對象排序。默認排序方式是自然排序，但該方式只能對實現了Comparable介面的對象排序，java中對Integer、Byte、Double、Character、String等數值型和字元型對象都實現了該介面。
如果有特殊排序，須重載該介面下的compareTo（）方法或通過Comparator介面的實現類構造集合。
二、List集合，其主要實現類有LinkedList、ArrayList，前者實現了鏈表結構，後者可代表大小可變的數組。List的特點是能夠以線性方式儲蓄對象，並允許存放重復對象。List能夠利用Collections類的靜態方法sort排序。sort(List list)自然排序;sort(List listm,Comparator comparator)客戶化排序。
三、Map集合，其主要實現類有HashMap、TreeMap。Map對值沒有唯一性要求，對健要求唯一，如果加入已有的健，原有的值對象將被覆蓋。HashMap類按照哈希演算法來存取鍵對象，可以重載equals()、hashCode()方法來比較鍵，但是兩者必須一致。TreeMap，可自然排序，也可通過傳遞Comparator的實現類構造TreeMap。

5. java中的集合分類

JAVA集合框架特徵介紹(詳細的去看看動力節點的java基礎大全301集就知道了）

Collection介面結構

其中，有幾個比較常用的方法，比如方法add()添加一個元素到集合中，addAll()將指定集合中的所有元素添加到集合中，contains()方法檢測集合中是否包含指定的元素，toArray()方法返回一個表示集合的數組。Collection介面有三個子介面，下面詳細介紹。

1.List

List介面擴展自Collection，它可以定義一個允許重復的有序集合，從List介面中的方法來看，List介面主要是增加了面向位置的操作，允許在指定位置上操作元素，同時增加了一個能夠雙向遍歷線性表的新列表迭代器ListIterator。AbstractList類提供了List介面的部分實現，AbstractSequentialList擴展自AbstractList，主要是提供對鏈表的支持。下面介紹List介面的兩個重要的具體實現類，也是我們可能最常用的類，ArrayList和LinkedList。

ArrayList

通過閱讀ArrayList的源碼，我們可以很清楚地看到裡面的邏輯，它是用數組存儲元素的，這個數組可以動態創建，如果元素個數超過了數組的容量，那麼就創建一個更大的新數組，並將當前數組中的所有元素都復制到新數組中。假設第一次是集合沒有任何元素，下面以插入一個元素為例看看源碼的實現。

1、方法add(E e)向集合中添加指定元素。 public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e; return true;
}2、此方法主要是確定將要創建的數組大小。 private void ensureCapacityInternal(int minCapacity) { if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}

ensureExplicitCapacity(minCapacity);
} private void ensureExplicitCapacity(int minCapacity) {
modCount++; if (minCapacity - elementData.length > 0)
grow(minCapacity);
}3、最後是創建數組，可以明顯的看到先是確定了添加元素後的大小之後將元素復制到新數組中。 private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0)
newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity); // minCapacity is usually close to size, so this is a win:
elementData = Arrays.Of(elementData, newCapacity);
}
LinkedList

同樣，我們打開LinkedList的源文件，不難看到LinkedList是在一個鏈表中存儲元素。

在學習數據結構的時候，我們知道鏈表和數組的最大區別在於它們對元素的存儲方式的不同導致它們在對數據進行不同操作時的效率不同，同樣，ArrayList與LinkedList也是如此，實際使用中我們需要根據特定的需求選用合適的類，如果除了在末尾外不能在其他位置插入或者刪除元素，那麼ArrayList效率更高，如果需要經常插入或者刪除元素，就選擇LinkedList。

2.Set

Set介面擴展自Collection，它與List的不同之處在於，規定Set的實例不包含重復的元素。在一個規則集內，一定不存在兩個相等的元素。AbstractSet是一個實現Set介面的抽象類，Set介面有三個具體實現類，分別是散列集HashSet、鏈式散列集LinkedHashSet和樹形集TreeSet。

散列集HashSet

散列集HashSet是一個用於實現Set介面的具體類，可以使用它的無參構造方法來創建空的散列集，也可以由一個現有的集合創建散列集。在散列集中，有兩個名詞需要關注，初始容量和客座率。客座率是確定在增加規則集之前，該規則集的飽滿程度，當元素個數超過了容量與客座率的乘積時，容量就會自動翻倍。

6. 簡敘java的集合框架，常見集合的特點有哪些

集合主要有Collection和Map介面。
List特點：元素有放入順序，元素可重復
Map特點：元素按鍵值對存儲，無放入順序
Set特點：元素無放入順序，元素不可重復（注意：元素雖然無放入順序，但是元素在set中的位置是有該元素的HashCode決定的，其位置其實是固定的）
List介面有三個實現類：LinkedList，ArrayList，Vector
LinkedList：底層基於鏈表實現，鏈表內存是散亂的，每一個元素存儲本身內存地址的同時還存儲下一個元素的地址。鏈表增刪快，查找慢
ArrayList和Vector的區別：ArrayList是非線程安全的，效率高；Vector是基於線程安全的，效率低
Set介面有兩個實現類：HashSet(底層由HashMap實現)，LinkedHashSet
SortedSet介面有一個實現類：TreeSet（底層由平衡二叉樹實現）
Query介面有一個實現類：LinkList
Map介面有三個實現類：HashMap，HashTable，LinkeHashMap
HashMap非線程安全，高效，支持null；HashTable線程安全，低效，不支持null
SortedMap有一個實現類：TreeMap
其實最主要的是，list是用來處理序列的，而set是用來處理集的。Map是知道的，存儲的是鍵值對
set
一般無序不重復.map
kv
結構
list
有序
。
http://blog.csdn.net/vstar283551454/article/details/8682655
有用請採納，謝謝

7. java集合有哪些

集合類型主要有3種：set(集）、list(列表）和map(映射)。

1、List（有序、可重復）

List里存放的對象是有序的，同時也是可以重復的，List關注的是索引，擁有一系列和索引相關的方法，查詢速度快。因為往list集合里插入或刪除數據時，會伴隨著後面數據的移動，所有插入刪除數據速度慢。

2、Set（無序、不能重復）

Set里存放的對象是無序，不能重復的，集合中的對象不按特定的方式排序，只是簡單地把對象加入集合中。

3、Map（鍵值對、鍵唯一、值不唯一）

Map集合中存儲的是鍵值對，鍵不能重復，值可以重復。根據鍵得到值，對map集合遍歷時先得到鍵的set集合，對set集合進行遍歷，得到相應的值。

(7)java集合的結構擴展閱讀：

JAVA集合類型四種常見輸出方式：

1、Iterator：迭代輸出，是使用最多的輸出方式。

2、ListIterator：是Iterator的子介面，專門用於輸出List中的內容。

3、foreach輸出：JDK1.5之後提供的新功能，可以輸出數組或集合。

4、for循環。

代碼示例如下：

for的形式：for（inti=0;i<arr.size();i++）{...}

foreach的形式：for（inti：arr）{...}

iterator的形式：

Iterator it = arr.iterator();

while(it.hasNext()){ object o =it.next(); ...}

參考資料來源：網路：java集合類

8. java集合是什麼

Java集合是什麼：

Java 中的集合類庫可以幫助我們在程序設計中實現傳統的數據結構。

Java的集合類是一個用來存放對象的容器，有以下特點:

1、Java集合只能存放對象。加入添加了一個基本數據類型，會被自動裝箱後存入集合。

2、集合存放的是多個對象的引用，對象本身是在堆內存中的。

3、集合可以存放不同類型，不限數量的數據類型。

集合分三種:1、Set 2 、List 3、Map，下面進行具體介紹。

擴展鏈接：

主要內容：

1)手寫ArrayList

2)手寫單鏈表

3)手寫LinkedList

4)手寫HashMap

5)手寫HashSet

6)最新並發集合類

學習目標：

1. 掌握手寫ArrayList

2. 掌握手寫單鏈表

3. 掌握手寫LinkedList

4. 掌握手寫HashMap

5. 掌握手寫HashSet

6. 理解最新並發集合類底層原理

視頻課程小結：

01_集合提升訓練_手寫ArrayList_get_size_isEmpty_自定義異常

02_集合提升訓練_手寫ArrayList_構造方法_add

03_集合提升訓練_手寫ArrayList_toString_iterator

04_集合提升循環_手寫單鏈表_get

05_集合提升訓練_手寫單鏈表_add_remove_toString

06_集合提升訓練_手寫LinkedList

07_集合提升訓練_手寫LinkedList_添加內存分配圖

08_集合提升訓練_HashMap的原理和代碼准備

09_集合提升訓練_手寫HashMap的put

10_集合提升訓練_手寫HashMap的get_toString

11_集合提升訓練_手寫HashSet

12_集合提升訓練_新一代並發集合類