Ansys|91国内精品视频|Matlab|91国内精品久久久|R语言培训课程班-91国内精品久久-曙海培训深圳成都南京苏州杭州

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