Java集合框架是非常普遍使用,也是非常重要的部分,同時也是很基礎(chǔ)的部分,熟練掌握很重要,它對于數(shù)據(jù)的操作提供了良好的接口,下面將從整個集合框架的體系介紹重要的集合框架類,使用方法,以及內(nèi)部原理。
一、簡介:
1、集合框架分兩大類(接口):
Collection:存儲單個數(shù)據(jù)或者對象。
|-HashSet:基于Hash+數(shù)組+鏈表實現(xiàn)的Set。
|-TreeSet:一個基于TreeMap實現(xiàn)的Set。
|-EnumSet:
|-LinkedHashSet:一個基于LinkedHashMap實現(xiàn)的Set。
|-JumboEnumSet
|-RegularEnumSet
|-ArrayDeque:基于數(shù)組實現(xiàn)的尾插隊列(包含head,tail頭尾指針).
|-PriorityQueue:基于數(shù)組的自排序優(yōu)先級隊列(基于數(shù)組實現(xiàn)存儲的二叉樹堆排)。
|-LinkedList :基于鏈表的List
|-ArrayList :基于數(shù)組的List
|-SubList:一個List的視圖
|-Vector:一個線程安全的List
|-Stack:
|-List:列表:
|-Queue:隊列 ,通常作為數(shù)據(jù)存儲結(jié)構(gòu),不作為操作容器。集合框架中應(yīng)用比較少,主要在在并發(fā)包(java.util.concurrent)中實現(xiàn)的阻塞隊列(消息隊列)。
|-Set:一個不允許重復數(shù)據(jù)的集合
Map:存儲一組K-V鍵值對。
|-LinkedHashMap:基于HashMap實現(xiàn)的雙向鏈表。
|-HashMap:基于Hash+數(shù)組+鏈表實現(xiàn)的Map。
|-HashTable:基于Hash+數(shù)組+鏈表實現(xiàn)的線程安全(sync)Map。
|-
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26