java集合對象

㈠ java的集合類型有哪些

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

Collection、Set和List的區別如下：
Collection對象之間沒有指定的順序，允許有重復元素和多個null元素對象；它是Set和List介面的父類，是一種最通用型的集合介面;

Set各個元素對象之間沒有指定的順序，不允許有重復元素，最多允許有一個null元素對象；
List各個元素對象之間有指定的順序，允許重復元素和多個null元素對象；

㈡ 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_集合提升訓練_新一代並發集合類

㈢ java中 List 與Set 有什麼區別

Java的集合類都位於java.util包中，Java集合中存放的是對象的引用，而非對象本身。

Java集合主要分為三種類型：
a.Set（集）：集合中的對象不按特定方式排序，並且沒有重復對象。它的有些實現類能對集合中的對象按特定方式排序。
b.List（列表）：集合中的對象按索引位置排序，可以有重復對象，允許按照對象在集合中的索引位置檢索對象。
c.Map（映射）：集合中的每一個元素包含一對鍵對象和值對象，集合中沒有重復的鍵對象，值對象可以重復。它的有些實現類能對集合中的鍵對象進行排序。

Set、List和Map統稱為Java集合。

1.Set(集)
Set集合中的對象不按特定方式排序，並且沒有重復對象。Set介面主要有兩個實現類HashSet和TreeSet。HashSet類按照哈希演算法來存取集合中的對象，存取速度比較快。HashSet類還有一個子類LinkedHashSet類，它不僅實現了哈希演算法，而且實現了鏈表數據結構。TreeSet類實現了SortedSet介面，具有排序功能。

Set的add()方法判斷對象是否已經存在於集合中的判斷流程：
boolean isExists = false;
Iterator it = set.iterator();
while(it.hasNext()){
Object object = it.next();
if(newObject.equals(oldObject)){
isExists = true;
break;
}
}

2.HashSet類
當HashSet向集合中加入一個對象時，會調用對象的hashCode()方法獲得哈希碼，然後根據這個哈希碼進一步計算出對象在集合中的存放位置。

當Object1變數和object2變數實際上引用了同一個對象，那麼object1和object2的哈希碼肯定相同。

為了保證HashSet能正常工作，要求當兩個對象用equals()方法比較的結果為相等時，它們的哈希碼也相等。即：
customer1.hashCode() == customer2.hashCode();

如：對應於Customer類的以下重寫後的equals()方法：

public boolean equals(Object o){
if(this==o) return true;
if(!o instanceof Customer) return false;
final Customer other = (Customer)o;
if(this.name.equals(other.getName())&&this.age==other.getAge())
return true;
else
return false;
}

為了保證HashSet正常工作，如果Customer類覆蓋了equals()方法，也應該覆蓋hashCode()方法，並且保證兩個相等的Customer對象的哈希碼也一樣。

public int hashCode(){
int result;
result = (name==null?0:name.hashCode());
result = 29*result+(age==null?0:age.hashCode());
return result;
}

3.TreeSet類

TreeSet類實現了SortedSet介面，能夠對集合中的對象進行排序。TreeSet支持兩種排序方式：自然排序和客戶化排序，在默認情況下TreeSet採用自然排序方式。

a.自然排序
在JDK中，有一部分類實現了Comparable介面，如Integer、Double和String等。Comparable介面有一個compareTo(Object o)方法，它返回整數類型。對於表達式x.compareTo(y)，如果返回值為0，表示x和y相等，如果返回值大於0，表示x大於y，如果返回值小於0，表示x小於y。

TreeSet調用對象的compareTo()方法比較集合中對象的大小，然後進行升序排列，這種排序方式稱為自然排序。

以下列出了JDK中實現了Comparable介面的一些類的排序方式
類 排序
BigDecimal\BigInteger\Byte\Double\Float\Integer\Long\Short 按數字大小排序
Character 按字元的Unicode值的數字大小排序
String 按字元串中字元的Unicode值排序

使用自然排序時，只能向TreeSet集合中加入同類型的對象，並且這些對象的類必須實現了Comparable介面，否則會在第二次調用TreeSet的add()方法時，會拋出ClassCastException異常。

例如：
以下是Customer類的compareTo()方法的一種實現方式：
public int compareTo(Object o){
Customer other = (Customer)o;

//先按照name屬性排序
if(this.name.compareTo(other.getName())>0) return 1;
if(this.name.compareTo(other.getName())<0) return -1;

//再按照age屬性排序
if(this.age>other.getAge()) return 1;
if(this.age<other.getAge()) return -1;

return 0;
}

為了保證TreeSet能正確地排序，要求Customer類的compareTo()方法與equals()方法按相同的規則比較兩個Customer對象是否相等。
因此在Customer類的equals()方法中應該採用相同的比較規則：

public boolean equals(Object o){
if(this==o) return true;
if(!(o instanceof Customer)) return false;
final Customer other = (Customer)o;

if(this.name.equals(other.getName())&&this.age==other.getAge()){
return true;
}else{
return false;
}
}

值得注意的是，對於TreeSet中已經存在的Customer對象，如果修改了它們的屬性，TreeSet不會對集合進行重新排序。在實際域模型中，實體類的屬性可以被更新，因此不適合通過TreeSet來排序。最適合於排序的是不可變類。

b.客戶化排序

除了自然排序，TreeSet還支持客戶化排序。java.util.Comparator介面用於指定具體的排序方式，它有個compare(Object object1,Object object2)方法，用於比較兩個對象的大小。當表達式compare(x,y)的值大於0，表示x大於y；當compare(x,y)的值小於0，表示x小於y；當compare(x,y)的值等於0，表示x等於y。
例如：如果希望TreeSet僅按照Customer對象的name屬性進行降序排列，可以創建一個實現Comparator介面的類CustomerComparator：

public class CustomerComparator implements Comparator{
public int compare(Object o1,Object o2){
Customer c1= (Customer)o1;
Customer c2 = (Customer)o2;

if(c1.getName().compareTo(c2.getName())>0) return -1;
if(c2.getName().compareTo(c2.getName())<0) return 1;

return 0;
}
}

接下來在構造TreeSet的實例時，調用它的TreeSet(Comparator comparator)構造方法：
Set set = new TreeSet(new CustomerComparator());

4.向Set中加入持久化類的對象

例如兩個Session實例從資料庫載入相同的Order對象，然後往HashSet集合里存放，在默認情況下，Order類的equals()方法比較兩個Orer對象的內存地址是否相同，因此order1.equals(order2)==false，所以order1和order2游離對象都加入到HashSet集合中，但實際上order1和order2對應的是ORDERS表中的同一條記錄。對於這一問題，有兩種解決方案：

(1)在應用程序中，謹慎地把來自於不同Session緩存的游離對象加入到Set集合中，如：
Set orders = new HashSet();
orders.add(order1);
if(!order2.getOrderNumber().equals(order1.getOrderNumber()))
order.add(order2);

(2)在Order類中重新實現equals()和hashCode()方法，按照業務主鍵比較兩個Order對象是否相等。

提示：為了保證HashSet正常工作，要求當一個對象加入到HashSet集合中後，它的哈希碼不會發生變化。

5.List（列表）

List的主要特徵是其對象以線性方式存儲，集合中允許存放重復對象。List介面主要的實現類有LinkedList和ArrayList。LinkedList採用鏈表數據結構，而ArrayList代表大小可變的數組。List介面還有一個實現類Vector，它的功能和ArrayList比較相似，兩者的區別在於Vector類的實現採用了同步機制，而ArrayList沒有使用同步機制。

List只能對集合中的對象按索引位置排序，如果希望對List中的對象按其他特定方式排序，可以藉助Comparator和Collections類。Collections類是集合API中的輔助類，它提供了操縱集合的各種靜態方法，其中sort()方法用於對List中的對象進行排序：
a.sort(List list):對List中的對象進行自然排序。
b.sort(List list,Comparator comparator):對List中的對象進行客戶化排序，comparator參數指定排序方式。

如Collections.sort(list);

6.Map(映射)

Map(映射)是一種把鍵對象和值對象進行映射的集合，它的每一個元素都包含一對鍵對象和值對象，而值對象仍可以是Map類型，依次類推，這樣就形成了多級映射。

Map有兩種比較常用的實現：HashMap和TreeMap。HashMap按照哈希演算法來存取鍵對象，有很好的存取性能，為了保證HashMap能正常工作，和HashSet一樣，要求當兩個鍵對象通過equals()方法比較為true時，這兩個對象的hashCode()方法返回的哈希碼也一樣。

TreeMap實現了SortedMap介面，能對鍵對象進行排序。和TreeSet一樣，TreeMap也支持自然排序和客戶化排序兩種方式。

例：創建一個緩存類EntityCache，它能粗略地模仿Session的緩存功能，保證緩存中不會出現兩個OID相同的Customer對象或兩個OID相同的Order對象，這種惟一性是由鍵對象的惟一性來保證的。

Key.java:

package mypack;

public class Key{
private Class classType;
private Long id;

public Key(Class classType,Long id){
this.classType = classType;
this.id = id;
}

public Class getClassType(){
return this.classType;
}

public Long getId(){
return this.id;
}

public boolean equals(Object o){
if(this==o) return true;
if(!(o instanceof Key)) return false;
final Key other = (Key)o;
if(classType.equals(other.getClassType())&&id.equals(other.getId()))
return true;
return false;
}

public int hashCode(){
int result;
result = classType.hashCode();
result = 29 * result + id.hashCode();
return result;
}
}

EntityCache.java:

package mypack;
import java.util.*;
public class EntityCache {
private Map entitiesByKey;
public EntityCache() {
entitiesByKey=new HashMap();
}

public void put(BusinessObject entity){
Key key=new Key(entity.getClass(),entity.getId());
entitiesByKey.put(key,entity);
}

public Object get(Class classType,Long id){
Key key=new Key(classType,id);
return entitiesByKey.get(key);
}

public Collection getAllEntities(){
return entitiesByKey.values();
}
public boolean contains(Class classType,Long id){
Key key=new Key(classType,id);
return entitiesByKey.containsKey(key);
}
}

㈣ java中對集合對象list的幾種循環訪問總結

List一共有三種遍歷方法，如下：

importjava.util.ArrayList;
importjava.util.Iterator;
importjava.util.List;

publicclassMain{
publicstaticvoidmain(String[]args){
List<Integer>list=newArrayList<>();
for(inti=0;i<10;i++){
list.add(i);
}

//for循環遍歷
for(inti=0,size=list.size();i<size;i++){
System.out.println(list.get(i));
}

//iterator迭代器遍歷
Iterator<Integer>it=list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}

//foreach循環
for(Integeri:list){
System.out.println(i);
}
}
}

數據元素是怎樣在內存中存放的？

主要有2種存儲方式：

1、順序存儲，Random Access（Direct Access）：

這種方式，相鄰的數據元素存放於相鄰的內存地址中，整塊內存地址是連續的。可以根據元素的位置直接計算出內存地址，直接進行讀取。讀取一個特定位置元素的平均時間復雜度為O(1)。正常來說，只有基於數組實現的集合，才有這種特性。Java中以ArrayList為代表。

2、鏈式存儲，Sequential Access：

這種方式，每一個數據元素，在內存中都不要求處於相鄰的位置，每個數據元素包含它下一個元素的內存地址。不可以根據元素的位置直接計算出內存地址，只能按順序讀取元素。讀取一個特定位置元素的平均時間復雜度為O(n)。主要以鏈表為代表。Java中以LinkedList為代表。

每個遍歷方法的實現原理是什麼？

1、傳統的for循環遍歷，基於計數器的：

遍歷者自己在集合外部維護一個計數器，然後依次讀取每一個位置的元素，當讀取到最後一個元素後，停止。主要就是需要按元素的位置來讀取元素。

2、迭代器遍歷，Iterator：

每一個具體實現的數據集合，一般都需要提供相應的Iterator。相比於傳統for循環，Iterator取締了顯式的遍歷計數器。所以基於順序存儲集合的Iterator可以直接按位置訪問數據。而基於鏈式存儲集合的Iterator，正常的實現，都是需要保存當前遍歷的位置。然後根據當前位置來向前或者向後移動指針。

3、foreach循環遍歷：

根據反編譯的位元組碼可以發現，foreach內部也是採用了Iterator的方式實現，只不過Java編譯器幫我們生成了這些代碼。

各遍歷方式的適用於什麼場合？

1、傳統的for循環遍歷，基於計數器的：

順序存儲：讀取性能比較高。適用於遍歷順序存儲集合。

鏈式存儲：時間復雜度太大，不適用於遍歷鏈式存儲的集合。

2、迭代器遍歷，Iterator：

順序存儲：如果不是太在意時間，推薦選擇此方式，畢竟代碼更加簡潔，也防止了Off-By-One的問題。

鏈式存儲：意義就重大了，平均時間復雜度降為O(n)，還是挺誘人的，所以推薦此種遍歷方式。

3、foreach循環遍歷：

foreach只是讓代碼更加簡潔了，但是他有一些缺點，就是遍歷過程中不能操作數據集合（刪除等），所以有些場合不使用。而且它本身就是基於Iterator實現的，但是由於類型轉換的問題，所以會比直接使用Iterator慢一點，但是還好，時間復雜度都是一樣的。所以怎麼選擇，參考上面兩種方式，做一個折中的選擇。

㈤ Java編程實現創建一個集合類對象

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import java.util.Map;
import java.util.Set;

public class Demo_02 {
public static <V> void main(String[] args) {

/*
1.
數組:數組的長度固定。

集合 :長度可變。
*
*/
/*
*
* 2. 幾種集合的介紹（介面）
*
* 2.1、List（有序、可重復）
* 2.2、Set（無序、不能重復）
* 2.3、Map（鍵值對、鍵唯一、值不唯一）
*
*/
//創建一個list集合 ArrayList<String>是這個list集合的實現類
List<String> list=new ArrayList<String>();
list.add("1");
list.add("2");
list.add("4");
list.add("3");
//判斷集合是否為空
boolean empty = list.isEmpty();

System.out.println(empty);
System.out.println(list);
//移除集合索引上的值
list.remove(0);
System.out.println(list);

list.add("1");
/* 遍歷

四種的常見輸出方式：

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

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

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

4.for循環
*/
System.out.println("for遍歷：");
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));

}
System.out.println("foreach遍歷:");
for (String s : list) {
System.out.println(s);

}
System.out.println("iterator的形式：");
Iterator it = list.iterator();
while(it.hasNext())
{
Object a = it.next();
System.out.println(a);

}
//ListIterator是Iterator的子介面，專門用於輸出List中的內容。
System.out.println("ListIterator:");
ListIterator<String> it2 = list.listIterator();
while(it2.hasNext())
{
Object a = it2.next();
System.out.println(a);

}

//創建一個Map集合
Map map=new HashMap<String,String>();
map.put("1", "a1");
map.put("2", "a2");
map.put("4", "a4");
map.put("3", "a3");
System.out.println(map);
//創建一個Set
Set set=new HashSet<String>();
set.add("1");
set.add("2");
set.add("4");
set.add("3");
System.out.println(set);

}

}