前面一章節,我們介紹了集合的類圖,那么本節將學習Collection 接口中最常用的子類ArrayList類,本章分為下面幾部分講解(說明本章采用的JDK1.6源碼進行分析,因為個人認為雖然JDK1.8進行了部分改動,但萬變不離其宗,仍然采用的JDK1.6的引子進行的優化,因此學會了1.6 ...
一 ArrayList概述 ArrayList是實現List接口的動態數組,所謂動態就是它的大小是可變的。實現了所有可選列表操作,並允許包括 null 在內的所有元素。除了實現 List 接口外,此類還提供一些方法來操作內部用來存儲列表的數組的大小。 每個ArrayList實例都有一個容量,該容量是指用來存儲列表元素的數組的大小。默認初始容量為 。隨着ArrayList中元素的增加,它的容量也會不 ...
2013-12-30 21:22 3 27902 推薦指數:
前面一章節,我們介紹了集合的類圖,那么本節將學習Collection 接口中最常用的子類ArrayList類,本章分為下面幾部分講解(說明本章采用的JDK1.6源碼進行分析,因為個人認為雖然JDK1.8進行了部分改動,但萬變不離其宗,仍然采用的JDK1.6的引子進行的優化,因此學會了1.6 ...
一、概述 LinkedList與ArrayList一樣實現List接口,只是ArrayList是List接口的大小可變數組的實現,LinkedList是List接口鏈表的實現。基於鏈表實現的方式使得LinkedList在插入和刪除時更優於ArrayList,而隨機訪問 ...
在前篇博文中(java提高篇(二三)-----HashMap)詳細講解了HashMap的實現過程,對於HashSet而言,它是基於HashMap來實現的,底層采用HashMap來保存元素。所以如果對HashMap比較熟悉,那么HashSet是so easy!! 一、定義 ...
Pattern)是 Java 中最簡單的設計模式之一。這種類型的設計模式屬於創建型模式,它提供了一種創建對象的最 ...
TreeMap的實現是紅黑樹算法的實現,所以要了解TreeMap就必須對紅黑樹有一定的了解,其實這篇博文的名字叫做:根據紅黑樹的算法來分析TreeMap的實現,但是為了與Java提高篇系列博文保持一致還是叫做TreeMap比較好。通過這篇博文你可以獲得如下知識點: 1、紅黑樹的基本概念 ...
在java提高篇(二一)—–ArrayList、java提高篇(二二)—LinkedList,詳細講解了ArrayList、linkedList的原理和實現過程,對於List接口這里還介紹一個它的實現類Vector,Vector 類可以實現可增長的對象數組。 一、Vector簡介 Vector ...
HashMap也是我們使用非常多的Collection,它是基於哈希表的 Map 接口的實現,以key-value的形式存在。在HashMap中,key-value總是會當做一個整體來處理 ...
在java中與有兩個類都提供了一個多種用途的hashTable機制,他們都可以將可以key和value結合起來構成鍵值對通過put(key,value)方法保存起來,然后通過get(key)方法獲取相對應的value值。一個是前面提到的HashMap,還有一個就是馬上要講 ...