2. 程式人生 > >java基礎--集合框架（強弱）

java基礎--集合框架（強弱）

阿新 • • 發佈：2017-11-18
字符 收集 erro sts 軟引用 每一個 框架 bject 缺陷

（1） 隊列:單向和雙向

一、單向:一端操作
1、一般:FIFO
2、優先和堆棧: LIFO

技術分享圖片

二、雙向:兩端操作,頭或尾操作

技術分享圖片

技術分享圖片 
package com.zwj.que;
import java.util.ArrayDeque;
import java.util.Queue;

/**
 * 使用隊列模擬銀行存款業務
 * @author Administrator
 *
 */
public class Demo01 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Queue
 
<Request> que =new ArrayDeque<Request>();
        //模擬排隊情況
        for(int i=0;i<10;i++){
            final int num =i;
            que.offer(new Request(){
                @Override
                public void deposit() {
                    System.out.println("第"+num+"個人，辦理存款業務，存款額度為:"+(Math.random()*10000));
                }
                
            });
        }
        
        dealWith(que);        
    }
    
 
//處理業務
    public static void dealWith(Queue<Request> que){
        Request req =null;
        while(null!=(req=que.poll())){
            req.deposit();
        }
    }

}
interface Request{
    //存款
    void deposit();
}
/*第0個人，辦理存款業務，存款額度為:2046.2981088665576
第1個人，辦理存款業務，存款額度為:3183.132919756152
第2個人，辦理存款業務，存款額度為:3111.663940566103
第3個人，辦理存款業務，存款額度為:6373.576490760695
第4個人，辦理存款業務，存款額度為:3984.127328799619
第5個人，辦理存款業務，存款額度為:6668.63282594925
第6個人，辦理存款業務，存款額度為:8753.13596300943
第7個人，辦理存款業務，存款額度為:7154.137882713864
第8個人，辦理存款業務，存款額度為:6832.804030880775
第9個人，辦理存款業務，存款額度為:4460.875767507243

 
*/
Demo01 使用隊列模擬銀行存款業務 技術分享圖片 
package com.zwj.que;
//測試自定義堆棧
public class Demo02 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        MyStack<String> backHistory =new MyStack<String>(3);
        backHistory.push("www.baidu.com");
        backHistory.push("www.google.com");
        backHistory.push("www.sina.com");
        
        System.out.println("大小："+backHistory.size());
        
        //遍歷
        String item=null;
        while(null!=(item=backHistory.pop())){
            System.out.println(item);
        }
    }

}
Demo02 測試自定義堆棧 技術分享圖片 
package com.zwj.que;
import java.util.ArrayDeque;
import java.util.Deque;

/**
 * 使用隊列實現自定義堆棧
 * 1、彈
 * 2、壓
 * 3、獲取頭
 * @author Administrator
 *
 * @param <E>
 */
public class MyStack<E> {
    //容器
    private Deque<E> container =new ArrayDeque<E>();
    //容量
    private int cap;
    public MyStack(int cap) {
        super();
        this.cap = cap;
    }
    
    //壓棧
    public boolean push(E e){
        if(container.size()+1>cap){
            return false;
        }
        return container.offerLast(e);
        
    }
    //彈棧
    public E pop(){
        return container.pollLast();
    }
    //獲取
    public E peek(){
        return container.peekLast();
    }
    
    public int size(){
        return this.container.size();        
    }
}
MyStack 現自定義堆棧

（2） 比較古老的接口
枚舉Enumeration,作用和Iterator類似,都是輸出數據
方法:
hasMoreElements()
nextElement()

技術分享圖片 
package com.others.en;

import java.util.Enumeration;
import java.util.Vector;

/**
 * Enumeration 的使用
 * 1、判斷  hasMoreElements()
 * 2、獲取 nextElement()
 * 
 * Vector 的 elements()方法
 * 
 * 
 * @author Administrator
 *
 */
public class Demo01 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Vector<String> vector =new Vector<String>();
        vector.add("javase");
        vector.add("html");
        vector.add("oracle");
        
        //遍歷該Vector
        Enumeration<String> en =vector.elements();
        while(en.hasMoreElements()){
            System.out.println(en.nextElement());
        }
        
        
    }

}
Enumeration 的使用

應用
Vector :elements()
StringTokenizer

技術分享圖片 
package com.bjsxt.others.en;

import java.util.StringTokenizer;

/**
 * Enumeration 子類
 * StringTokenizer:String split() 字符串分割
 * 不支持正則表達式
 * 
 * StringTokenizer(String str, String delim) 

 * @author Administrator
 *
 */
public class Demo02 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        String emailStr="[email protected];[email protected];[email protected]";
        StringTokenizer token =new StringTokenizer(emailStr,";");
        //遍歷獲取
        while(token.hasMoreElements()){
            System.out.println(token.nextElement());
        }
    }

}
Demo02 StringTokenizer:String split() 字符串分割 不支持正則表達式

（3）Java四種引用包括強引用，軟引用，弱引用，虛引用。

⑴強引用（StrongReference）
強引用是使用最普遍的引用。如果一個對象具有強引用，那垃圾回收器絕不會回收它。當內存空間不足，Java虛擬機寧願拋出OutOfMemoryError錯誤，使程序異常終止，也不會靠隨意回收具有強引用的對象來解決內存不足的問題。 ps：強引用其實也就是我們平時A a = new A()這個意思。

⑵軟引用（SoftReference）
如果一個對象只具有軟引用，則內存空間足夠，垃圾回收器就不會回收它；如果內存空間不足了，就會回收這些對象的內存。只要垃圾回收器沒有回收它，該對象就可以被程序使用。軟引用可用來實現內存敏感的高速緩存（下文給出示例）。
軟引用可以和一個引用隊列（ReferenceQueue）聯合使用，如果軟引用所引用的對象被垃圾回收器回收，Java虛擬機就會把這個軟引用加入到與之關聯的引用隊列中。

⑶弱引用（WeakReference）
弱引用與軟引用的區別在於：只具有弱引用的對象擁有更短暫的生命周期。在垃圾回收器線程掃描它所管轄的內存區域的過程中，一旦發現了只具有弱引用的對象，不管當前內存空間足夠與否，都會回收它的內存。不過，由於垃圾回收器是一個優先級很低的線程，因此不一定會很快發現那些只具有弱引用的對象。
弱引用可以和一個引用隊列（ReferenceQueue）聯合使用，如果弱引用所引用的對象被垃圾回收，Java虛擬機就會把這個弱引用加入到與之關聯的引用隊列中。

⑷虛引用（PhantomReference）
“虛引用”顧名思義，就是形同虛設，與其他幾種引用都不同，虛引用並不會決定對象的生命周期。如果一個對象僅持有虛引用，那麽它就和沒有任何引用一樣，在任何時候都可能被垃圾回收器回收。
虛引用主要用來跟蹤對象被垃圾回收器回收的活動。虛引用與軟引用和弱引用的一個區別在於：虛引用必須和引用隊列 （ReferenceQueue）聯合使用。當垃圾回收器準備回收一個對象時，如果發現它還有虛引用，就會在回收對象的內存之前，把這個虛引用加入到與之 關聯的引用隊列中。

使用軟引用構建敏感數據的緩存
1 為什麽需要使用軟引用

首先，我們看一個雇員信息查詢系統的實例。我們將使用一個Java語言實現的雇員信息查詢系統查詢存儲在磁盤文件或者數據庫中的雇員人事檔案信息。作為一個用戶，我們完全有可能需要回頭去查看幾分鐘甚至幾秒鐘前查看過的雇員檔案信息(同樣，我們在瀏覽WEB頁面的時候也經常會使用“後退”按鈕)。這時我們通常會有兩種程序實現方式:一種是把過去查看過的雇員信息保存在內存中，每一個存儲了雇員檔案信息的Java對象的生命周期貫穿整個應用程序始終;另一種是當用戶開始查看其他雇員的檔案信息的時候，把存儲了當前所查看的雇員檔案信息的Java對象結束引用，使得垃圾收集線程可以回收其所占用的內存空間，當用戶再次需要瀏覽該雇員的檔案信息的時候，重新構建該雇員的信息。很顯然，第一種實現方法將造成大量的內存浪費，而第二種實現的缺陷在於即使垃圾收集線程還沒有進行垃圾收集，包含雇員檔案信息的對象仍然完好地保存在內存中，應用程序也要重新構建一個對象。我們知道，訪問磁盤文件、訪問網絡資源、查詢數據庫等操作都是影響應用程序執行性能的重要因素，如果能重新獲取那些尚未被回收的Java對象的引用，必將減少不必要的訪問，大大提高程序的運行速度。

2 如果使用軟引用
SoftReference的特點是它的一個實例保存對一個Java對象的軟引用，該軟引用的存在不妨礙垃圾收集線程對該Java對象的回收。也就是說，一旦SoftReference保存了對一個Java對象的軟引用後，在垃圾線程對這個Java對象回收前，SoftReference類所提供的get()方法返回Java對象的強引用。另外，一旦垃圾線程回收該Java對象之後，get()方法將返回null。
看下面代碼:

MyObject aRef = new
MyObject();

SoftReference aSoftRef=new SoftReference(aRef);
此時，對於這個MyObject對象，有兩個引用路徑，一個是來自SoftReference對象的軟引用，一個來自變量aReference的強引用，所以這個MyObject對象是強可及對象。
隨即，我們可以結束aReference對這個MyObject實例的強引用:

aRef = null;

此後，這個MyObject對象成為了軟可及對象。如果垃圾收集線程進行內存垃圾收集，並不會因為有一個SoftReference對該對象的引用而始終保留該對象。Java虛擬機的垃圾收集線程對軟可及對象和其他一般Java對象進行了區別對待:軟可及對象的清理是由垃圾收集線程根據其特定算法按照內存需求決定的。也就是說，垃圾收集線程會在虛擬機拋出OutOfMemoryError之前回收軟可及對象，而且虛擬機會盡可能優先回收長時間閑置不用的軟可及對象，對那些剛剛構建的或剛剛使用過的“新”軟可反對象會被虛擬機盡可能保留。在回收這些對象之前，我們可以通過:
MyObject anotherRef=(MyObject)aSoftRef.get();
重新獲得對該實例的強引用。而回收之後，調用get()方法就只能得到null了。

3 使用ReferenceQueue清除失去了軟引用對象的SoftReference
作為一個Java對象，SoftReference對象除了具有保存軟引用的特殊性之外，也具有Java對象的一般性。所以，當軟可及對象被回收之後，雖然這個SoftReference對象的get()方法返回null,但這個SoftReference對象已經不再具有存在的價值，需要一個適當的清除機制，避免大量SoftReference對象帶來的內存泄漏。在java.lang.ref包裏還提供了ReferenceQueue。如果在創建SoftReference對象的時候，使用了一個ReferenceQueue對象作為參數提供給SoftReference的構造方法，如:

ReferenceQueue queue = new
ReferenceQueue();

SoftReference
ref=new
SoftReference(aMyObject, queue);
那麽當這個SoftReference所軟引用的aMyOhject被垃圾收集器回收的同時，ref所強引用的SoftReference對象被列入ReferenceQueue。也就是說，ReferenceQueue中保存的對象是Reference對象，而且是已經失去了它所軟引用的對象的Reference對象。另外從ReferenceQueue這個名字也可以看出，它是一個隊列，當我們調用它的poll()方法的時候，如果這個隊列中不是空隊列，那麽將返回隊列前面的那個Reference對象。
在任何時候，我們都可以調用ReferenceQueue的poll()方法來檢查是否有它所關心的非強可及對象被回收。如果隊列為空，將返回一個null,否則該方法返回隊列中前面的一個Reference對象。利用這個方法，我們可以檢查哪個SoftReference所軟引用的對象已經被回收。於是我們可以把這些失去所軟引用的對象的SoftReference對象清除掉。常用的方式為:

SoftReference ref = null;

while ((ref = (EmployeeRef) q.poll()) != null) {

// 清除ref

}

技術分享圖片 
package com.zwj.tree;
import java.lang.ref.WeakReference;

/**
 * 引用分類:強、軟、弱、虛
 * 強與弱引用
 * @author Administrator
 *
 */
public class RefDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        //字符串常量池 
        String str =new String("bjsxt is very good");
        //弱引用 管理 對象
        WeakReference<String> wr =new WeakReference<String>(str);
        System.out.println("gc運行前:"+wr.get());
        //斷開引用
        str =null;
        //通知回收
        System.gc();
        System.runFinalization();
        //對象被回收
        System.out.println("gc運行後:"+wr.get()); 
        /*gc運行前:bjsxt is very good
          gc運行後:null
        */
    }
    public static void testStrong(){
        //字符串常量池  共享(不能回收)
        String str ="bjsxt is very good";
        //弱引用 管理 對象
        WeakReference<String> wr =new WeakReference<String>(str);
        System.out.println("gc運行前:"+wr.get());
        //斷開引用
        str =null;
        //通知回收
        System.gc();
        System.runFinalization();
        System.out.println("gc運行後:"+wr.get());
        /*
         gc運行前:bjsxt is very good
         gc運行後:bjsxt is very good*/
    }

}
WeakReference new String（）管理的字符串將回收 技術分享圖片 
package com.zwj.tree;
import java.util.WeakHashMap;

/**
 * WeakHashMap 鍵為弱類型，gc運行立即回收
 * @author Administrator
 *
 */
public class WeakHashMapDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        WeakHashMap<String,String> map =new WeakHashMap<String,String>();
        //測試數據
        //常量池對象，不會回收
        map.put("abc", "a");
        map.put("d", "test");
        //gc運行 已被回收
        map.put(new String("bjsxt"), "c");
        map.put(new String("dsf"), "d");
        
        //通知回收
        System.gc();
        System.runFinalization();
        
        System.out.println(map.size());//2個
    }

}
WeakHashMap 鍵為弱類型，gc運行立即回收 技術分享圖片 
package com.zwj.tree;
import java.util.HashMap;
import java.util.IdentityHashMap;

/**
 * IdentityHashMap 鍵比較地址去重
 * @author Administrator
 *
 */
public class IdentityHashMapDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        IdentityHashMap<String ,String> map =new IdentityHashMap<String,String>();
        //HashMap<String ,String> map=new HashMap<String ,String>(); //1 和1
        //常量池中的"a"
        map.put("a", "a1");
        map.put("a", "a2");
        System.out.println(map.size());
        map.put(new String("a"), "a3");
        map.put(new String("a"), "a4");
        System.out.println(map.size());
        //1  3
        

    }

}
IdentityHashMap 鍵比較地址去重 技術分享圖片 
package com.zwj.tree;

import java.util.EnumMap;


/**
 * EnumMap要求鍵為枚舉
 * @author Administrator
 *
 */
public class EnumMapDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        EnumMap<Season,String> map =new EnumMap<Season,String>(Season.class);
        //存放值
        map.put(Season.SPRING, "春困");
        map.put(Season.SUMMER, "夏無力");
        map.put(Season.AUTUMN, "秋乏");
        map.put(Season.WINTER, "冬眠");
        
        System.out.println(map.size());
        
    }

}
//季節
enum Season{
    SPRING,SUMMER,AUTUMN,WINTER
}
EnumMap要求鍵為枚舉

（4）

一、同步控制：多線程並發訪問集合的線程安全。
常用容器 ArrayList HashSet HashMap 等都是線程不安全的
Collections提供了synchronizedXxx()方法，將指定容器包裝成同步
synchronizedList()
synchronizedSet()
synchronizedMap()

技術分享圖片 
package com.bjsxt.others.synread;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * 使用Collections管理同步 容器
 * synchronizedList()
    synchronizedSet()
    synchronizedMap()

 * @author Administrator
 *
 */
public class Demo01 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        List<String> list =new ArrayList<String>();
        list.add("a");
        list.add("b");
        //list可以同步
        List<String> synList =Collections.synchronizedList(list);
        System.out.println("線程安全的list制作完畢");
    }

}
使用Collections管理同步容器 線程不安全編程安全


二、不可變設置：“只讀”訪問， Collections提供了三種方法
emptyXxx() 空的不可變的集合
singletonXxx() 一個元素不可變的集合
unmodifiableXxx() 不可變容器

java基礎--集合框架（強弱）

相關推薦

java基礎--集合框架（強弱）

字符 收集 erro sts 軟引用 每一個 框架 bject 缺陷 （1） 隊列:單向和雙向 一、單向:一端操作 1、一般:FIFO 2、優先和堆棧: LIFO 二、雙向:兩端操作,頭或尾操作 package com.zwj.que; import

Java基礎-集合框架（共性方法）

1.add方法的引數型別是Object，以便於接受任意型別物件。2.集合中儲存的都是物件的引用(地址)。import java.util.*; public class code { public static vo

Java_基礎—集合框架（練習）

Test1.java package com.soar.test; import java.util.HashSet; import java.util.Random; public clas

Java基礎學習筆記十六 集合框架（二）

first 哈希 cat etag 基於 col 容器 處的 新元素 List List接口的特點: 它是一個元素存取有序的集合。例如，存元素的順序是11、22、33。那麽集合中，元素的存儲就是按照11、22、33的順序完成的。 它是一個帶有索引的集合，通過索引就

java集合框架（一）——框架結構及基礎介面

java.util包是一個重要的包，包含許多類和介面，它還包括java的一個功能強大的子系統——集合框架，集合框架是一個複雜接 口和類的層，提供了管理物件組的優化技術。 使用集合框架的目的有幾個，首先

jdk源碼閱讀筆記之java集合框架（四）（LinkedList）

ray private array public 源碼閱讀 jdk源碼閱讀 oid color 解釋 關於LinkedList的分析，會從且僅從其添加（add)方法入手。 因為上一篇已經分析過ArrayList,相似的地方就不再敘述，關註點在LinkedList的特點。 屬

淺入深出之Java集合框架（上）

不重復 系統 left 子類 log 兩個 示例 c語言 重要 Java中的集合框架（上） 由於Java中的集合框架的內容比較多，在這裏分為三個部分介紹Java的集合框架，內容是從淺到深，如果已經有java基礎的小夥伴可以直接跳到<淺入深出之Java集合框架（下）&

Java集合框架（五）—— Map、HashMap、Hashtable、Properties、SortedMap、TreeMap、WeakHashMap、IdentityHashMap、EnumMap

getprop color name 找到 文件 remove style 情況 read Map 　　Map用於保存具有映射關系的數據，因此Map集合裏保存著兩組值，一組值用於保存Map裏的key，另一組值用於保存Map裏的value，key和value

Java源碼解析——集合框架（一）——ArrayList

cloneabl trac RR ... 需要 pub 復雜 每次 靈活 ArrayList源碼分析 ArrayList就是動態數組，是Array的復雜版本，它提供了動態的增加和減少元素、靈活的設置數組的大小。 一、類聲明 public class ArrayLi

Java源碼解析——集合框架（二）——ArrayBlockingQueue

not 結構 AS ray false 元素 模式 -- ins ArrayBlockingQueue源碼解析 ArrayBlockingQueue是一個阻塞式的隊列，繼承自AbstractBlockingQueue,間接的實現了Queue接口和Collection接口

java基礎學python（四）----------字典，集合

字典 類似於java中的hashmap 建立字典  使用{}建立字典  使用:指明鍵:值對 my_dict = {'John': 86411234, 'Bob': 86419453,'Mike': 86412387}  鍵必須是不可變的且不重複，值可以是

Java類集框架（四）：集合輸出

集合輸出的4種形式：Iterator輸出、ListIterator輸出、foreach（加強型for迴圈）輸出、Enumeration輸出。 迭代輸出：Iterator Iterator（迭代器）是集合輸出操作的一個介面，Collection介面中提供了直接為Iterator介面例項

Java基礎面試題（18）----ArrayList集合原始碼解析

我們對ArrayList集合的原始碼進行解析，只是寫出了增刪改查的方法。 首先我們來看一下ArrayList的資料結構 底層實際上是一個數組，在增加元素的時候，對陣列進行擴容，新增一個元素，容量增加1。 實際儲存的是順序儲存的結構，每個位置的元素都有執行的索

(Java)集合框架（一）Collection介面方法、Iterator迭代器、增強for迴圈

【Collection介面】  import java.util.ArrayList; import java.util.Collection; /* * Collection介面中的方法 是集合中所有實現類必須擁有的方法 * 程式演示，使用Collection

java集合框架（二）

本文是“最最最常見Java面試題總結”系列第三週的文章。 主要內容： Arraylist 與 LinkedList 異同 ArrayList 與 Vector 區別 HashMap的底層實現 HashMap 和 Hashtable 的區別 HashMap 的

黑馬程式設計師——Java集合框架（一）之迭代器、Collection層次結構等

-----------android培訓、java培訓、java學習型技術部落格、期待與您交流！------------ 集合框架概述 一、什麼是集合框架　 　1.什麼是集合？ 　　集合是指把具有相同性質的一類東西匯聚成一個整體，簡單說就是指儲存資料的一個容器。集

黑馬程式設計師——Java集合框架（二）之泛型

培訓、java培訓、java學習型技術部落格、期待與您交流！------------ 　　　　　　　　　　　　　　泛型 一、泛型概述 1.什麼是泛型？ 泛型就是指將資料型別引數化，把以前固定的資料型別用一個代表資料型別的引數進行表示，該引數可以接受傳入的任意資料型別。可以這

黑馬程式設計師——Java集合框架（三）之Map集合、Collections與Arrays工具類

-----------android培訓、java培訓、java學習型技術部落格、期待與您交流！------------ Map集合 一、概述 Map集合儲存的元素是鍵值對，即將鍵和值一對一對往裡存，而且要保證鍵的唯一性。 　問題思考： 　　1.如何保證鍵的唯一性？ 　　

Java集合框架（下）之List與Set的contains()方法

Java集合框架（上）介紹了List與Set的基本用法：增刪改查，Java集合框架（中）介紹了Map的基本用法：增刪改查。但是還不夠運用於實際應用，下面就開始介紹List與Set中是否包含某元素的用法。 List的contains()使用（ListCont

java集合框架（二） Collection架構與原始碼分析

Collection是一個介面，它主要的兩個分支是List和Set。 List和Set都是介面，它繼承於Collection。 List是有序佇列，可以用重複的元素； Set元素無序，並且不可重複； List和Set都有他們各自的實現類 為了方便，我們