中文一区二区_九九精品在线播放_久久国产精品免费视频_国内精品在线观看视频

一、概述
概念：也稱(chēng)為容器,我們把集合保存的東東稱(chēng)為元素
二、繼承體系
1) java.util.Collection 接口（存放單個(gè)元素）
?? ? --子接口java.util.List 列表,是可以放入重復(fù)元素,支持隨機(jī)訪問(wèn)(有下標(biāo))
?? ??? ? ->ArrayList(*) 使用數(shù)組實(shí)現(xiàn)
?? ??? ? ->LinkedList(*)使用鏈表實(shí)現(xiàn)
?? ??? ? ->Vector(已過(guò)時(shí))
?? ??? ??? ? ->Stack(已過(guò)時(shí))
?? ? --子接口java.util.Set? 不可以放入重復(fù)元素,不支持隨機(jī)訪問(wèn)(無(wú)下標(biāo))
?? ??? ? ->HashSet(*) hash算法實(shí)現(xiàn),不支持隨機(jī)訪問(wèn)
?? ??? ? ->TreeSet 具有排序功能的set
?? ? --子接口java.util.Queue接口 隊(duì)列
?? ??? ? ->ArrayBlockingQueue 基于數(shù)組阻塞隊(duì)列
?? ??? ? ->LinkedBlockingQueue 基于鏈表的阻塞隊(duì)列
?? ??? ? ->子接口java.util.Deque 雙端隊(duì)列
?? ??? ??? ? ->ArrayDeque
?? ??? ??? ? ->LinkedBlockingDeque
?? ??? ??? ? ->LinkedList?
2)java.util.Map接口 (字典,映射,存放鍵值對(duì)元素)?? ?鍵值對(duì)（key=value）
?? ? ->HashMap(*) hash算法實(shí)現(xiàn) 以鍵為主,是否重復(fù)僅判斷鍵
?? ??? ? 結(jié)構(gòu)如下：
?? ??? ? [{key=value},{key=value},{key=value}...]
?? ??? ? 在Map內(nèi)部有個(gè)Map.Entry接口來(lái)表示鍵值對(duì)這種結(jié)構(gòu)
?? ??? ? 所以其結(jié)構(gòu)又可以表示如下：
?? ??? ? [Map.Entry,Map.Entry,Map.Entry...]
?? ??? ? ->LinkedHashMap 鏈表實(shí)現(xiàn)的hashMap,保證迭代順序(插入順序)
?? ? ->Hashtable 線程安全的(已過(guò)時(shí))
?? ??? ? ->Properties(*) 鍵和值都是字符串的屬性集
?? ? --子接口java.util.concurrent.ConcurrentMap
?? ??? ? ->ConcurrentHashMap 支持并發(fā)，線程安全
?? ? --子接口java.util.SortedMap
?? ??? ? ->TreeMap 帶排序功能的map
三、重點(diǎn)掌握
1)Collection下的
?? ? ArrayList
?? ? LinkedList
?? ? HashSet
2)Map的實(shí)現(xiàn)類(lèi)
?? ? HashMap/LinkedHashMap
?? ? Properties